哈哈哈0101-CSDN博客

原创实验八排序算法的实现

实验八排序算法的实现一、实验实习目的及要求掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程及其时间复杂度的分析方法。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤统计成绩：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法：（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；（2）按名次列出

2022-04-15 18:07:38 1381

原创实验七查找算法的实现

实验七查找算法的实现一、实验实习目的及要求掌握顺序和二分查找算法的基本思想及其实现方法。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤问题描述：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素。四、实验实习所得结果及分析1、顺序查找算法算法思路先定义一个顺序表，并定义一个数组。将给定的顺序查找算法插进去作为子函数。在主函数中定义一个数组1,2,3,4,8,12,14,17,45,

2022-04-15 18:05:07 863

原创实验六图的遍历操作及应用

实验六图的遍历操作及应用一、实验实习目的及要求掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS和BFS操作。本实验给出了示例程序，其中共有4处错误，错误段均有标识，属于逻辑错误。请认真理解程序，修改程序代码，并在电脑上调试运行。

2022-04-15 18:03:37 818

原创实验五二叉树的操作及应用

~~实验五二叉树的操作及应用~~一、实验实习目的及要求掌握二叉树的定义、结构特征，以及各种存储结构的特点及使用范围，各种遍历算法。掌握指针类型描述、访问和处理二叉树的运算。掌握前序或中序的非递归遍历算法。二、实验实习设备（环境）及要求（软硬件条件）7实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤程序代码给出了该二叉树的链式存储结构的建立、前序、中序、后序遍历的算法，同时也给出了查询“E”是否在二叉树里的代码。代码有三处错误，有标识，属于逻辑错误，对照书中的代码仔细分析后，请

2022-04-15 18:00:56 1870

原创实验四队列的实现及应用

实验四队列的实现及应用一、实验实习目的及要求1.掌握队列的存储表示和实现。2.掌握队列的基本操作实现。3.掌握队列在解决实际问题中的应用。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤利用队列模拟服务台前的排队现象问题。问题描述：某银行有一个客户办理业务站，在单位时间内随机地有客户到达，设每位客户的业务办理时间是某个范围的随机值。设只有一个窗口，一位业务人员，要求程序模拟统计在设定时间内，业务人员的总空闲时间和客户的平均等待时间

2022-04-15 17:55:56 1506

原创数据结构实验三栈的实现及应用

实验三栈的实现及应用一、实验实习目的及要求1.掌握栈的存储表示和实现2.掌握栈的基本操作实现。3.掌握栈在解决实际问题中的应用。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤问题描述：设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式，例如2*(3+4)#包含的运算符只能有’+’ 、’-’ 、’’ 、’/’ 、’(’、 ‘)’，“#”代表输入结束

2022-04-15 17:53:09 2392 2

原创实验二链表的实现及应用

实验二链表的实现及应用一、实验实习目的及要求了解和掌握线性表的链式存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。二、实验实习设备（环境）及要求（软硬件条件）实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）

2022-04-15 17:50:52 2593

原创数据结构实验一：顺序表的实现及应用

数据结构实验实验一：顺序表的实现及应用实验一：顺序表的实现及应用一、实验实习目的及要求了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。二、实验实习设备（环境）及要求（软硬件条件）B516/B517实验室，使用VC上机调试出正确结果三、实验实习项目、内容与步骤给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2

2020-12-20 21:59:14 10299

weixin_52841358的博客