qq_69274685的博客

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。不管是入栈还是出栈都只能从栈顶操作，遵循“先进后出，后进先出的”原则。

链表与顺序表一样，也属于线性表。一个线性表是某类数据元素的一个集合，表里同时记录着元素之间的顺序关系。线性表的数据之间有顺序关系，顺序关系分为两种，一种是物理有序，即数据物理存储的位置顺序与数据之间的顺序关系一致，另一种是逻辑有序，即数据之间的顺序关系是由某种逻辑关系(如指针)来决定的，与物理存储的位置无关。顺序表是物理有序，而链表是逻辑有序。