![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈工大数据结构作业
皮皮罴
这个作者很懒,什么都没留下…
展开
-
树作业-最近公共祖先
1. 题目要求寻找两个节点的最近公共祖先。2. 代码2.1 结构体和函数typedef struct tree{ int data; struct tree *lchild; struct tree *rchild;} TREE;TREE *CreateTree();TREE *Common(TREE *root, int p, int q);2.2 主函数void main(){ TREE *root=CreateTree();原创 2022-01-17 12:38:47 · 459 阅读 · 0 评论 -
树作业-完全二叉树
1. 题目要求给定输入的树,判断是否为完全二叉树。2. 代码2.1 队列typedef struct qu{ int front; int rear; T *array[MAXSIZE];} Q; //循环数组队列void InitQ (Q *qu); //初始化队列int EmptyQ (Q *qu); //判断队列是否空int FullQ (Q *qu); //判断队列是否满void EnQ (Q *qu, T *pd); //入队T *DeQ (原创 2022-01-14 15:13:13 · 99 阅读 · 0 评论 -
线性表大作业-链表维护
1. 写在前面大部分的函数其实都是差不多的,题目和大一C语言大作业差不多,代码不是源代码。2. 题目要求作业:链表的维护与文件形式的保存要求1)用链表结构的有序表表示某商场家电的库存模型;2)当有提货或进货时需要对该链表进行维护;3)每个工作日结束之后,将该链表中的数据以文件形式保存,每日开始营业之前,需将以文件形式保存的数据恢复成链表结构的有序表。4)链表结点的数据域包括家电名称、品牌、单价和数量,以单价的升序体现链表的有序性。5)程序功能包括:创建表、营业开始(读入...原创 2022-01-11 16:41:46 · 999 阅读 · 1 评论 -
线性表作业-字符串
1. 写在前面这里的代码不是源代码。2. 题目要求给定字符串用数组链表表示,每个链表节点有4个字符的空间。求:Index():确定模式串在第几块的第几个位置;Substr(m,n):求从m位开始n长度的字符串。3. 代码3.1 结构体以及函数声明//用#表示空元素typedef struct node{ char data[4]; struct node *next;} Node;Node *Create(Node *head, char str[], in原创 2022-01-08 18:21:01 · 347 阅读 · 0 评论 -
绪论作业-K逆置
1. 写在前面当时绪论作业有三个,但是只留存了一个,剩下的两个删了。数据结构绪论作业是比较简单的,并且不会计入总成绩,所以放心大胆写。2. 题目要求将数组按输入的数字K来进行逆置,最后剩余的个数不满K的数字不做变换。例如:1,2,3,4,5,6,7,8,9,0按2逆置为:2,1,4,3,6,5,8,7,0,9;按3逆置为:3,2,1,6,5,4,9,8,7,0。3. 代码#include <stdio.h>#include <stdlib.h>typede原创 2022-01-04 18:45:52 · 530 阅读 · 0 评论