数据结构实验指导书(c语言版)-罗先文

《数据结构实验指导书(c语言版)-罗先文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、——信息管理系《数据结构》卖验指导书《DATASTRUCTURES》罗先文LUOXIANWEN西南大学信息管理系Iinformationdept.SouthwestUniversityJanuary24,2010写衣上机卖习之箭上机实践是学生对木门课程所学知识的一种全面、综合的能力训练，是与课堂听讲、H学和练习相辅相成的必不可少的一个教学环节，也是对课堂教学与实践教学效果的一种检验。通常，实习题中的问题比平吋的习题复朵得多，也更接近实际。实习着眼于原理与应用的结合，使学生学会如何把书上学到的知识运用于解决实际问题的过程小去，培养从

2、事软件开发设计工作所必需的基本技能；另一方而，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的冃的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界而设计，程序设计基本技能和技巧，多人合作，以至一整套软件工程规范的训练和科学作风的培养。此外，还有很重耍的一点是：机器是比任何教师都严厉的主考者。为了达到上述目的，本篇安排了7个主实习单元，各单元的训练重点在于基本的数据结构，而不强调面面俱到。各实习单元•教科书的各章具有紧密的对应关系，在个别实习单元小安排有难度差

3、别不等的多个实习题，以便学牛选做。此外，每个实习题采取了统一的格式，实验目的、实验内容、实验耍求、程序实现、程序运行情况和源程序清单等5个部分组成。在每个实习单元都提供了一个完整的实现代码，仅供同学们参考，绝人多数的同学在上机实习时千万不要机械的照抄本附录所提供的范文。而是应该B己独立的思考和设计你的算法和程序，并争取在规定的吋间内如期完成上机工作任务。对于个别成绩较差的同学，实在是没法完成任务的建议你不妨抄一遍附录中的样题，以增强你的感性认识，强化你的实践基础，提高你的实践能力。本附录样题全部用C语言编写，并全部上机调试通过，但

4、由于吋间比较仓促，样题中提供的算法和程序并不是最好的算法和程序，相信不少的同学一定冇能力设计出更好的算法和程序。随着计算机学科的不断发展，可以使用的语言工具越來越丰富，在本篇小的实习示例还只是应用面向过程的语言进行设计和编写的程序，同样的实习题，读者也可以用面向对象的语言来实现。我们希望实习报告示例能起到一个抛砖引圭的作用，在经过同学们的努力学习和积极使用以后，更多更优良的设计范例能不断涌现。文中存在的不妥之处，敬请各位不吝煬教!目录《数据结构》实验大纲4实验一、线性表操作2实验二、栈和队列的应用6实验三、多维数组和串12实验四、

5、树和二义树的操作17实验五、图的操作23实验六、各种查找操作30实验七、各种排序操作37《数据结构》实验大纲一・课程名称:数据结构及算法分析课程编号：课程学时：70课程学分：3.5计算机中心实验时数：20二.所属实验室名称:二.实验教材及参考书：【1】数据结构题集（C语言版）清华大学出版社2000年【2]DATASTRUCTURESWITHC++清华人学出版社【3】本材料Z后的附录四.实验内容和目的：掌握四种基木数据结构：集合、线性结构、树形结构、网状结构在求解实际问题屮的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术

6、。要求学纶貝有编制相当规模的程序的能力。养成一种良好的程序设计风格。五•考核方式：上机考试、编程并运行通过。六.实验环境：换件最低要求：586微型计算机，主频450MHZ以上，内存64MB以上，硬盘I0G,有软驱。每个学生每次上机实验使用一台计算机。软件：C语言或VisualC++6.0七.实验项目及安排序号实齡名称类别学时目的与安排备注必选选开1链表、数组4插入、删除、合并、排序、查找2栈与队列43递规算法4汉诺塔问题4树及应用4递规、非递规遍历5图及应用4遍历算法、最小生成树6排序査找74排序、査找算法比较分析7串及应用4匹配

7、算法8线索树74中序线索化操作实验一*线性表操作一、实验冃的1.掌握用C语言调试程序的基木方法。2.掌握线性表的基本运算，如插入、删除等。二、实验内容1.线性表在顺序存储结构上的插入元素，删除元素运算2.线性表在链式存储结构上的建链表，插入结点，删除结点运算三、实验要求1.1.C++/C完成算法设计和程序设计并上机调试通过。2.2.撰写实验报告，提供实验结果和数据。3.3.分析算法，耍求给出具体的算法分析结果，包括时间复朵度和空间复朵度，并简要给出算法设计小结和心得。四、程序实现写出每个操作的算法(操作过程)五、程序运行悄况写出输

8、入数据及运行结果六、源程序清单。程序1：顺序存储的线性表和运算#include^defineMAXSIZE100intlist[MAXSIZE];intn;/♦insertinaseqlist*/intsq_insert(intl