链表模拟堆栈

 

 

   堆栈:是一个有序列表,除了可以通过数组表示以外,还可以通过链表来表示,

      从而,形成(先进后出)FILO(First In Last Out)的特性。

 

 

   堆栈链表的特点

   (1)数据的(输入或输出)都是(针对)链表中的(第一个节点)进行操作。

 

   (2)往堆栈存入数据(称作)压栈,push,

      首先,创建一个新的节点,并存入数据。

      然后,把新节点指向链表中的第1个节点,这样,新节点就成为了

      第1个节点。

 

   (3)从堆栈取出数据(称作)出栈,pop。

      取出链表中(第1个节点)的内容,

      并让(链表头部标记)指向下一个节点,从而,成为第1个节点。

      然后,再释放(原来)第1个节点的内存空间。

 

 

 

 

 

下载训练代码与文档