- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构习题集（三）—— 树与二叉树
*3.2 后序遍历二叉树的非递归算法3.3 二叉树自下而上，从右到左的层次遍历*3.4 非递归计算二叉链表结构存储的二叉树高度3.5 判断二叉链表结构存储的二叉树是否为完全二叉树3.6 二叉链表结构存储的二叉树中计算所有双分支结点个数3.7 链式结构存储的二叉树，把树B中所有结点的左右子树进行交换*3.8 二叉链表结构存储的二叉树，求先序遍历序列中第k个结点的值*3.9 二叉链表结构存储的二叉树，对于每个元素值为x的结点，删除以它为根的子树，并释放相应空间*3.10 二叉树中
2022-07-04 15:31:55
203
1
原创 数据结构（二）—— 栈，队列，广义表
只允许在一端进行插入或删除操作的线性表。：初始化栈。构造一个空栈S，分配内存空间。：销毁栈，并释放栈S所占用的空间。：进栈，若栈S未满，则将x加入使之成为新栈顶。：出栈，若栈S非空，则弹出栈顶元素，并用x返回。：读取栈顶元素。若栈S非空，则用x返回栈顶元素。其他常用操作：：判断一个栈S是否为空。若S为空，则返回true,否则返回false。Tips：注意栈顶指针top的含义。基本操作——进栈基本操作——出栈基本操作——读取栈顶元素链栈表达式求值只允许在一端进项插入，在另
2022-06-14 14:33:59
199
原创 数据结构习题集（二）—— 栈，队列，数组
2.5 S1，S2为共享存储区[0,Maxsize]的顺序栈，栈顶相向，迎面增长；设计S1和S2有关入栈和出栈的算法2.6 为利用循环队列空间，设置标志域tag以区分队头指针front和队尾指针rear相同时队列的状态是“空”还是“满”，写出对应的入队和出队算法2.7 Q是队列，S是空栈，将队列中的元素逆置*2.8 用两个栈模拟一个队列已知栈的四个运算定义如下： //元素x入栈S //S出栈，并将出栈的值赋给x //判
2022-06-14 14:22:20
121
原创 数据结构（一）—— *线性表
：初始化表。构造一个空的线性表，分配内存空间。：销毁操作。销毁线性表，并释放线性表L所占用的内存空间。：插入操作。在表L中的第i个位置上插入指定元素e。：删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。：按位查找操作。获取表L中第i个位置的元素的值。：按值查找操作。在表L中查找具有给定关键字值的元素，并返回其位序。其他常用操作：：求表长。返回线性表L的长度，即L中数据元素的个数。：输出操作。按前后顺序输出线性表L的所有元素值。：判空操作。若L为空表，则返回true,否则返回f
2022-06-13 21:31:57
87
原创 数据结构（零）——基本概念
集合 线性结构 树形结构 网（图）结构顺序存储：物理上必须连续非顺序存储：链式存储 索引存储 散列（哈希）存储会影响存储空间的分配和数据运算速度。根据逻辑结构来定义，根据存储结构来实现。...
2022-06-13 21:16:38
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人