实验四排序

合集下载

数组实验报告反思心得

一、实验背景本次实验旨在通过学习数组的相关知识，掌握数组的定义、初始化、赋值、引用等方法，以及数组的操作和应用。

通过本次实验，我对数组有了更深入的理解，同时也对编程思维和算法设计有了更全面的提升。

二、实验过程1. 实验一：一维数组的定义与初始化实验过程中，我首先学习了如何定义一维数组，以及如何对数组进行初始化。

通过实验，我掌握了以下知识：（1）一维数组的定义格式：类型符数组名[常量表达式]；（2）一维数组的初始化方法：在定义数组时，可以在方括号内指定数组的长度，并为数组元素赋初值。

2. 实验二：二维数组的定义与初始化在实验二，我学习了二维数组的定义与初始化。

通过实验，我掌握了以下知识：（1）二维数组的定义格式：类型符数组名[常量表达式1][常量表达式2]；（2）二维数组的初始化方法：可以在定义数组时，指定数组的行数和列数，并为数组元素赋初值。

3. 实验三：数组元素的引用与赋值在实验三，我学习了如何引用数组元素，以及如何为元素赋值。

通过实验，我掌握了以下知识：（1）数组元素的引用方法：数组名[下标]；（2）数组元素的赋值方法：使用赋值运算符“=”。

4. 实验四：数组的操作与应用在实验四，我学习了数组的操作与应用，包括冒泡排序、选择排序等。

通过实验，我掌握了以下知识：（1）冒泡排序算法：通过比较相邻元素的大小，将较大的元素交换到后面，直到整个数组有序。

（2）选择排序算法：通过比较相邻元素的大小，选择最小（或最大）的元素放到数组的起始位置，然后继续对剩余的元素进行排序。

三、实验反思1. 数组的定义与初始化在实验过程中，我深刻体会到了数组在编程中的重要性。

数组作为一种数据结构，可以有效地存储和操作一组具有相同数据类型的元素。

通过对数组的定义与初始化，我学会了如何创建一个符合实际需求的数组，并为数组元素赋初值。

2. 数组元素的引用与赋值在实验过程中，我学会了如何引用数组元素，以及如何为元素赋值。

这使我更加熟练地掌握了数组的使用方法，为后续的编程实践打下了基础。

实验四搜索实验报告

实验四搜索实验报告一、实验目的本次实验的主要目的是深入了解和掌握不同的搜索算法和技术，通过实际操作和分析，提高对搜索问题的解决能力，以及对搜索效率和效果的评估能力。

二、实验环境本次实验使用的编程语言为 Python，使用的开发工具为 PyCharm。

实验中所需的数据集和相关库函数均从网络上获取和下载。

三、实验原理1、线性搜索线性搜索是一种最简单的搜索算法，它从数据的开头开始，依次比较每个元素，直到找到目标元素或者遍历完整个数据集合。

2、二分搜索二分搜索则是基于有序数组的一种搜索算法。

它每次将数组从中间分割，比较目标值与中间元素的大小，然后在可能包含目标值的那一半数组中继续进行搜索。

3、广度优先搜索广度优先搜索是一种图搜索算法。

它从起始节点开始，逐层地访问相邻节点，先访问距离起始节点近的节点，再访问距离远的节点。

4、深度优先搜索深度优先搜索也是一种图搜索算法，但它沿着一条路径尽可能深地访问节点，直到无法继续，然后回溯并尝试其他路径。

四、实验内容及步骤1、线性搜索实验编写线性搜索函数，接受一个列表和目标值作为参数。

生成一个包含随机数的列表。

调用线性搜索函数，查找特定的目标值，并记录搜索所用的时间。

2、二分搜索实验先对列表进行排序。

编写二分搜索函数。

同样生成随机数列表，查找目标值并记录时间。

3、广度优先搜索实验构建一个简单的图结构。

编写广度优先搜索函数。

设定起始节点和目标节点，进行搜索并记录时间。

与广度优先搜索类似，构建图结构。

编写深度优先搜索函数。

进行搜索并记录时间。

五、实验结果与分析1、线性搜索结果在不同规模的列表中，线性搜索的时间消耗随着列表长度的增加而线性增加。

对于较小规模的列表，线性搜索的效率尚可，但对于大规模列表，其搜索时间明显较长。

2、二分搜索结果二分搜索在有序列表中的搜索效率极高，其时间消耗增长速度远低于线性搜索。

即使对于大规模的有序列表，二分搜索也能在较短的时间内找到目标值。

3、广度优先搜索结果广度优先搜索能够有效地遍历图结构，并找到最短路径（如果存在）。

《食品感官评定》实验实训试验四排序试验(以饼干为样品).doc

《食品感官评定》实验实训试验四排序试验（以饼干为样品）实验目的：通过对不同品牌的饼干进行排序试验，了解消费者对不同品牌饼干的偏好程度，分析影响消费者偏好的因素。

实验原理：排序试验是一种常用的感官评价方法，通过让受试者按照自己的喜好顺序将样品排序，来确定他们的偏好程度。

对于食品来说，排序试验可以用于确定消费者对不同品牌、不同风味的偏好程度。

实验步骤：1. 调制样品：选择几个不同品牌的饼干作为样品，准备适量的样品。

2. 调制控制样品：选择一个相对较为普遍接受的品牌饼干作为控制样品，制作适量的控制样品。

3. 记录受试者信息：记录每位受试者的基本信息，包括性别、年龄、饮食习惯等。

4. 实施排序试验：将样品和控制样品按照随机顺序摆放在试验台上，让受试者根据自己的喜好顺序对样品进行排序。

记录每位受试者的排序结果。

5. 数据处理：根据排序结果计算受试者对每个样品的平均排位数，即越靠前的样品越受受试者喜欢。

6. 统计分析：使用适当的统计方法对数据进行分析，比较不同品牌饼干的受欢迎程度，找出影响消费者偏好的因素。

实验注意事项：1. 样品选择要具有代表性，尽量包括市场上常见的品牌和风味。

2. 受试者选择要具有一定的代表性，可以根据实验目的确定特定的受试者群体。

3. 在实施排序试验时，要确保受试者对所有样品都有足够的时间和机会进行排序，避免时间和空间的压力对结果产生影响。

4. 数据的分析要结合实际情况和实验目的，选择适当的统计方法。

实验结果：通过排序试验，可以得到每个样品的平均排位数，根据排位数可以判断受试者对不同品牌饼干的喜好程度。

同时，还可以通过统计分析找出影响消费者偏好的因素，比如品牌、风味等。

实验总结：排序试验是一种简单有效的感官评价方法，可以用于确定消费者对不同品牌饼干的偏好程度，帮助企业改进产品，满足消费者需求。

在进行实验时，要注意样品的选择和受试者的选择，保证实验结果的准确性和可靠性。

同时，还要结合实际情况和实验目的，选择适当的统计方法进行数据分析，找出影响消费者偏好的因素。

排序算法设计实验报告总结

排序算法设计实验报告总结1. 引言排序算法是计算机科学中最基础的算法之一，它的作用是将一组数据按照特定的顺序进行排列。

在现实生活中，我们经常需要对一些数据进行排序，比如学生成绩的排名、图书按照标题首字母进行排序等等。

因此，了解不同的排序算法的性能特点以及如何选择合适的排序算法对于解决实际问题非常重要。

本次实验旨在设计和实现几种经典的排序算法，并对其进行比较和总结。

2. 实验方法本次实验设计了四种排序算法，分别为冒泡排序、插入排序、选择排序和快速排序。

实验采用Python语言进行实现，并通过编写测试函数对算法进行验证。

测试函数会生成一定数量的随机数，并对这些随机数进行排序，统计算法的执行时间和比较次数，最后将结果进行记录和分析。

3. 测试结果及分析3.1 冒泡排序冒泡排序是一种简单且常用的排序算法，其基本思想是从待排序的数据中依次比较相邻的两个元素，如果它们的顺序不符合要求，则交换它们的位置。

经过多轮的比较和交换，最小值会逐渐冒泡到前面。

测试结果显示，冒泡排序在排序1000个随机数时，平均执行时间为0.981秒，比较次数为499500次。

从执行时间和比较次数来看，冒泡排序的性能较差，对于大规模数据的排序不适用。

3.2 插入排序插入排序是一种简单但有效的排序算法，其基本思想是将一个待排序的元素插入到已排序的子数组中的正确位置。

通过不断将元素插入到正确的位置，最终得到排序好的数组。

测试结果显示，插入排序在排序1000个随机数时，平均执行时间为0.892秒，比较次数为249500次。

插入排序的性能较好，因为其内层循环的比较次数与待排序数组的有序程度相关，对于近乎有序的数组排序效果更好。

3.3 选择排序选择排序是一种简单但低效的排序算法，其基本思想是在待排序的数组中选择最小的元素，将其放到已排序数组的末尾。

通过多次选择和交换操作，最终得到排序好的数组。

测试结果显示，选择排序在排序1000个随机数时，平均执行时间为4.512秒，比较次数为499500次。

微机原理实验指导书(修改1023)

微机原理实验指导书华中科技大学计算机学院武汉豪申光电新技术有限公司目录微机原理实验 (3)第一章16位汇编语言编程验 (3)实验一系统认识实验 (3)实验二分支程序设计实验 (6)实验三循环程序设计实验 (9)实验四排序程序设计实验 (12)实验五子程序设计实验 (15)微机接口实验 (19)第一节并行接口实验(8255芯片实验) (19)实验一8255并行接口实验 (19)第二节定时/计数实验(8253芯片实验) (26)实验二音乐发声器接口实验 (26)第三节串行通信接口实验(8251芯片实验) (33)实验三 RS-232标准全双工查询方式异步串行通信实验 (34)第四节A/D D/A转换器接口实验 (42)实验四查询方式A/D转换器接口实验(ADC0809) (42)实验五 D/A函数波形发生器接口实验(DAC0832) (49)微机原理实验第一章16位汇编语言编程验实验一系统认识实验⑴实验目的掌握在MF平台中汇编程序的编写、调试方法。

⑵实验内容基本实验将存储区BUF1中的内容复制到BUF2中。

⑶实验步骤（一）方式1（Debug方式）1．在MF2KP环境下输入汇编程序，编译、连接，生成.exe文件。

2．启动调试程序（Debug）。

3．在程序的退出处设置断点，利用Add Watch命令查看BUF2中的内容是否正确。

（二）方式2（人-机交互方式）1．在MF2KP环境下输入汇编程序，编译、连接、运行。

2．按提示输入数据，在屏幕显示的结果中查看BUF1,2中的内容是否正确。

3．输入不同的字符串，可得到不同的结果。

⑷实验资源配置IBMPC微机，Win2000操作系统，MF2KP微机原理实验集成开发环境。

⑸实验软件的编程◇实验流程图如图1.1.1所示将存储区BUF1中的内容复制到BUF2中的程序主功能模块如图1.1.1中的虚线框中所示。

◇实验参考程序如下所示;*--------------------------------------------------* ;* Aexp1.asm(汇编语言编程认识实验) * ;* Copyright (c) 2002 by HUST * ;* 程序调试：在EXIT处设置断点，利用Add Watch命令 * ;* 查看BUF1和BUF2的内容是否正确 * ;*-------------------------------------------------* DATA SEGMENTBUF1 DB 'MASM HELLO WORLD'COUNT EQU $-BUF1BUF2 DB20DUP(?)DATA ENDSSTACK1 SEGMENT STACKDB20DUP(?)STACK1 ENDSCODE SEGMENTASSUME DS:DATA,SS:STACK1,CS:CODESTART:MOV AX,DATAMOV DS,AXMOV SI,OFFSET BUF1 ;建立源地址指针MOV DI,OFFSET BUF2 ;建立目标地址指针MOV CX,COUNT ;字节数送入CX寄存器L1: MOV AL,[SI] ; 取源数据一个字节送入AL中MOV [DI],AL;将源数据送入目标地址单元中INC SIINC DIDEC CXJNZ L1 ;判断是否传送完毕EXIT: MOV AH,4CHINT21HCODE ENDSEND START⑹实验要求◇按要求完成实验得出正确结果.◇试着自己写出人机对话方式的汇编程序.◇完成实验报告实验二分支程序设计实验⑴实验目的掌握分支程序的结构。

查找排序实验四作业

查找排序实验四作业试验四：查找、排序一、实验描述：1. 简单选择排序算法验证实验目的⑴掌握简单选择排序算法的基本思想；⑵ 掌握简单选择排序算法的实现方法；⑶ 验证简单选择排序算法的时间性能。

实验内容对一组数据进行简单选择排序(按升序排列)。

算法思想与设计1. 采用单链表进行排序操作；2. 简单选择排序的基本思想：对待排序进行若干趟处理，通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小记录和第i(1<=i<=n)个记录进行交换，这样一趟处理就能确定一个数的位置，对n个数如果确定n-1个数的位置，则这n 个数就排序成功。

3. 选择排序算法的时间复杂度为O(n2)。

并且排序是稳定的。

算法设计1.数据结构设计使用一个简单的链表作为选择排序的操作对象。

//单链表结构体定义class Si ngleL ink{private int idata;public int Data;{get{return idata;}set{idata=value;} }public Sin gleL ink n ex t; public Sin gleL in k(){idata = -1;n ext =n ull;} public Sin gleL in k(i nt data){ idata = -1;n ext = nu II;}}2. 算法流程图：2.1初始化单链表循环在单链表尾部初始化完2.2简单选择排序i++ 否排序数据中返回3. 代码算法实现3.1单链表初始化Randomr= new Random();〃从1 〜100 间产生数list.clear();〃清空单链表for(i nt i = 0; i < dlbl on g;i++){list.I nsert(r.Next(100));〃节点插入操作f++;}TextBox1.Text = list.Disply();〃返回整个单链表显示3.2单链表选择排序y = head;flag = head .n ex t;int n = 0,i,j,temp=0,biaoji;y = head .n ex t;p = head .n ex t;q = head .n ex t;for(i = 0 ; i < n -1;i++){flag = p;q = p;biaoji = q.Data;for(j=i;j< n-1;j++){if(q.n ext.Data < biaoji){flag = q.n ex t;fiaoji = q.n ext.Data;}q=q.n ex t;}temp = p.Data;p.Data = flag.Data;flag.Data = temp;P = p.n ex t;}retur n true;4. 测试采用黑盒测试方法测试。

实验四人类染色体的识别及核型分析

实验四人类染色体的识别及核型分析引言：人类染色体是人类细胞中的遗传物质，负责传递和保存人类遗传信息。

人类染色体共有23对，分为22对体染色体和一对性染色体。

通过对人类染色体的识别和核型分析可以帮助人们了解人类基因组的结构和功能，以及相关的遗传疾病。

一、人类染色体的识别：1.细胞培养和准备：从人群体内采集细胞样本，如口腔上皮细胞、皮肤细胞等。

将细胞样本培养在含有培养基和适宜温度的培养皿中，使细胞得到良好生长。

2.细胞处理：培养细胞到足够的数量后，停止细胞分裂，使染色体得以固定。

常用的处理方法有醋酸乙酯加热法和免疫细胞化学法。

-醋酸乙酯加热法：将细胞溶胀后，加入冷甲醇-冷醋酸乙酯(3:1)混合液，使染色体得以固定。

然后将固定后的细胞涂片中加入碘化钾并加热，使染色体显色。

-免疫细胞化学法：利用特异性的抗原-抗体反应，将标记染色剂连接到染色体上，使其显色。

3.显微镜观察：将染色后的细胞涂片放置在显微镜下观察，通过显微镜的放大倍数和聚焦调节，可以看到显色的染色体。

二、核型分析：1.统计染色体数目：统计观察到的染色体个数，人类正常细胞染色体数目为46个。

2.染色体排序：将染色体按照一定次序进行排列，通常按照染色体大小和带纹特征，可分为7组：1，2，3，4，5，6和X,Y。

对于体染色体，按照从大到小的顺序编号；对于性染色体，女性为XX，男性为XY。

3.染色体的异常分析：检测并分析染色体的异常，如染色体数目异常、染色体结构改变等。

常见的染色体异常有单体、三体、四体等。

4.矫正：如果在染色实验中发现了染色体数目异常或者结构异常的情况，可以进行矫正。

通过进一步的实验，如细胞分裂抑制剂的使用等，可以获得更准确的核型结果。

结论：通过对人类染色体的识别和核型分析，我们可以了解人类基因组的结构和功能，以及与染色体异常相关的遗传疾病。

这些分析对于遗传学研究、遗传疾病的诊断和治疗等方面都具有重要的意义和应用价值。

数据结构c++顺序表、单链表的基本操作,查找、排序代码

} return 0; }
实验三查找
实验名称：实验3 查找实验目的：掌握顺序表和有序表的查找方法及算法实现；掌握二叉排序树和哈希表的构造和查找方法。通过上机操作,理解如何科学地组织信息存储,并选择高效的查找算法。实验内容：（2选1）内容1：基本查找算法；内容2：哈希表设计。实验要求：1）在C++系统中编程实现；2）选择合适的数据结构实现查找算法；3）写出算法设计的基本原理或画出流程图；4）算法实现代码简洁明了；关键语句要有注释；5）给出调试和测试结果；6）完成实验报告。实验步骤： (1)算法设计 a.构造哈希函数的方法很多，常用的有(1)直接定址法(2)数字分析法;(3) 平方取中法;(4)折叠法;( 5)除留余数法;(6)随机数法；本实验采用的是除留余数法:取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址 (2)算法实现 hash hashlist[n]; void listname(){ char *f; int s0,r,i; NameList[0].py="baojie"; NameList[1].py="chengቤተ መጻሕፍቲ ባይዱoyang"; ……………………………… NameList[29].py="wurenke"; for(i=0;i<q;i++){s0=0;f=NameList[i].py; for(r=0;*(f+r)!='\0';r++) s0+=*(f+r);NameList[i].k=s0; }} void creathash(){int i;
v[k-1]=v[k]; nn=nn-1; return ; } int main() {sq_LList<double>s1(100); cout<<"第一次输出顺序表对象s1:"<<endl; s1.prt_sq_LList(); s1.ins_sq_LList(0,1.5); s1.ins_sq_LList(1,2.5); s1.ins_sq_LList(4,3.5); cout<<"第二次输出顺序表对象s1:"<<endl; s1.prt_sq_LList(); s1.del_sq_LList(0); s1.del_sq_LList(2); cout<<"第三次输出顺序表对象s1:"<<endl; s1.prt_sq_LList(); return 0; } 运行及结果：

数组的排序实验报告

数组的排序实验报告实验目的本实验旨在探究不同排序算法在数组排序中的性能表现，通过对比不同算法的运行时间和空间复杂度，为实际应用提供排序算法选择的依据。

实验方法本次实验使用Python语言编写了四种常见的排序算法，包括冒泡排序、选择排序、插入排序和快速排序。

在排序算法的实现中，我们通过随机生成一定数量的整数构成的数组，并使用不同的算法对数组进行排序。

比较排序算法完成同样规模的排序时所需的时间，以及所占用的内存空间。

实验使用了Matplotlib库对数据进行可视化展示。

实验结果及分析冒泡排序冒泡排序是最简单的排序算法之一，其思想是通过相邻元素之间的比较和交换来实现数组的排序。

我们首先实现了冒泡排序算法，并使用相同的测试数据对四种排序算法进行排序。

实验结果显示，当数组规模增加时，冒泡排序的时间复杂度呈指数级增长，且性能远低于其他排序算法。

这是因为冒泡排序每一轮只能将一个元素移动到正确的位置，需要进行多次遍历和交换操作。

选择排序选择排序也是一种简单的排序算法，其思想是通过不断选择最小的元素，并将其放置到数组的起始位置。

我们实现了选择排序算法，并进行了实验。

实验结果显示，选择排序算法的性能相对较好。

虽然选择排序在时间复杂度上与冒泡排序相同，但其交换操作的次数明显减少。

选择排序的时间复杂度是固定的，即使是对大规模数组也不会增加。

插入排序插入排序是一种稳定的排序算法，其思想是通过将待排序元素逐个插入已排好的子序列中，将整个数组逐渐排序。

我们实现了插入排序算法，并进行了对比实验。

结果显示，插入排序的时间复杂度较好，且当数组接近有序时，其性能能达到最佳。

插入排序的交换操作和比较操作的次数都相对较少，使其在一定规模的数组排序中具有较好的性能。

快速排序快速排序是一种常用的排序算法，其使用了分治的思想。

我们实现了快速排序算法，并进行了实验。

结果显示，快速排序的性能非常好。

快速排序在平均情况下的时间复杂度是最低的，并且它的空间复杂度也较低。

数据库实验四作业及答案

数据库实验四作业及答案实验4数据查询一、实验目的1.掌握使用Tranact-SQL的SELECT语句进行基本查询的方法。

2.掌握使用SELECT语句进行条件查询的方法。

3.掌握嵌套查询的方法。

4.掌握多表查询的方法。

5.掌握SELECT语句的GROUPBY和ORDERBY子句的作业和使用方法。

6.掌握联合查询的操作方法。

7.掌握数据更新语句INSERTINTO、UPDATE、DELETE的使用方法。

二、实验准备1.了解SELECT语句的基本语法格式和执行方法。

2.了解嵌套查询的表示方法。

3.了解UNION运算符的用法。

4.了解SELECT语句的GROUPBY和ORDERBY子句的作用。

5.了解IN、JOIN等子查询的格式。

6.了解INSERTINTO、UPDATE、DELETE的格式与作用。

三、实验内容及步骤0.创建tudentdb数据库及其相应表，并录入数据。

启动查询分析器，运行下面链接的代码即可。

创建数据库代码1.在tudentdb数据库中，使用下列SQL语句将输出什么？（1）SELECTCOUNT(某)FROMgrade（2）SELECTSUBSTRING(姓名,1,2)FROMtudent_info（3）SELECTUPPER('kelly')（4）SELECTReplicate('kelly',3)（5）SELECTSQRT(分数)FROMgradeWHERE分数>=85（6）SELECT2,3,POWER(2,3)（7）SELECTYEAR(GETDATE()),MONTH(GETDATE()),DAY(GETDATE())2.在tudentdb数据库中使用SELECT语句进行基本查询。

（1）在tudent_info表中，查询每个学生的学号、姓名、出生日期信息。

SELECT某FROMtudent_info（2）查询学号为0002的学生的姓名和家庭住址。

数据结构实验题目

数据结构实验题⽬实验⼀线性表1 实验⽬的通过选择下⾯四个题⽬之⼀进⾏实现，掌握如下内容：熟悉C++语⾔的基本编程⽅法，掌握集成编译环境的调试⽅法学习指针、模板类、异常处理的使⽤掌握线性表的操作的实现⽅法学习使⽤线性表解决实际问题的能⼒2 实验内容2.1题⽬1根据线性表的抽象数据类型的定义，选择下⾯任⼀种链式结构实现线性表，并完成线性表的基本功能。

线性表存储结构（五选⼀）：1、带头结点的单链表2、不带头结点的单链表3、循环链表4、双链表5、静态链表线性表的基本功能：1、构造：使⽤头插法、尾插法两种⽅法2、插⼊：要求建⽴的链表按照关键字从⼩到⼤有序3、删除4、查找5、获取链表长度6、销毁7、其他：可⾃⾏定义编写测试main()函数测试线性表的正确性。

2.2题⽬2利⽤线性表实现⼀个通讯录管理，通信录的数据格式如下：struct DataType{int ID; //编号char name[10]; //姓名char ch; //性别char phone[13]; //电话char addr[31]; //地址};要求：实现通讯录的建⽴、增加、删除、修改、查询等功能能够实现简单的菜单交互，即可以根据⽤户输⼊的命令，选择不同的操作。

能够保存每次更新的数据（选作）能够进⾏通讯录分类，⽐如班级类、好友类、⿊名单等等（选作）编写测试main()函数测试线性表的正确性2.3题⽬3利⽤线性表实现⼀个⼀元多项式Polynomialf(x) = a+ a1x + a2x2 + a3x3+ … + a n x n提⽰：Polynomial的结点结构如下：struct term{float coef; //系数int expn; //指数};可以使⽤链表实现，也可以使⽤顺序表实现。

要求：能够实现⼀元多项式的输⼊和输出能够进⾏⼀元多项式相加能够进⾏⼀元多项式相减能够计算⼀元多项式在x处的值能够计算⼀元多项式的导数（选作）能够进⾏⼀元多项式相乘（选作）编写测试main()函数测试线性表的正确性2.4题⽬4利⽤循环链表实现约瑟夫问题的求解。

实验四队列的基本操作与应用实验报告

入队：Status EnQueue (LinkQueue &Q, QElemType e){ // 插入元素e为Q的新队尾元素p = (QueuePtr) malloc (sizeof (QNode)); //生成新结点if (!p) exit (OVERFLOW); //存储分配失败p->data = e; p->next = NULL; //插入队尾Q.rear->next = p;Q.rear = p; //修改队尾指针指向队尾return OK;}出队：Status DeQueue (LinkQueue &Q, QElemType &e){ // 若队列不空，则删除Q的队头元素，用e 返回其值if (Q.front == Q.rear) return ERROR; //判空p = Q.front->next; e = p->data; //用e返回队头元素值Q.front->next = p->next; //修改头指针始终指向队首元素if (Q.rear == p) Q.rear = Q.front; //特殊情况处理空队free (p); //释放队首结点return OK;}代码一：#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct qnode{ElemType data;struct qnode *next;} QNode;typedef struct{QNode *front;QNode *rear;} LiQueue;void InitQueue(LiQueue *&q);void DestroyQueue(LiQueue *&q);bool QueueEmpty(LiQueue *q);void enQueue(LiQueue *&q, ElemType e);bool deQueue(LiQueue *&q, ElemType &e);void InitQueue(LiQueue *&q)//初始化队列{q = (LiQueue *)malloc(sizeof(LiQueue));q->front = q->rear = NULL;}void DestroyQueue(LiQueue *&q)//销毁队列{QNode *p = q->front, *r;//p指向队头数据节点if (p != NULL)//释放数据节点占用空间{r = p->next;while (r != NULL){free(p);p = r; r = p->next;}}free(p);free(q);//释放链队节点占用空间}bool QueueEmpty(LiQueue *q)//判断队列是否为空{return(q->rear == NULL);}void enQueue(LiQueue *&q, ElemType e)//进队{QNode *p;p = (QNode *)malloc(sizeof(QNode));p->data = e;p->next = NULL;if (q->rear == NULL)//若链队为空,则新节点是队首节点又是队尾节点q->front = q->rear = p;else{q->rear->next = p;//将*p节点链到队尾,并将rear指向它q->rear = p;}}bool deQueue(LiQueue *&q, ElemType &e)//出队{QNode *t;if (q->rear == NULL)//队列为空return false;t = q->front;//t指向第一个数据节点if (q->front == q->rear) //队列中只有一个节点时q->front = q->rear = NULL;else//队列中有多个节点时q->front = q->front->next;e = t->data;free(t);return true;}void main(){ElemType e;LiQueue *q;printf("链队的基本运算如下:\n");printf(" (1)初始化链队q\n");InitQueue(q);printf(" (2)依次进链队元素a,b,c\n");enQueue(q, 'a');enQueue(q, 'b');enQueue(q, 'c');printf(" (3)链队为%s\n", (QueueEmpty(q) ? "空" : "非空"));if (deQueue(q, e) == 0)printf("\t提示:队空,不能出队\n");elseprintf(" (4)出队一个元素%c\n", e);printf(" (5)依次进链队元素d,e,f\n");enQueue(q, 'd');enQueue(q, 'e');enQueue(q, 'f');printf(" (6)出链队序列:");while (!QueueEmpty(q)){deQueue(q, e);printf("%c ", e);}printf("\n");printf(" (7)释放链队\n");DestroyQueue(q);}代码二：#include <stdio.h>#include <malloc.h>typedef struct qnode{int data;struct qnode *next;} QNode;//链队节点类型typedef struct{QNode *front, *rear;} QuType;//链队类型void Destroyqueue(QuType *&qu)//释放链队{QNode *p, *q;p = qu->front;if (p != NULL)//若链队不空{q = p->next;while (q != NULL)//释放队中所有的节点{free(p);p = q;q = q->next;}free(p);}free(qu);//释放链队节点}void SeeDoctor(){int sel, flag = 1, find, no;QuType *qu;QNode *p;qu = (QuType *)malloc(sizeof(QuType));//创建空队qu->front = qu->rear = NULL;while (flag == 1) //循环执行{printf("1:排队2:就诊3:查看排队4.不再排队,余下依次就诊5:下班请选择:");scanf("%d", &sel);switch (sel){case 1:printf(" >>输入病历号:");do{scanf("%d", &no);find = 0;p = qu->front;while (p != NULL && !find){if (p->data == no)find = 1;elsep = p->next;}if (find)printf(" >>输入的病历号重复,重新输入:");} while (find == 1);p = (QNode *)malloc(sizeof(QNode));//创建节点p->data = no; p->next = NULL;if (qu->rear == NULL)//第一个病人排队qu->front = qu->rear = p;else{qu->rear->next = p; qu->rear = p;//将*p节点入队}break;case 2:if (qu->front == NULL)//队空printf(" >>没有排队的病人!\n");else//队不空{p = qu->front;printf(" >>病人%d就诊\n", p->data);if (qu->rear == p)//只有一个病人排队的情况qu->front = qu->rear = NULL;elsequ->front = p->next;free(p);}break;case 3:if (qu->front == NULL) //队空printf(" >>没有排列的病人!\n");else //队不空{p = qu->front;printf(" >>排队病人:");while (p != NULL){printf("%d ", p->data);p = p->next;}printf("\n");}一:二：总结体会：通过本次实验掌握了链式存储队列的进队和出队等基本操作，通过这些基本操作，我对队列问题有了更深的理解，能够正确理解队列问题及其使用。

排序C++程序实验报告

数据结构实验报告实验名称：实验四——排序学生姓名：班级：班内序号：学号：日期：1．实验要求使用简单数组实现下面各种排序算法，并进行比较。

排序算法：1、插入排序2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序（选作）7、归并排序（选作）8、基数排序（选作）9、其他要求：1、测试数据分成三类：正序、逆序、随机数据2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。

3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选作）4、对2和3的结果进行分析，验证上述各种算法的时间复杂度编写测试main()函数测试线性表的正确性。

2. 程序分析插入排序类似于玩纸牌时整理手中纸牌的过程，它的基本方法是寻找一个指定元素在待排序元素中的位置，然后插入。

直接插入排序的基本思想可以这样描述：每次讲一个待排序的元素按其关键码的大小插入到一个已经排序好的有序序列中，直到全部元素排序好。

元素个数为1时必然有序，这就是初始有序序列；可以采用顺序查找的方法查找插入点，为了提高时间效率，在顺序查找过程中边查找边后移的策略完成一趟插入。

希尔排序又称“缩小增量排序”，是对直接插入排序的一种改进，它利用了直接插入的两个特点：1.基本有序的序列，直接插入最快；2.记录个数很少的无序序列，直接插入也很快。

希尔排序的基本思想为：将待排序的元素集分成多个子集，分别对这些子集进行直接插入排序，待整个序列基本有序时，再对元素进行一次直接插入排序。

冒泡排序的基本思想是：两两比较相邻的元素，如果反序，则交换位置，直到没有反序的元素为止。

具体的排序过程是：将整个待排序元素划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的元素；对无序区从前向后依次将相邻元素的关键码进行比较，若反序则交换，从而使得关键码小的元素向前移，关键码大的元素向后移；重复执行前一个步骤，直到无序区中没有反序的元素。

程序设计基础实习报告

程序设计基础实习报告一、实习目的与要求本次实习旨在让学生掌握程序设计的基本概念、方法和技巧，培养学生独立编程和解决问题的能力。

实习要求学生通过完成一系列实验任务，熟练运用C++或Python 语言进行程序设计，掌握常用的数据结构与算法，并能够分析、解决实际问题。

二、实习内容与过程1. 实习内容本次实习共包含8个实验任务，涉及程序设计的基本语法、数据结构、算法和实际应用。

实验任务包括：（1）熟悉C++或Python语言的基本语法；（2）实现简单的输入输出操作；（3）掌握常用的数据结构（如数组、链表、栈、队列等）；（4）学习常用的排序和查找算法（如冒泡排序、选择排序、插入排序、二分查找等）；（5）编写简单的函数和模块；（6）面向对象编程；（7）文件操作；（8）实际应用编程。

2. 实习过程（1）实验一：熟悉C++或Python语言的基本语法。

通过编写简单的程序，了解变量、数据类型、运算符、控制语句等基本概念。

（2）实验二：实现简单的输入输出操作。

学习使用输入输出函数，如printf、scanf、input等，实现用户与程序之间的交互。

（3）实验三：掌握常用的数据结构。

通过编程实现数组、链表、栈、队列等数据结构的存储和操作。

（4）实验四：学习常用的排序和查找算法。

编写程序实现冒泡排序、选择排序、插入排序、二分查找等算法，并分析其时间复杂度。

（5）实验五：编写简单的函数和模块。

学习函数的定义、调用和模块的导入，实现代码的复用和模块化。

（6）实验六：面向对象编程。

了解类、对象、封装、继承等概念，编写简单的面向对象程序。

（7）实验七：文件操作。

学习文件的打开、关闭、读写等操作，实现文件的存取。

（8）实验八：实际应用编程。

结合所学知识，解决实际问题，如计算器、通讯录、管理系统等。

三、实习成果与总结通过本次实习，我掌握了程序设计的基本概念、方法和技巧，能够独立编程和解决问题。

在实习过程中，我学会了C++和Python两种编程语言，熟悉了常用的数据结构与算法，并能够运用面向对象编程思想解决实际问题。

单片机清零程序

《微控制器原理与应用》实验指导书实验一清零程序一、实验目的掌握汇编语言设计和调试方法，熟悉键盘操作。

二、实验内容把2000H-20FFH的内容清零。

三、程序框图四、实验步骤用连续或单步方式运行程序，检查2000-20FF中执行程序前后的内容变化。

五、实验报告要求(1) 实验名称、专业、班级、姓名、同组者姓名、实验台号、实验日期、交报告日期(2)实验目的(3)实验原理(4)实验步骤(5)程序清单(6)结论及体会六、思考题假使把2000H-20FFH中的内容改成FF，如何修改程序。

实验二拆字程序一、实验目的掌握汇编语言设计和调试方法。

二、实验内容把2000H的内容拆开，高位送2001H低位，低位送2002H低位，2001H、2002H高位清零，一般本程序用于把数据送显示缓冲区时用。

三、程序框图四、实验步骤用连续或单步方式运行程序，检查2000—2002H中内容变化情况。

五、实验报告要求(1)实验名称、专业、班级、姓名、同组者姓名、实验台号、实验日期、交报告日期(2)实验目的(3)实验原理(4)实验步骤(5)程序清单(6)结论及体会六、思考题如何用断点方式调试本程序。

实验二拼字程序一、实验目的进—步掌握汇编语言设计和调试方法。

二、实验内容把2000H、2001H的低位分别送入2002H高低位，一般本程序用于把显示缓冲区的数据取出拼装成—个字节。

三、程序框图四、实验步骤单步或用断点方式运行程序，检查2002H内容变化情况。

五、实验报告要求（1）实验名称、专业、班级、姓名、同组者姓名、实验台号、实验日期、交报告日期（2）实验目的（3）实验原理（4）实验步骤（5）程序清单（6）结论及体会实验三数据区传送子程序一、实验目的掌握RAM中的数据操作。

二、实验内容把R2、R3源RAM区首址内的R6、R7字节数据传送到R4、R5目的RAM 区。

三、程序框图四、实验步骤在R2、R3中输入源首址(例如0000H)，R4、R5中输入目的地址(例如2000H)， R6、R7中输入字节数(例如1FFFH)，运行程序，检查0000-1FFFH中内容是否和2000-3FFFH中内容完全—致。

等级排列法制作心理顺序量表实验报告

等级排列法制作⼼理顺序量表实验报告⼼理学实验报告（四等级排列法制作⼼理顺序量表）性别组别 —!被试姓名实验名称：等级排列法制作⼼理顺序量表实验⽬的：通过⽐较五种颜⾊爱好程度，学习⽤等级排列法制作⼼理顺序量表。

学习和掌握对等级排列法测量结果⼀致性系数的统计⽅法分析。

实验器材：实验仪器：计算机、等级排列法实验程序实验材料：四种实验材料（汽车、⽅块、玫瑰花、⼈）的图⽚，每种物品的颜⾊为红、橙、黄、绿、青、蓝、紫、灰、⿊，图⽚被⾯均为⽩⾊，共 36张, 各种颜⾊的RGB 函数值如表：表实验材料的函数颜⾊参数值四实验步骤：1、单击等级排列法实验程序的⿏标，进⼊实验状态。

在“实验材料”菜单中选择实验材料（汽车、⽅块、玫瑰花、⼈），单击“指导语”，便会出现如下实验指导语：现在你看到的是⼀组⽅块的图⽚，它们图案相同但颜⾊不同。

⽤⿏标单击图⽚的背景便可翻看图⽚。

在排序前，请你先看⼀遍所有的图⽚，根据对不同颜⾊图⽚的喜欢程度，从最喜欢到最不喜欢进⾏等级排序，并将图⽚放在下⾯相应的位置上。

“ 1”代表最喜欢，“ 9”代表最不喜欢。

如果对排好的顺序不满意，可以继续调整，直到满意为⽌。

实验完成后，请⽤⿏标单击屏幕中⼼图标，并按确认图标予以确认。

明⽩上述指导语后，便可以开始等级顺序实验。

如还有疑问请查阅实验帮助。

2、不同颜⾊图⽚的呈现是完全随机的。

3、结果记录：每次实验完成后，计算机将记录被试的等级排列结果，结果呈现⽅式如表。

实验结果存⼊⽂件名为“实验结果 .txt ”⽂件中，并可在帮助菜单的“结果查询”中查询实验结果。

结果⽂件还可以调到 Excel 或SPSS 中进⾏统计分析。

评分姓名—主试姓名实验⽇期记录姓名1、1、4、如需要⾃定义实验材料，可在“帮助 ”菜单中选择“加⼊新图⽚” ⼀项，对实验材料进⾏定义，然后在“实验材料”菜单中选择“⾃定义实验材料” ，并开始实验。

换其他被试，按上述程序进⾏实验。

实验结果：将⼩组各被试对各种物品颜⾊爱好程度按照爱好顺序制成颜⾊爱好量表。

实验排序方法比较

实验四排序方法比较1.实验目的：掌握顺序表的常用排序方法，掌握一种计时方法。

2.实验内容：1)分别编写函数实现冒泡排序、快速排序和希尔排序算法；2)编制一个应用程序，它将随机产生的N个整数插入到一个顺序表中，然后分别用上述排序算法对这个顺序表进行排序；记录并显示各种方法的运行时间；3)以N=5000和N=50000运行这个应用程序，对算法运行的时间作比较和分析。

冒泡法排序：#include <stdio.h>#include <stdlib.h>#include <time.h>#define MaxSize 1000typedef int KeyType; /*关键字类型*/typedef char ElemType[1000]; /*其他数据项类型*/typedef struct{KeyType key; /*关键字域*/ElemType data; /*其他数据域*/} LineList; /*线性表元素类型*/void BubbleSort(LineList R[],int n){int i,j,exchange;LineList tmp;for (i=0;i<n-1;i++){ exchange=0;for (j=n-1;j>i;j--) /*比较,找出最小关键字的记录*/if (R[j].key<R[j-1].key){ tmp=R[j]; /*R[j]与R[j-1]进行交换,将最小关键字记录前移*/R[j]=R[j-1];R[j-1]=tmp;exchange=1;}if (exchange==0) /*本趟未发生交换时结束算法*/return;}}void main(){LineList R[MaxSize];clock_t start, end;double duration;KeyType a[1000];int n=1000,i;for (i=0;i<n;i++){ a[i]=rand();R[i].key=a[i];}start=clock();BubbleSort(R,n);end=clock();duration=(double)(end-start);printf("冒泡排序的时间");printf("%f",duration);}希尔法排序：#include <stdio.h>#include <stdlib.h>#include <time.h>#define MaxSize 1000typedef int KeyType; /*关键字类型*/typedef char ElemType[1000]; /*其他数据项类型*/typedef struct{KeyType key; /*关键字域*/ElemType data; /*其他数据域*/} LineList; /*线性表元素类型*/void ShellSort(LineList R[],int n){int i,j,gap;LineList tmp;gap=n/2; /*增量置初值*/while (gap>0){for (i=gap;i<n;i++) /*对所有相隔gap位置的所有元素组进行排序*/{tmp=R[i];j=i-gap;while (j>=0 && tmp.key<R[j].key)/*对相隔gap位置的元素组进行排序*/{R[j+gap]=R[j];j=j-gap; /*移到本组中的前一个元素*/}R[j+gap]=tmp;j=j-gap;}gap=gap/2; /*减小增量*/}}void main(){LineList R[MaxSize];clock_t start, end;double duration;KeyType a[1000];int n=1000,i;for (i=0;i<n;i++){ a[i]=rand();R[i].key=a[i];}start=clock();ShellSort(R,n);end=clock();duration=(double)(end-start);printf("希尔排序的时间");printf("%f",duration);}快速法排序：#include <stdio.h>#include <stdlib.h>#include <time.h>#define MaxSize 1000typedef int KeyType; /*关键字类型*/typedef char ElemType[1000]; /*其他数据项类型*/typedef struct{KeyType key; /*关键字域*/ElemType data; /*其他数据域*/} LineList; /*线性表元素类型*/void QuickSort(LineList R[],int s,int t) /*对R[s]至R[t]的元素进行快速排序*/{int i=s,j=t;LineList tmp;if (s<t) /*区间内至少存在一个元素的情况*/{ tmp=R[s]; /*用区间的第1个记录作为基准*/while (i!=j) /*从区间两端交替向中间扫描,直至i=j为止*/{ while (j>i && R[j].key>tmp.key)j--; /*从右向左扫描,找第1个关键字小于tmp.key的R[j]*/ R[i]=R[j]; /*找到这样的R[j],则R[i]和R[j]交换*/while (i<j && R[i].key<tmp.key)i++; /*从左向右扫描,找第1个关键字大于tmp.key的R[i]*/ R[j]=R[i]; /*找到这样的R[i],则R[i]和R[j]交换*/}R[i]=tmp;QuickSort(R,s,i-1); /*对左区间递归排序*/QuickSort(R,i+1,t); /*对右区间递归排序*/}}void main(){LineList R[MaxSize];clock_t start, end;double duration;KeyType a[1000];int n=1000,i;for (i=0;i<n;i++){ a[i]=rand();R[i].key=a[i];}start=clock();QuickSort(R,0,n-1);end=clock();duration=(double)(end-start);printf("快速排序的时间");printf("%f",duration);}实验体会快速排序方法最有效率。