太阳花籽-优快云博客

/在栈构造之前和销毁之后，// 扩容时，增加的存储容量。// 当前已分配的存储空间，以元素为。/*对每个结点的元素域data调用函数visit *///若栈不空，则删除S的栈顶元素，用e返回其值，并返回。//若栈不空，则用e返回s的栈顶元素，并返回0K;//若栈S为空栈，则返回TRUE，否则返回FALSE。//二叉树结点的指针类型。试利用栈的基本操作，写出后序遍历的非递归算法。/*使用栈，非递归后序遍历二叉树bt， *//-------栈的相关操作---//插入元素e为新的栈顶元素。

2023-10-30 16:31:51 246 1

原创 [20231023]中序遍历二叉树，输出不小于某关键字的结点值。

20231023]中序遍历二叉树，输出不小于某关键字的结点值。//中序遍历T，输出T中所有不小于k的结点值。不得使用printf等其它函数。

2023-10-30 00:36:47 282 1

原创二叉树的非递归前序遍历 DC06PE21

20221024]试利用栈及其基本操作，写出二叉树的非递归。/*对每个结点的元素域data调用函数visit *//*使用栈，非递归先序遍历二叉树T，

2023-10-25 00:46:57 101 1

原创 DC04PE15 假设哈希表长为m，哈希函数为H（x），用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。

* 下列函数可以直按调用。int Hash（ChainHashTab H，HKeyType k）{ //哈希函数。HLink *rcd;//指针存储基址，动态分配数组。int count;// 当前表中含有的记录个数。哈希表的类型ChainHashTab定义如下∶。// 哈希表的当前容量。/*以下函数可以直接调用*///求得下一个探查地址p。/*冲突处理函数∶ */

2023-09-27 12:32:58 378 1

原创已知某哈希表的装载因子小于1，哈希函数H(key)为关键字(标识符)的第一一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法

20221216]已知某哈希表的装载因子小于1，哈希函数H(key)为关键字(标识符)的第一一个字母在字母表中的序。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。上述哈希表中只有两个关键字: YZ和CO。位置10的关键字前面有“”号，表示该关键字已被删除。对于上述关键字，必须先使用print函数打印c0，然后打印Yz, 即结果为: COYZ。[注意:必须使用print函数输出输出关键字，不得使用printf]。// 表中当前记录个数。/*依题意用print输出关键字*/

2023-09-26 16:22:52 224 1

原创 [20220422]试以顺序表L的L. rcd[L.length+1]作为监视哨，改写教材3.2节中给出的升序直接插入排序算法。

20220422]试以顺序表L的L. rcd[L.length+1]作为监视。哨，改写教材3.2节中给出的升序直接插入排序算法。//存储空间基址，0号单元。

2023-09-18 16:53:17 142

原创 [20230830]试写一算法，将一条带头结点的双向循环链表逆置。

用for循环查看链表有多少个元素时有头结点的时候开始要设为p=L-》next 这样数出来就刚好为L中元素个数若设为p=L，最后数出来会多一个。注意是双向循环链表，在遍历整个链表时，不能写p！=NULL，而是写成p！[20230830]试写一算法，将一条带头结点的双向循环链表。//请将双向循环链表L逆置。

2023-09-18 09:22:44 587

原创 [20220316]试写一算法，删除- -条带头结点的链表中所有data域重复的结点，但每种重复的结点都需要保留一个。

20220316]试写一算法，删除- -条带头结点的链表中所有data域重复的结点，但每种重复的结点都需要保留一个。使用稀疏矩阵，快速转置中的一部分想法用 *n 去储存data个数可惜不知道为什么错了。//分别指向直接前驱和直接后继。//返回一个无重复结点的双向链表。

2023-09-17 20:54:31 287 1

原创【题目】试写一算法，删除带头结点单链表中所有值小于x的元素，并释放被删结点空间。

【题目】试写一算法，删除带头结点单链表中所有值小干x的元素，并释放被删结点空间。单链表类型定义如下∶。/* 并释放被测结点空间，返回实际删除的元素个数。/* 删除带头结点单链表L中所有值小干x的元素，

2023-09-16 16:45:35 280 1

原创【题目】试写一算法，在带头结点单链表L的第i个位置插入e。

* 在带头结点单链表L的第i个位置插入e，并返回OK。【题目】试写一算法，在带头结点单链表L的第i个位置插入e。/* 若参数不合理，则返回ERROR。带头结点单链表的类型定义为∶。

2023-09-16 14:40:32 637 1

q602765860的博客

原创平衡二叉树右平衡

原创试利用栈的基本操作，写出后序遍历的非递归算法。