![](https://www.jinchutou.com/images/s.gif)
数据结构与算法实验指导书电子商务
4页1、数据结构与算法实验指导书Competency Training of Data Structure and Algorithm前修课程:高级语言程序设计、离散数学一、实验技能训练的目的与要求通过本课程的实践,学生应掌握链表等复杂的数据结构及相关的性质和算法,熟练使用C+语言的基本语法编写应用程序。二、相关课程本课程为“数据结构与算法”配套实验课程。三、实验技能训练的主要内容和学时安排本技能训练是数据结构与算法课程的配套实践课程,内容为各种数据结构及相关算法,包括顺序表、链表、堆栈、树、图、排序、查找等内容。序号实验内 容实验时数其他环节1一顺序表22二单链表23三二叉树24四排序2合 计8总 计学 时 数8学时四、各项技能训练的目的、内容1、顺序表2学时实验目的:掌握顺序表的定位、插入、删除等操作。实验内容:(1) 编写一个逐个输出顺序表中所有数据元素的成员函数。并编写主函数测试结果。(2) 编写顺序表定位操作的成员函数顺序表中查找是否存在数据元素x,如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回1。并编写主函数测试结果。(3) 在递增有序
2、的顺序表中插入一个新结点x,保持顺序表的有序性。(4) 删除顺序表中所有等于X的数据元素。2、单链表2学时实验目的:掌握单链表的定位、插入、删除等操作。实验内容:(1) 编写一个逐个输出单链表中所有数据元素的成员函数。并编写主函数测试结果。(2) 在递增有序的单链表中插入一个新结点x,保持单链表的有序性。(3) 编写实现带头结点单链表就地逆置的成员函数,并编写主函数测试结果。3、堆栈和队列2学时实验目的:a) 掌握应用栈解决问题的方法。b) 掌握利用栈进行表达式求和的算法。实验内容:(1) 判断一个算术表达式中开括号和闭括号是否配对。(2) 假设算术表达式仅由加减乘除运算符组成,编写一个函数对用后缀表达式表示的算术表达式求值。要求使用顺序堆栈。4、串、递归算法2学时实验目的:a) 掌握串的应用。b) 掌握递归算法的设计方法。实验内容:(4选2)(1) 设字符串采用静态数组存储结构。编写输出字符串s中值等于字符ch的第一个字符的函数,并用主函数测试结果。(2) 设字符串采用静态数组存储结构。编写输出字符串s中值等于字符ch的所有字符的函数,并用主函数测试结果。(3) 设字符串采用单字符的
3、链式存储结构,编程删除串s从位置i开始长度为k的子串。(4) 测试“汉诺塔”问题。5、二叉树2学时实验目的:a) 掌握二叉树的生成,以及前、中、后序遍历算法。b) 掌握应用二叉树递归遍历思想解决问题的方法。实验内容:(1) 建立一棵二叉树。对此树进行前序遍历、中序遍历及后序遍历,输出遍历序列。(2) 求二叉树中叶结点的个数。6、图2学时实验目的:a) 熟练掌握图的基本概念、构造及其存储结构。b) 熟练掌握对图的深度优先搜索遍历和广度优先搜索遍历的算法。实验内容:构造一个无向图(用邻接矩阵表示存储结构),并对此图进行深度优先遍历和广度优先遍历,输出遍历序列。7、排序2学时实验目的:a) 熟练掌握希尔排序、堆排序、直接插入排序、起泡排序、快速排序、直接选择排序、归并排序和基数排序的基本概念。b) 掌握以上各种排序的算法。c) 区分以上不同排序的优、缺点。实验内容:用随机数产生100000个待排序数据元素的关键字值。测试下列各排序函数的机器实际执行时间(至少测试两个):直接插入排序、希尔排序(增量为4,2,1)、冒泡排序、快速排序、直接选择排序、二路归并排序、堆排序和基于链式队列的基数排序。8、查找2学时实验目的:a) 掌握顺序表查找、有序表查找、索引顺序表查找的各种算法。b) 掌握哈希表设计。实验内容:(1) 在一个递增有序的线性表中利用二分查找法查找数据元素X。(2) 构造一个哈希表,哈希函数采用除留余数法,哈希冲突解决方法采用链地址法。设计一个测试程序进行测试。五、实验要求及方法1 根据题目,编写程序。2 上机调试通过。3 按照学院实验报告格式,撰写各实验报告。六、技能考核根据要求完成每一个实验内容,根据程序修改和调试的情况决定成绩等次。在规定时间内完成顺利调试通过结果正确为优秀。最后,根据每一个实验的成绩,综合评分。
《数据结构与算法实验指导书电子商务》由会员枫**分享,可在线阅读,更多相关《数据结构与算法实验指导书电子商务》请在金锄头文库上搜索。
![50以内加减法.docx](https://union.152files.goldhoe.com/2023-1/30/1dbc62c5-01c4-47ed-9e50-7807ca61704e/pic1.jpg)
50以内加减法.docx
![工程施工授权委托书样本](https://union.152files.goldhoe.com/2023-3/14/05f4c821-a95a-4626-b583-772180605093/pic1.jpg)
工程施工授权委托书样本
![与圆相关的角](https://union.152files.goldhoe.com/2023-7/17/15d0a609-6b07-488d-af50-0bcf66913de1/pic1.jpg)
与圆相关的角
![引水渠道路、交通、桥梁及雨水项目可行性研究报告模板备案审批](https://union.152files.goldhoe.com/2023-3/22/93360df7-9cf1-41b9-8af2-860d3cf732b5/pic1.jpg)
引水渠道路、交通、桥梁及雨水项目可行性研究报告模板备案审批
![墨子破云梯的历史典故.docx](https://union.152files.goldhoe.com/2023-2/21/35a1c30d-bda1-490d-8234-a3782f93ca23/pic1.jpg)
墨子破云梯的历史典故.docx
![招商部招商人员考核奖惩规章制度.docx](https://union.152files.goldhoe.com/2023-4/11/6b24336e-e01b-41bc-a6cf-fbccb9b7f16b/pic1.jpg)
招商部招商人员考核奖惩规章制度.docx
![精彩极了测试题.doc](https://union.152files.goldhoe.com/2024-1/20/faa16d44-0519-495b-aab7-f3b8ea2b1b60/pic1.jpg)
精彩极了测试题.doc
![新教师代表发言稿范文合集.docx](https://union.152files.goldhoe.com/2023-8/8/7a9658b0-fdac-46d6-8369-f8586bccb4d1/pic1.jpg)
新教师代表发言稿范文合集.docx
![个人无息借款合同范文(5篇).doc](https://union.152files.goldhoe.com/2023-11/30/7bad070d-7d3e-4515-aa33-466436956ba8/pic1.jpg)
个人无息借款合同范文(5篇).doc
![让我们一起唱好课堂.doc](https://union.152files.goldhoe.com/2022-10/14/851c1d03-4195-4011-a67c-190532f0d3fa/pic1.jpg)
让我们一起唱好课堂.doc
![5000吨年系列镁基高抑烟阻燃材料可行性论证报告.doc](https://union.152files.goldhoe.com/2022-8/19/0ddfac37-70cb-403a-8807-872086dd493a/pic1.jpg)
5000吨年系列镁基高抑烟阻燃材料可行性论证报告.doc
![第六讲我国社会主要矛盾的变化是关系全局的历史性变化](https://union.152files.goldhoe.com/2022-11/24/3bc1fc84-6905-4643-bcdb-a1165ea2ca40/pic1.jpg)
第六讲我国社会主要矛盾的变化是关系全局的历史性变化
![2022年关于汽车出租合同范文锦集五篇](https://union.152files.goldhoe.com/2022-10/27/d016eace-7a4c-4b03-ab2b-bda6e2a50b51/pic1.jpg)
2022年关于汽车出租合同范文锦集五篇
![PS常用塑胶材料特性及成型工艺一览表.doc](https://union.152files.goldhoe.com/2023-8/27/a836e3f8-3ab7-4d7c-9361-a9f9b76d31e1/pic1.jpg)
PS常用塑胶材料特性及成型工艺一览表.doc
![山东省济南市2021届九年级语文上学期10月月考试题新人教版](https://union.152files.goldhoe.com/2023-9/29/bc702d46-5689-472e-a4ae-60f245c46f22/pic1.jpg)
山东省济南市2021届九年级语文上学期10月月考试题新人教版
![营口白癜风治疗医院.doc](https://union.152files.goldhoe.com/2024-2/16/ccd849b4-ad61-4e40-a341-a363ec3b19e5/pic1.jpg)
营口白癜风治疗医院.doc
![优秀初中日记500字大全初中初一新年日记三篇.docx](https://union.152files.goldhoe.com/2023-3/25/1fab28e9-6178-4fc0-82e0-aefcd89130e7/pic1.jpg)
优秀初中日记500字大全初中初一新年日记三篇.docx
![地下室剪力墙钢筋绑扎交底.doc](https://union.152files.goldhoe.com/2023-3/31/ad07f330-e41f-44cc-b4b1-a989022772a4/pic1.jpg)
地下室剪力墙钢筋绑扎交底.doc
![部编版一年级上册道德与法治第二单元《校园生活真快乐》测试卷附完整答案(精品).docx](https://union.152files.goldhoe.com/2023-12/8/4e9d9b13-5088-46b3-a022-71592a46fc0a/pic1.jpg)
部编版一年级上册道德与法治第二单元《校园生活真快乐》测试卷附完整答案(精品).docx
![个人承包装修合同.doc](https://union.152files.goldhoe.com/2022-8/27/962d51ac-c0a9-4183-b7fd-1ff22fd5acfd/pic1.jpg)
个人承包装修合同.doc
![酒店部门绩效考核表格.doc](/Images/s.gif)
2024-01-15 7页
![室内装饰装修工程突发事故应急预案.doc](/Images/s.gif)
2022-12-27 19页
![绿化苗木采购合同](/Images/s.gif)
2023-10-11 7页
![四年级上册劳动技术实践课教案](/Images/s.gif)
2022-12-23 16页
![教书育人先进单位事迹材料.doc](/Images/s.gif)
2023-08-10 4页
![教师的退休感言 退休教师最简短感言](/Images/s.gif)
2023-12-03 7页
![(承诺书)变压器质量承诺书](/Images/s.gif)
2022-11-16 4页
![法律法规合规性评价表](/Images/s.gif)
2024-01-06 11页
![2011年高三百日冲刺誓师大会年级主任发言稿](/Images/s.gif)
2024-01-24 3页
![学校应急管理制度.doc](/Images/s.gif)
2023-03-19 2页