qq_28203439的博客

链表：用一组任意的存储单元存储线性表的数据元素（存储单元可以连续也可以不连续）。链表操作：初始化、添加、遍历、插入删除、查找、排序、释放等。单向链表和双向链表。

④ 地面上有标号为A、B、C的3根细柱，在A柱上方有10个直径相同中间有孔的圆盘，从上到下编号为1，2，3，…如果B柱的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。⑤ 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口，已知某时刻该车站状态为空，从这一时刻开始的出入记录为：进，出，进，进，进，出，出，进，进，进，出，出。满队列的是空间用尽，不能再插入元素的队列，虽然图5的队列也不能继续插入元素了，但它还有剩余空间，所以这样的队列还不能称之为满队列，可称之为。