摘要：线性表：1.顺序表（内存顺序排列） 2.链表 （内存离散排列，通过指针连接）链表：1.单链表（数据域，指针域） 2.循环列表（最后一个指针域的指针指向第一个节点） 3.双链表（有两个指针域）单链表的操作：1.删除一个结点（next指针）（next指针）2.插入一个结点（先连再断）双链表的操作：1.删除一个结点 2.插入一个结点（先将新结点的前后指针指向要连接的节点，在将原来节点的指针指向新结点）栈（先进后出）队列（先进先出）循环队列 (没有最后一个空间)1.为空时，head=tail; 2.满时，head=tail+1； 树和二叉树（层树从0层开始，部分是从1层开始的）1. 叶子节点2. 分支 阅读全文