虽然链式栈是利用链表实现的,但是它与链表类还存在着很多差别。首先,链式栈没有表头结点,而链表类为了统一对空表和非空表的操作而引人了表头结点。其次,链表栈没有表头指针和表尾指针,而链表类用这两个指针标识链表的开始和结束。最后链表中的很多方法不适用于链式栈。
以下是实现了一个链表栈:
(1)先定义一个链表节点的类
(2)在定义一个链式栈类及其实现操作
虽然链式栈是利用链表实现的,但是它与链表类还存在着很多差别。首先,链式栈没有表头结点,而链表类为了统一对空表和非空表的操作而引人了表头结点。其次,链表栈没有表头指针和表尾指针,而链表类用这两个指针标识链表的开始和结束。最后链表中的很多方法不适用于链式栈。
以下是实现了一个链表栈:
(1)先定义一个链表节点的类
(2)在定义一个链式栈类及其实现操作