数据结构实验报告
文章平均质量分 63
333+7
这个作者很懒,什么都没留下…
展开
-
数据结构实验四:快速排序
在待排序记录序列中任取一个记录作为枢轴,以它作为比较的“基准”,将待排序划分为左右两个子序列,使行左边子序列中记录的关键字均小于等于枢轴,右边子序列中各记录的关键字都大于等于枢轴。3)从low指向的记录开始,向后找到第一个关键字的值大于Pivotkey的记录,将其放到high指向的位置,high-1。2)从high指向的记录开始,向前找到第一个关键字的值小于Pivotkey的记录,将其放到low指向的位置,low+1。1)实现的功能:①可以对输入的记录进行快速排序,并输出最终排序结果。原创 2023-07-28 23:11:49 · 516 阅读 · 1 评论 -
数据结构实验三:图的存储表示与操作
在熟悉图的存储、遍历、及其应用的基础上,通过键盘输入数据,建立一个无向图的邻接表,输出该邻接表,并计算每个顶点的度。达到巩固图的存储思想及其存储实现。完成下图的邻接表表示,并计算每个顶点的度。进阶要求:(选做内容,在完成基本内容的基础上做):1、进行深度优先和广度优先遍历2、改为建图时,先询问建的为无向图还是有向图,添加相应的建立有向图的邻接表和逆邻接表函数,并对有向图进行拓扑排序3、不论建立有向图还是无向图,询问采用的存储方式,如邻接矩阵、邻接表、十字链表,然后进行相应的建图、遍历。原创 2023-07-28 23:03:42 · 319 阅读 · 1 评论 -
数据结构实验二:树的二叉链表表示及应用
掌握二叉树的链式存储结构,能够递归构建二叉树,并进行遍历,以及基于遍历的应用二叉树的链式存储实现方法、遍历基本任务:用二叉链表存储结构表示下图所示二叉树,并用递归方法输出三种遍历结果。可以对表达式树进行基于递归的求值。进阶任务:1、计算输出所建树的高度2、实现层次遍历,提示见后面3、 通过中序遍历把表达式树以中缀形式输出4、 把链式存储转为顺序存储表示,并进行层次遍历、先序、中序和后续遍历。原创 2023-07-28 22:55:56 · 819 阅读 · 1 评论 -
数据结构实验一:链表的建立与操作
本实验完成了创建链表,释放链表,遍历链表,增加结点,删除结点,获取结点值,复制链表,反转链表,判断链表回文等功能;创建链表是通过尾插法实现的,反转链表是利用原空间通过头插实现的,判断回文是先复制未反转过的链表,再把它和反转过的链表相比较,如果是一样的,则是回文。设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。2.完成链表创建、销毁、插入、删除结点、获取结点值、遍历链表、反转结点函数。定义数据元素类型,链表结点及链表结构体。注:链表是否使用头结点,任选。原创 2023-07-28 22:46:28 · 633 阅读 · 1 评论