摘要：
栈和队列都是线性表，所以满足-只有一个节点没有前继，只有后继，只有一个节点只有后继没有前继，其他的节点只有一个前继只有一个后继。 栈的定义是先进后出，最典型的例子就是弹夹，最先进去的反而是最后射出来的，在实际的软件开发中会进经常的遇到这种类型的线性表，我们成为LIFO(Last in First o 阅读全文
摘要：
线性表的定义： 前面的节点叫做前驱，后面的节点叫做后继，线性表规定：只有一个节点具有前驱没有后继（尾节点），只有一个节点只有后继没有前驱（头节点）。 按照存储来说，又分为顺序存储，和链存储式. 顺序储存是将多个节点存放到一个连续的空间，这种方式的优点很明显易于理解，并且在查询上来说非常简便。只需要只 阅读全文