链表: 有头有尾的一条线 线性表:线性结构,它是一个含有h>=0个结点的有效序列 单向链表:在维护一个结点的自身的值的同时,还要维护他的下一个值的指向 双向链表:在维护一个结点的自身的值的同时,还要维护他的上一个值和下一个值的指向 栈: