Lecture Algorithms and data structures: Chapter 11- Stacks
Lecture Algorithms and data structures: Chapter 11- Stacks
An Abstract Stack (Stack ADT) is an abstract data type which emphasizes specific operations: Uses a explicit linear ordering, insertions and removals are performed individually, there are no restrictions on objects inserted into (pushed onto) the queue that object is designated the back of the queue,... This topic discusses the concept of a stack: Description of an Abstract Stack, list applications, implementation, example applications, standard template library.