Breadcrumbs Section. Click here to navigate to respective pages.
Chapter

Chapter
Stack ADT and Implementation
DOI link for Stack ADT and Implementation
Stack ADT and Implementation book
Stack ADT and Implementation
DOI link for Stack ADT and Implementation
Stack ADT and Implementation book
Click here to navigate to parent product.
ABSTRACT
Strengths: More specialized than a buffer, a stack is natural for applications that insert and remove elements only at one end of the buffer. That is, a stack implements a last-in-first-out (LIFO) line. By providing restricted access, it helps prevent accidental misuse of the data structure. Also, since all updates to the stack are made at one end, an efficient array-based implementation can be achieved with a non-circular array, and an efficient list-based implementation can be achieved with a singly linked list.