Assignment5

Programming I Assignment #5 Stacks and Expression Evaluation (write in C++ using Visual c++ 6.0 compiler) Implement a Stack ADT (abstract data type) as discussed in class; this involves writing a stack.h header file and a [login to view URL] implementation file. Then, write [login to view URL] which should include stack.h and will be linked with the object code from [login to view URL]; what your program 5 should do is to allow for integer expression evalutation. Open the file [login to view URL] (I will send it to u once i accept yr bid) and read in each line of text as a string which represents an integer arithmetic expression, such as ((2+3)*4)/9 -- integer constants, parentheses, and the four basic arithmetic operators. For each line of text, print it out and on the same line, lined up on the right, print the integer evaluation of the expression. Thus your output might appear as Expression Evaluation ((2+3)*4)/9 2 5+4*8 37 (and so on) You basically need two functions -- one for converting infix strings to postfix strings, and one for evaluating postfix strings into integer results. These will be discussed in class. Both functions involve the use of a stack. Get postfix.c (as seen in class) here. This code basically shows the routine for converting infix strings to postfix -- but you need to do a couple of things first: 1. Write a C++ class for a stack type rather than just using an array directly. 2. Write an evaluate function that will take a postfix string and "evaluate" it. This will be discussed in class. ## Deliverables Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased. ## Deadline information Fri 11/23/01