数据结构
文章平均质量分 74
H.???
这个作者很懒,什么都没留下…
展开
-
数据结构习题集(三)—— 树与二叉树
*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 · 218 阅读 · 1 评论 -
数据结构(三)—— 树与二叉树
树和二叉树(遍历等操作)、赫夫曼编码。原创 2022-06-15 16:10:43 · 137 阅读 · 0 评论 -
数据结构(二)—— 栈,队列,广义表
只允许在一端进行插入或删除操作的线性表。:初始化栈。构造一个空栈S,分配内存空间。:销毁栈,并释放栈S所占用的空间。:进栈,若栈S未满,则将x加入使之成为新栈顶。:出栈,若栈S非空,则弹出栈顶元素,并用x返回。:读取栈顶元素。若栈S非空,则用x返回栈顶元素。其他常用操作::判断一个栈S是否为空。若S为空,则返回true,否则返回false。Tips:注意栈顶指针top的含义。基本操作——进栈基本操作——出栈基本操作——读取栈顶元素链栈表达式求值只允许在一端进项插入,在另原创 2022-06-14 14:33:59 · 211 阅读 · 0 评论 -
数据结构习题集(二)—— 栈,队列,数组
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 · 140 阅读 · 0 评论 -
数据结构(一)—— *线性表
:初始化表。构造一个空的线性表,分配内存空间。:销毁操作。销毁线性表,并释放线性表L所占用的内存空间。:插入操作。在表L中的第i个位置上插入指定元素e。:删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。:按位查找操作。获取表L中第i个位置的元素的值。:按值查找操作。在表L中查找具有给定关键字值的元素,并返回其位序。其他常用操作::求表长。返回线性表L的长度,即L中数据元素的个数。:输出操作。按前后顺序输出线性表L的所有元素值。:判空操作。若L为空表,则返回true,否则返回f原创 2022-06-13 21:31:57 · 132 阅读 · 0 评论 -
数据结构(零)——基本概念
集合 线性结构 树形结构 网(图)结构顺序存储:物理上必须连续非顺序存储:链式存储 索引存储 散列(哈希)存储会影响存储空间的分配和数据运算速度。根据逻辑结构来定义,根据存储结构来实现。...原创 2022-06-13 21:16:38 · 52 阅读 · 0 评论