Data Structures 501324-3 Sections: 2759& 3137 Question 3: Stack Use stack to evaluate the following infix expressions (3 * 4 – (2 + 5)) * 4 / 2 Use stack to evaluate the following postfix expressions 8 2 3 ^ / 2 3 * + 5 1 * - Convert the following infix expression into postfix expression using stack. (3 * 4 – (2 + 5)) * 4 / 2

Data Structures 501324-3 Sections: 2759& 3137 Question 3: Stack Use stack to evaluate the following infix expressions (3 * 4 – (2 + 5)) * 4 / 2 Use stack to evaluate the following postfix expressions 8 2 3 ^ / 2 3 * + 5 1 * - Convert the following infix expression into postfix expression using stack. (3 * 4 – (2 + 5)) * 4 / 2

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 10PE

See similar textbooks

Similar questions

How is an array stored in main memory? How is a linked list stored in main memory? What are their comparative advantages and disadvantages? Give examples of data that would be best stored as an array and as a linked list.
(List maintenance) a. Write a complete C++ program that can be used to update an ordered list of numbers. Use the list of numbers shown in Figure 7.13 to test that your program is working correctly. b. Test the program you wrote for Exercise 4a, using a new part number of 86 with the list of numbers shown in Figure 7.13. This test should place this new code at the beginning of the existing list. c. Test the program you wrote for Exercise 4a, using a part number of 200 with the list of numbers shown in Figure 7.13. This test should place this new part number at the end of the existing list
(Data processing) A bank’s customer records are to be stored in a file and read into a set of arrays so that a customer’s record can be accessed randomly by account number. Create the file by entering five customer records, with each record consisting of an integer account number (starting with account number 1000), a first name (maximum of 10 characters), a last name (maximum of 15 characters), and a double-precision number for the account balance. After the file is created, write a C++ program that requests a user-input account number and displays the corresponding name and account balance from the file.
(File creation) Write a C++ program that creates an array containing the integer numbers 60, 40, 80, 90, 120, 150, 130, 160, 170, and 200. Your program should then write the data in the array to a text file. (Alternatively, you can create the file with a text editor.)
(Conversion) Write a C++ program to convert kilometers/hr to miles/hr. The program should produce a table of 10 conversions, starting at 60 km/hr and incremented by 5 km/hr. The display should have appropriate headings and list each km/hr and its equivalent miles/hr value. Use the relationship that 1 kilometer=0.6241miles.