Page 166 - DCAP201_FUNDAMENTALS_OF_DATA_STRUCTURES

Unit 9: Stacks

6. What are multi stacks? Discuss the implementation of multiple stacks using arrays. Notes
7. What is Parenthesis checker? Explain the use of stacks in Parenthesis checker.
8. Describe the Evaluation of arithmetic expressions with examples.
9. What are the three types of notations for expressions? Explain with example.

10. Discuss how stack is used to convert an Infix Expression to Postfix.

Answers: Self Assessment

1. stack 2. LIFO
3. PUSH 4. POP
5. PEEP 6. Empty

7. stack underflow 8. Showelements
9. linked 10. True
11. True 12. Parenthesis checker
13. infix 14. Postfix
15. highest

9.9 Further Readings

Books Davidson, 2004, Data Structures (Principles and Fundamentals), Dreamtech Press
Karthikeyan, Fundamentals, Data Structures and Problem Solving, PHI Learning
Pvt. Ltd.

Samir Kumar Bandyopadhyay, 2009, Data Structures using C, Pearson Education
India
Sartaj Sahni, 1976, Fundamentals of Data Structures, Computer Science Press

Online links http://www.wiziq.com/tutorial/13556-STACKS-IN-DATA-STRUCTURE
http://www.zentut.com/c-tutorial/c-stack-using-array/
http://www.cmpe.boun.edu.tr/~akin/cmpe223/chap2.htm

http://groups.csail.mit.edu/graphics/classes/6.837/F04/cpp_notes/
stack1.html

LOVELY PROFESSIONAL UNIVERSITY 159