摘要： 1.队列定义 2.队列和线性表的关系 结论：不管是用顺序存储的线性表还是链式存储的线性表来模拟队列都是从尾部插入元素，头部取出元素。 阅读全文

摘要： 1.栈是一种特殊的线性表，仅仅能够在一端操作的线性表； 2.栈和线性表的关系 结论：用线性表的顺序存储来模拟栈，栈的开口方向在线性表的尾部，这样减少操作过程中元素的大量移动； 用线性表的链式存储来模拟栈，则栈的开口方向在线性表的头部，这样避免了不断重复的遍历线性表。 3.栈的就近原则 4.中缀转后缀 阅读全文

摘要： 1.为什么需要双向链表 答：单链表的节点都只有一个指向下一个节点的指针；单链表的数据元素无法直接访问前驱元素；逆序访问单链表中的元素是极其耗时的！！！ 2.双向链表删除节点的3种情况 结论：在双向链表中插入元素时，使用3个指针变量，实现插入操作；注意：在删除元素时，通过next == null 判断 阅读全文