Question: Indicate whether a stack would be a suitable data structure for each of the following applications. 1. A program to evaluate arithmetic expressions according to

Indicate whether a stack would be a suitable data structure for each of the following applications.

1. A program to evaluate arithmetic expressions according to the specific order of operators 2. A bank simulation of its teller operation to see how waiting times would be affected by adding another teller 3. A program to receive data that are to be saved and processed in the reverse order 4. An address book to be maintained 5. A word processor to have a PF key that causes the preceding command to be redisplayed. Every time the user presses the PF key, the program shows the command that preceded the one currently displayed 6. A dictionary of words used by a spelling checker to be built and maintained 7. A program to keep track of patients as they check into a medical clinic, assigning patients to doctors on a first come, first served basis 8. A data structure used to keep track of the return addresses for nested functions while a program is running

Step by Step Solution

3.43 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

1 A program to evaluate arithmetic expressions according to the specific order of operators Yes a stack would be a suitable data structure for this ap... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Language Pragmatics Questions!