算法与数据机构入门经典-学习笔记1.2（栈）

1.栈

   栈（Stack）是一种线性存储结构，它具有如下特点：

         栈中的数据元素遵守先进后出（First In Last Out）的原则。

        栈被限定只能在栈顶进行插入与删除操作。

        标注的栈包括以下5个操作：

           a，将某元素 添加到栈

           b。取出栈顶 元素 （取出不删除）

          c  弹出 栈顶元素 （删除的意思）

          d。判断 栈是否为空

           e。求栈存储元素个数

 

  

上面的五个操作是o（1）的复杂度，和栈的元素数目没有关系。

2.链表实现栈

  使用链表实现栈，将 链表头节点 变成栈顶元素，所有栈操作变为基于 链表头节点 的操作。

                   

                            

3、栈的基本操作，入栈操作

                                        

                                         

如图上所示意思。入栈操作，将某元素添加至栈中：