链表模拟堆栈
堆栈:是一个有序列表,除了可以通过数组表示以外,还可以通过链表来表示,
从而,形成(先进后出)FILO(First In Last Out)的特性。
堆栈链表的特点:
(1)数据的(输入或输出)都是(针对)链表中的(第一个节点)进行操作。
(2)往堆栈存入数据(称作)压栈,push,
首先,创建一个新的节点,并存入数据。
然后,把新节点指向链表中的第1个节点,这样,新节点就成为了
第1个节点。
(3)从堆栈取出数据(称作)出栈,pop。
取出链表中(第1个节点)的内容,
并让(链表头部标记)指向下一个节点,从而,成为第1个节点。
然后,再释放(原来)第1个节点的内存空间。