Introducing you the topics of Data Structures. (UNIT-2) in very summarized way. These notes are provided by Ms Ruchi Khetan (Assistant Professor), KIOT, Kanpur.
Content: Stacks: Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked
Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions,
Evaluation of postfix expression, Recursion, Tower of Hanoi Problem, Simulating Recursion,
Principles of recursion, Tail recursion, Removal of recursion Queues, Operations on Queue:
Create, Add, Delete, Full and Empty, Circular queues, Array and linked implementation of
queues in C, Dequeue and Priority Queue
[wpdm_package id=9673 template=”link-template-calltoaction3.php”]