摘要：
1.什么是链栈 1.链栈的结构和链表相似 2.插入与删除等操作都是在链表的头部 3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表 2.链栈的优缺点 解决了栈空间大小固定的弊端。 3.实现思路和注意要点 因为链栈本质上还是一个单链表，是由一个个结点组成的链表，所以还是采用内部类的方式实现。创 阅读全文
摘要：
1.什么是栈 栈(stack)是仅在表尾部插入和删除的操作的线性表 1.允许插入和删除的一段称之为栈顶（top），另一端称之为栈尾(bottom) 2.不包含任何数据元素的栈称之为空栈 特点：先进后出，后进先出 注意：1.栈也称之为lifo结构 2.栈的插入操作称之为进栈，也称之为压栈，入栈 3.栈 阅读全文
摘要：
1.静态链表的优缺点 优点：1.在插入和删除时只需要修改游标，不需要移动元素 缺点：1.没有去解决空间动态分配长度的问题 2.与顺序表1相比，并没有带来本质的效率提升 2.实现思路 一个结点里面有两个值，一个用来存放数据，一个用来存放下一个结点的地址。一般第一个结点和最后一个结点不存放数据。数组的第 阅读全文
摘要：
1.双向循环链表的优缺点 和单向循环链表类似，但是可以直接访问某个结点的直接前驱和直接后继，比较方便。 2.实现思路 采用内部类的方式实现，Link为外部链表类，Node为内部结点类。外部类定义宏观上的方法和调用内部类的方法，内部类定义对结点的操作方法。 3.实现细节和注意要点 1.还是始终要铭记链 阅读全文