Translate infix mathematical expression into postfix express

Assignment Help Basic Computer Science
Reference no: EM13159273

Write a program in java to translate infix mathematical expression into postfix expression and a program to evaluate the posfix expression. There should be three separate progams. use stack data abstraction and class implementation. The program has three verions. The first version uses array implementation, the second version uses linked lsit, and the third one uses double linked list stack implementation in the abstraction. First read and output data using std. then use the files. Use the stds only for the first version.

Please explain how you did each version and write lots of comments (to expalin what you do in the code). The expression can have the following; +,-,*,/,(,), and the program has to beable to do more than just single digits convertion and evaluation.

 

 

Reference no: EM13159273

Questions Cloud

What is the rate of consumption of s2o8^2- : If 2 x 10-4 moles of S2O8 ^2- in 50 mL of solution is consumed in 188 seconds, what is the rate of consumption of S2O8^2-?
Which animals have three chambers in the heart? : Which animals have three chambers in the heart?
How has the recent increase in the price of a barrel of oil : How has the recent increase in the price of a barrel of oil affected the prices of bicycles, cars and airplane fares?
What fraction of employees cost more for dental expenses : Estimate the percent that did not have any dental expense. What was the cost for the 10 percent of employees who incurred the highest dental expense?
Translate infix mathematical expression into postfix express : Write a program in java to translate infix mathematical expression into postfix expression and a program to evaluate the posfix expression. There should be three separate progams. use stack data abstraction and class implementation.
Concept of economic specialization : Explain the concept of economic specialization and the important reasons why a country would need to utilize this unique concept?
What are the main components of the broken windows theory : What are the main components of the broken windows theory? Explain. ?How do you think the broken windows theory served as an introduction to community-oriented policing? Explain. ?Do you think that this theory is still significant to community-orient..
Which of the following is not true of spermatogenesis : Which of the following is not true of spermatogenesis?
The drink machine should have a supply : When the applet starts, the drink machine should have a supply of 20 of each of the drinks. The applet should have a text field where the user can enter the amount of money he or she is giving the machine. The user can then click on a button to selec..

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Algorithm to place cell phone base station along road

You wish to place cell phone base stations at certain points along road, so that every house is in four miles of one of base stations.

  Describing how prolog executes command

Describe how Prolog executes command (query) and goal matching process.

  Subsets of integers which sum to the same number

How many numbers do you require from this generator to guarantee that there exist 2 subsets of integers which  sum to the same number? Write steps how derive the solution.

  Is igital divide likely to last more than one generation

In developed countries and some less developed countries, computers and Internet access are available in schools. Is the "Digital Divide" likely to last more than one generation?

  Explaining costs are classified as opex or capex

The managers of the five business units. They will need to know the following about each option in terms that nontechnical staff can readily understand: Whether the costs are classified as opex or capex.

  What type of hardware is needed to support t-1 connection

What kind of hardware is needed to support a T-1 connection to your business? You want to write a song and apply a digital signature to it, so that you can later prove that it is your song.

  How to make components of system user-friendly

How do components of your computer system interact within system? What improvements or additions to your system do you think would benefit you or make system more user-friendly? Why?

  Find the gradient magnitude and gradient direction

Consider the sub-image shown above. Find the gradient magnitude and gradient direction at the center entry using the following operators.

  Explaining discrete-time system which moves between states

A decision maker observes a discrete-time system which moves between states {s1,s2,s3,s4} according to the following transition probability matrix?

  Derive expression for the effective mips rate

Derive an expression for the effective MIPS rate when using this system for the execution of this program in terms of x, n and α.

  Use electronic marketing resources-company-s stockholders

Your company can only afford to utilize three electronic marketing resources to accomplish these goals. Select three electronic marketing resources to use and justify each resource in memo to company's stockholders.

  Algorithm-adjusting playout delay at starting of each talk

Let the adaptive playout delay algorithm. Demonstrate through the simple example which adjusting the playout delay at starting of each talk spurt results in compressing.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd