队列链式存储 头指针指向队头结点，尾指针指向队尾结点。 初始化 通常将链式队列设计成一个带头结点的单链表，可统一插入和删除操作。 判空 入队 不...

队列的顺序存储类型 队列的初始化 队列长度 队列判空 入队 出队

利用栈底位置不变的特性，可让两个顺序栈共享一个一维数组空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。共享栈是为了更...

链栈的优点是便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。链栈没有头结点。头指针指向栈顶元素。 栈的链式存储类型 初始化栈 判断栈...

栈的顺序存储类型 顺序栈的初始化 栈判空 进栈 出栈 读取栈顶元素 假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出...

循环单链表的结点类型 初始化循环单链表 头插法建立单链表 尾插法建立单链表 销毁线性表 求线性表的长度 判断线性表是否为空 有两个循环单链表，链...

双链表的节点类型 初始化线性表 头插法建立双链表 尾插法建立双向链表 销毁双向链表 清空双向链表 判断双链表是否为空 获取双链表中的第i个元素 ...