Example 89: Implementation of a Stack as a Linked List
In this lesson, you will learn how to implement a stack data structure using a linked list.
Linked lists are used to implement stacks. Each node in the linked list contains the data and a pointer that gives the location of the next node in the list. The pointer to the beginning of the list serves the purpose of the top of the stack. Figure 1 below shows the linked list representation of a stack.