15
1
18
8561
3
结构体 创建二叉树 递归遍历 栈操作 非递归遍历 层次遍历 完整代码
队列是一种受限的线性表，它是只在队首进行插入，且只能在队尾进行删除。队列具有先进先出的特性，广泛应用在树的层次遍历、图的广度优先遍历、键盘的输入缓冲区、操作系统和事务管理等方...
队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。 空队...
利用栈底为止相对不变的特性，可让两个顺序栈共享一个一维数组空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。
链栈顾名思义，采用链表实现，其优点是不存在栈满上溢出的情况，其操作都是在头结点之后进行的，入栈类似与头插法建立链表。 非空链式栈的一般形式缺点：进出栈时间开销大，进栈需要找到...
定义：栈是限定仅在表尾进行插入和删除操作的线性表。特点：先进后出(First in Last out)， 或者叫后进先出表。栈具有记忆作用，对栈的插入与删除操作中，不需要改变...
假设采用带头的结点的单链表保存单词，但两个单词有相同的后缀时，可共享相同的存储的空间，例如：“loading”和“being”的存储映射像如下图所示. 1.用单链表保存m个整...
用链表的每个节点存储表达式的每一项，因此每个链表就是一个表达式。 写在前头：这个程序只是为了让我熟悉链表这种数据结构，只支持 + / - 两种运算符，如果系数是正数，那么在打...
带头结点的单链表是指，在单链表的首元结点之前增加一个特殊的结点，称为头结点。头结点的作用：使所有链表（包括空表）的头指针非空，并使对单链表的插入，删除操作不需要区分是否为空表...
发简信
