- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构实验四：快速排序
在待排序记录序列中任取一个记录作为枢轴，以它作为比较的“基准”，将待排序划分为左右两个子序列，使行左边子序列中记录的关键字均小于等于枢轴，右边子序列中各记录的关键字都大于等于枢轴。3）从low指向的记录开始,向后找到第一个关键字的值大于Pivotkey的记录,将其放到high指向的位置,high-1。2）从high指向的记录开始,向前找到第一个关键字的值小于Pivotkey的记录,将其放到low指向的位置,low+1。1）实现的功能：①可以对输入的记录进行快速排序，并输出最终排序结果。
2023-07-28 23:11:49
540
1
原创 数据结构实验三：图的存储表示与操作
在熟悉图的存储、遍历、及其应用的基础上，通过键盘输入数据，建立一个无向图的邻接表，输出该邻接表，并计算每个顶点的度。达到巩固图的存储思想及其存储实现。完成下图的邻接表表示，并计算每个顶点的度。进阶要求:（选做内容，在完成基本内容的基础上做）：1、进行深度优先和广度优先遍历2、改为建图时，先询问建的为无向图还是有向图，添加相应的建立有向图的邻接表和逆邻接表函数，并对有向图进行拓扑排序3、不论建立有向图还是无向图，询问采用的存储方式，如邻接矩阵、邻接表、十字链表，然后进行相应的建图、遍历。
2023-07-28 23:03:42
345
1
原创 数据结构实验二：树的二叉链表表示及应用
掌握二叉树的链式存储结构，能够递归构建二叉树，并进行遍历，以及基于遍历的应用二叉树的链式存储实现方法、遍历基本任务：用二叉链表存储结构表示下图所示二叉树，并用递归方法输出三种遍历结果。可以对表达式树进行基于递归的求值。进阶任务：1、计算输出所建树的高度2、实现层次遍历，提示见后面3、 通过中序遍历把表达式树以中缀形式输出4、 把链式存储转为顺序存储表示，并进行层次遍历、先序、中序和后续遍历。
2023-07-28 22:55:56
849
1
原创 数据结构实验一：链表的建立与操作
本实验完成了创建链表，释放链表，遍历链表，增加结点，删除结点，获取结点值，复制链表，反转链表，判断链表回文等功能；创建链表是通过尾插法实现的，反转链表是利用原空间通过头插实现的，判断回文是先复制未反转过的链表，再把它和反转过的链表相比较，如果是一样的，则是回文。设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。2.完成链表创建、销毁、插入、删除结点、获取结点值、遍历链表、反转结点函数。定义数据元素类型，链表结点及链表结构体。注：链表是否使用头结点，任选。
2023-07-28 22:46:28
675
1
原创 操作系统实验三：主存空间的分配与回收
采用可变式分区管理，使用最佳适应算法实现主存的分配与回收主存是中央处理机能直接存取指令和数据的存储器。能否合理而有效地使用主存，在很大程度上将影响到整个计算机系统的性能。本实验采用可变式分区管理，使用首次或最佳适应算法实现主存空间的分配与回收。要求采用分区说明表进行。通过本次实验，帮助学生理解在可变式分区管理方式下，如何实现主存空间的分配与回收。提示：1.可变式分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。
2023-07-23 00:21:28
1298
原创 操作系统实验一：熟悉Linux命令及进程管理
（1）运行以下附录部分中给出的程序，查看自己运行的结果，并进行分析。（2）编写程序，要求程序运行时，系统中存在如下的进程树结构，写出程。序源代码及程序运行结果并在进程树的相应进程节点上标上进程号。(3)分析进程争用资源的现象，学习解决进程互斥的方法。(1)加深对进程概念的理解，明确进程和程序的区别。删除子目录命令rmdir。删除子目录命令rmdir。显示文件目录命令ls。改变当前目录命令cd。建立子目录mkdir。显示文件目录命令ls。改变当前目录命令cd。建立子目录mkdir。
2023-07-22 01:48:20
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人