数据结构
文章平均质量分 55
特辣番茄炒鸡蛋
这个作者很懒,什么都没留下…
展开
-
实验7 二叉树的建立及遍历应用
2.选择一种遍历方式计算该树中叶子结点的个数,并打印出叶子结点。(采用递归算法进行任何一种遍历方式的时候,计算叶子结点数目算法思想:从二叉树的根结点开始,如果结点为NULL,则返回0;否则,分别递归计算左子树和右子树的叶子结点数,并将它们的和返回。1.构造一棵二叉树,树的形态如下图所示,打印出先序遍历、中序遍历、后序遍历的遍历序列。3.编写一个层序遍历算法,利用队列结构按层次(同一层自左至右)输出二叉树中所有的结点。2、掌握二叉树遍历的基本方法(前序、中序、后序)3、掌握递归二叉树遍历算法的应用。原创 2023-09-01 08:41:06 · 299 阅读 · 0 评论 -
实验6 串的应用
1.掌握串的动态数组存储结构。2.掌握串的模式匹配算法。原创 2023-09-01 01:21:37 · 77 阅读 · 0 评论 -
实验8 排序和查找
实验8 排序和查找一、【实验目的】(1)掌握主要的排序算法:插入排序,快速排序,归并排序等。(2)理解不同排序算法的时间复杂度,观察在不同排列数据下排序算法的比较次数,排序规则为升序(最小到大)。二、【实验内容】使用快速排序、冒泡排序算法完成对下列三组数据的排序,计算对每组数据排序时的比较次数。三组示例数据如下(每组数据包含20个元素):分析两种排序算法在每组数据上的比较次数呈现变化的原因,将分析与总结写在实验报告第五部分。原创 2023-09-01 01:07:39 · 97 阅读 · 0 评论 -
数据结构-队列
1.仿照教材顺序循环队列的例子,设计一个只使用队头指针和计数器的顺序循环队列抽象数据类型。其中操作包括:初始化、入队列、出队列、判断队列是否非空。编写主函数,设计合适的测试用例,验证你的队列是个循环队列。测试:设置队列最大容量为10,第一次入满队列,然后出队3个元素,入队2个元素,出队所有元素并输出,观察输出元素是否符合先进先出的规则。(4)QueueDelete(Q,d) 出队列,把队列Q的队头元素删除并由参数d带回。(3)QueueAppend(Q,x) 入队列,在队列Q的队尾插入数据元素x。原创 2023-05-24 21:11:06 · 293 阅读 · 1 评论 -
数据结构-第三次实验
1.利用教材中定义单链表的方存储整型数据(单链表的定义如下),要求使用头文件实现单链表的以下操作,要求使用带头结点的单链表。④ 单链表的删除操作 int ListDelete(LinkedList *head, int i,ElemType *x)③ 单链表的插入操int ListInsert(LinkedList *head, int i, ElemType x)⑦ 完成单链表的数据元素就地逆置void Reverse(LinkedList *head)1、掌握使用头插法、尾插法建立单链表的基本方法。原创 2023-05-06 11:23:35 · 82 阅读 · 0 评论 -
数据结构-第一次实验
2.歌德巴赫猜想:任一大于2的偶数,都可以表示成两个素数之和。请验证:2000以内大于2的偶数都能够分解为两个素数之和。请尽量优化自己的算法。1.设计一个函数,计算S=1-2+3-4+5-6+……+/-N的值,并计算你所设计的函数的时间复杂度。实验1 C语言结构体、指针与函数。原创 2023-05-06 11:22:05 · 156 阅读 · 0 评论 -
数据结构-第二次实验
2.设计顺序表定位查找算法,写成一个函数,完成的功能为:在线性表L中查找数据元素x,如果存在则返回线性表中和x值相等的第1个数据元素的序号;① 初始化顺序表② 求顺序表的长度③顺序表的插入操作 ④顺序表的删除操作 ⑤ 取数据元素 ⑥数据元素遍历打印 ⑦ 完成数据元素就地逆置操作。请在主函数中测试查找是否存在姓名为x的病人,并根据返回的序号打印出病人信息。2、掌握顺序表的插入、删除算法的思想和实现,并能灵活运用。用顺序表实现病历信息的管理与查询功能。要求定义顺序表,数据元素为患者病历,数据操作包括。原创 2023-04-13 14:02:43 · 174 阅读 · 1 评论 -
数据结构-第四次实验
说明:十进制数值转换成二进制使用辗转相除法将一个十进制数值转换成二进制数值。即用该十进制数值除以2,并保留其余数;重复此操作,直到该十进制数值为0为止。)]等为正确格式,而[(]或()))或 [())均为不正确的格式。请使用栈结构,编写算法检验某表达式中的括号是否匹配,要求区分下面四种情况,并测试你的算法是否正确。1.利用栈结构,编写程序将十进制数转换成二进制数或八进制数或十六进制,由用户选择转换成哪种进制。2.假设算术表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([][])或[(原创 2023-05-06 00:37:29 · 176 阅读 · 0 评论