摘要：栈的定义 * 栈仅能在线性表的一端进行操作 栈顶(Top) ： 允许操作的一端 栈底(Bottom) ：不允许操作的一端 栈的性质 栈的操作 # 栈的一些常用操作 * 创建栈 * 销毁栈* 清空栈* 进栈* 出栈* 获取栈顶元素* 获取栈的大小 栈的顺序存储实现 下面的顺序栈是不能支持结构体的！ 现 阅读全文

摘要：单链表的局限：
单链表的结点都只有一个指向下一个结点的指针
单链表的数据元素无法直接访问其前驱元素 逆序访问单链表中的元素是极其耗时的操作！！！ 单链表的改进
双向链表的定义 在单链表的结点中增加一个指向其前驱的pre指针 如下图所示： 循环链表的操作
双向链表的新操作
获取当前游 阅读全文