qq_74940664的博客

对于这次实验我写了直接插入排序、折半插入排序、希尔排序、冒泡排序、改进冒泡排序、快速排序、简单选择排序、堆排序和二路归并排序算法。在这么多排序算法里面我所熟知的只有冒泡排序这一个，并且我发现冒泡排序的性能要远远落后于其他排序算法。并且其中快速排序，堆排序，二路归并排序，都用到了递归的操作，并且递归算法我并不是很熟悉。这也导致了我对这些排序算法很难理解，但最终结果是好的，我学会了更多新的排序算法，还意识到算法的性能和效率对于编程的重要性，也明白了我的代码能力还很薄弱。

数组中的数据分为两个部分，双亲节点和孩子节点，为创建树提供了很大的便利，对于树的创建过程我采用的是递归的方式，每次通过传递参数root也就是数组存放的双亲节点通过循环来查找双亲节点的孩子节点，并为其开辟对应的空间和进行初始化操作。学会了如何创建一个树的链式结构，并且知道如何输出链式树的各个结点的数据，如何精准的找到一个结点，并求该节点的叶子结点的和，学会了如何计算一个结点的孩子结点的数量，实现以上功能都用到了递归的操作，加深了我对递归的理解，更加清楚的了解了递归的过程。由数组R创建树t的孩子链存储结构。

通过这个实验我加深了对队列的理解，该实验需要用到队列创建，进队出队，队列的遍历以及销毁。其中销毁队列步骤如下：开始即判断函数是否非空，再定义新的数据结点pre，s使pre结点等于首指针，s是pre指向结点的下一个结点，用循环执行free(pre);s=s->next;其中查看排队对应着队列的遍历，不在排队，余下依次就诊可以用一个判定条件为队列非空的循环来依次输出队列的剩余元素通过AllSee（）函数实现。模拟病人看病过程包含5个部分——1排队，2就诊，3查看排队，4下班 ，5不再排队，余下依次就诊。

1、熟悉虚存管理的各种页面淘汰算法硬件环境：计算机一台，局域网环境；软件环境：Windows XP及以上版本 Professional操作系统平台，Visual C++ 6.0专业版或企业版。

然后遍历全部进程，判断每个进程的need[i][j]是否为小于可用资源，如果满足，则表示当前进程已经完成，执行finish[i] = true，并记录对应下标用于输出安全序列。若找到， 执行步骤(3)， 否则，执行步骤(4)。（2）进程在执行中继续申请资源的分配：若该进程已占用的资源与本次申请的资源之和不超过对资源的最大需求量，且现存资源能满足该进程尚需的最大资源量，则按当前申请量分配资源，否则推迟分配。(3) 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：。

于C语言而言，深入领会模块化程序设计的思想，掌握数组、字符串、结构体的应用，掌握文件操作。其中需要熟练运用集合、I/O流、JDBC、GUI，甚至网络编程，通过查找API所提供的方法，完成整个设计。并在其中定义变量有学号、姓名、年龄、性别、C语言、高数，英语、以及总分。（2）主函数包括初始密码、读取文件、增加信息、查询信息、删除信息、保存信息、浏览信息、修改信息、成绩排序、退出系统，利用的是冒泡排序法分别按学号、姓名、成绩进行排序。概述：根据需求将整个系统分成不同的模块，每个模块完成一个特定的功能。

领会结构化的程序设计思想，深入掌握选择控制结构、循环控制结构的应用，掌握函数的调用。于Java而言，通过查阅API，深入了解swing的相关概念及容器的使用，了解GUI中的布局管理器，掌握GUI中的事件处理机制，实现可以交互的万年历设计。根据设计要求将程序分为四个模块，分别是计算星期几、打印月历、打印年历和退出功能，并且因为年份分为闰年和平年，因此还设计了一个函数用来判断闰年和平年。要求输出的界面尽可能整齐、美观，符合万年历显示规范。输入年月，输出相应月份的日历。输入年份，输出该年所有日历。