摘要:
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.还是始终要铭记链 阅读全文