数据结构实验指导书最新版.pdf

数据结构实验指导书最新版 目 录 实验一 线性表基本操作的编程实现 1 实验二 堆栈或队列基本操作的编程实现 9 实验三 串基本操作的编程实现 15 实验四 二维数组基本操作的编程实现 18 实验五 二叉树基本操作的编程实现 21 实验六 图基本操作的编程实现 29 实验七 查找技术的编程实现 39 实验八 排序技术的编程实现 45 附录一 实验常见问题问答52 附录二 如何准备实验52 附录三 如何写实验报告53 附录四 实验报告书写标准53 （特别提示：程序设计包含两个方面的错误。其一是语法错误，其二是功能错误。为了 提高学生的编程和调试能力，本指导书给出的程序代码并不保证没有上述的两种错误。并且 也不保证程序的完整性，有一些语句已经故意删除，就是要求学生自己编制完成，这样才能 达到我们的教学要求。希望大家以自己所学高级语言的基本功和数据结构原理的思考点为基 础，不要过于依赖给出的参考代码，这样才能有所进步。如果学生能够根据要求完全自己编 制，那就更好了。） 第 0 页第 0 页 数据结构实验指导书最新版 实验一 线性表基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删 除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构要求 是链表存储结构 （顺序存储结构建议作为课外实验完成），可以依次完成主要功能来体现功 能的正确性，用菜单进行管理完成大部分功能，要求可以重复运行。还鼓励学生利用基本操 作进行一些更实际的应用型程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 1. 线性表的链表存储，实现数据插入、删除运算。为了体现功能的正常性，同时要 编制数据输入函数和遍历函数，数据输入可以用1.键盘输入2.内部预置数据3.计 算机自动给出 4.文件读入。最好同时提供多种方式。 2. 其他建议改进的功能或细节：存储结构修改为循环链表、双向链表、双向循环链 表、静态链表等。 3. 实验要求带头结点，提高编程能力可以把头结点故意去掉，看看那些语句有变化， 编程增加了多少工作量。 【注意事项】 1.开发语言：使用C++，不能使用C。至于是否使用对象，初期可以不用，但是建议尽量 尽快使用对象。 2.可以自己增加其他功能。 3．如果是自己开发的，请在程序界面上注明 ***原创。如果是参考他人或改编他人的， 则注明：*** 参考他人版。希望大家诚实对待自己的努力。如果有小组，版权页上写上全组 人员。 4.在实验报告中也应该如实写出哪些程序功能是自己编的，哪些是参考别人的。写出语 句行数、开发的时间数量（小时数）。 5.初始成绩全部学生都是不及格，然后逐步通过提交更好的版本来刷新成绩。实验当日 仅仅是不及格变为及格。之后通过班长全班学生提交源代码，为了方便，建议把程序做成一 个.cpp。之后在实验后的三天时间内提交实验报告。过时不候。 6.结合实验当时的检测，实验后源代码的检测，实验报告的书写给出当次的成绩。分为 五级制。程序提交在实验之后的三天里可以刷新。但是一般不应该超过二次。提交的程序必 须要语法正确的。目前由于老师的审查平台是c++ 6.0，所以为了统一起见，不接受其他平 台的开发系统。 程序名一律类似为： 23-2-17-翁靖凯-链表实验程序.cpp 所有信息之间为中横线。如果有文本文件，也是类似的结构： 23-2-17-翁靖凯-链表实验程序输入数据.txt 第 1 页第 1 页 数据结构实验指导书最新版 23-2-17-翁靖凯-链表实验程序输出数据.txt 7.班长负责全班的考勤和一般事务管理，协调，务必早些到场，最后离场，地点：等待 通知。找看门的师傅开门。请组织几名乐意帮助同学的人，组成学生辅导小组，帮助其他稍 差的学生赶上来，尽快度过初期的困难阶段。辅导小组的学