As you may notice, the stacks are one of the powerful ADT in programming and pro

Question

As you may notice, the stacks are one of the powerful ADT in programming and program solving in computer science. For this discussion, first, please read Chapter 3.6.3 from your textbook carefully.

1) In this discussion, I want you to discuss the major applications and benefits of stacks in programming and computer science. When you are discussing the topic, please give solid explanation. For example, if you explain how stacks are being used for function calls particularly for recursion, please provide a little more information about it so that everyone can benefit from it.

2)Another issue that I want you to think about is the relation between the stacks and infix, prefix, postfix notations. What is the main advantage of using postfix notation over infix notation?

Explanation / Answer

Solution:

1)

2) We use postfix notation because of the reason that it is easy to evaluate it by using stack where the order of operators and operands is maintained and based on certain rules the expression is evaluated.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.