《数据结构》课程实验指导书(11-12)
数据结构与算法实习_实验指导书
数据结构与算法实习_实验指导书数据结构与算法课程实习实验指导书目录实验一顺序表的基本操作 (2)实验二链表的基本操作 (3)实验三二叉树的基本操作 (4)实验四综合应用 (5)附录A 实验报告示例 (9)附录B实验报告封面、评语得分表 (12)实验一顺序表的基本操作【实验目的】1、掌握顺序存储的概念，学会对顺序表的基本操作。
2、加深对顺序存储数据结构的理解，逐步培养解决实际问题的能力。
【实验性质】设计型实验【实验内容】1、实现顺序表显示；2、实现顺序表插入；3、实现顺序表查找（显示比较次数）；4、实现顺序表删除（显示移动次数）；5、实现顺序表排序（分别实现简单选择、快速，显示比较次数、移动次数）；6、实现顺序表的折半查找（显示比较次数）；7、编程实现一个顺序表的就地逆置，即利用原表的存储空间将顺序表逆置；8顺序表有序插入（显示比较次数、移动次数），屏幕提示后，从键盘输入一个元素值，在经过排序的线性表中插入这个元素；屏幕显示比较次数和移动次数，应有溢出判断和报告；9、要求以较高的效率实现删除顺序表中元素值在x到y（x和y自定）之间的所有元素;10、编程实现将两个非递减的顺序表进行合并，要求同样的数据元素只出现一次；*11、编程实现顺序表的shell排序（步长为5, 3，1）；*12、编程实现堆排序算法；*13、利用三元组顺序表存储矩阵，实现矩阵的转置（请独立写程序实现）。
【实验环境】VC++ 6.0【实验要求】将如上文件保存在命名为学号+姓名”勺文件夹中并上传到指定的服务器。
实验二链表的基本操作【实验目的】1、掌握链表的概念，学会对链表进行操作。
2、加深对链式存储结构的理解，逐步培养解决实际问题的编程能力。
【实验性质】设计型实验【实验内容】1、实现单链表的创建；2、实现单链表的显示；3、实现单链表的查找（显示比较次数）；4、实现单链表的插入；5、实现单链表的删除（显示比较次数）；6、对已创建的链表（数据不限）进行直接插入排序；7、将链接存储线性表逆置，即最后一个结点变成第1个结点，原来倒数第2个结点变成第2个结点，如此等等；8、生成有序的两个单链表A和B （链表的数据和个数自定），其首结点指针分别为a 和b,要求将两个单链表合并为一个有序的单链表C,其首结点指针为c,并且合并后的单链表的数据不重复；9、将一个首结点指针为a的单链表A分解成两个单链表A和B，其首结点指针分别为a和b，使得链表A中含有原链表A中序号为奇数的元素，而链表B中含有原链表A中序号为偶数的元素，且保持原来的相对顺序；10、请编程实现链栈的基本操作函数，并通过调用这些基本函数，实现十进制和八进制转换的功能。
数据结构课程设计实验指导书20111222
钱六：80*100/100=80分
3
如果某小组无此表格，则每个成员的贡献度按100计算。 如果某小组的贡献度平均值大于100，则降低组长的贡献度， 使得平均值为100。 1.6 注意事项： 1、 迟到3次或缺席一次，成绩下降一个档次，迟到6次或缺席2 次，成绩再下降一个档次，依次类推。 2、 上机时发现玩游戏一次，成绩下降一个档次，玩游戏二次， 成绩再下降一个档次，依次类推。 3、 课程设计开始前，各班的同学在班内自由组合，形成小组， 每小组自行推荐小组长一人，在课程设计开始的第一天上交 组长名单、小组组员名单，名单上注明班级、学号、姓名。 1.7 参考书目 [1] 严蔚敏等著， 数据结构（C语言版）， 清华大学出版社
为了更好地配合数据结构课程的实践，特编写此课程设计指导 书。 1.1 指导思想
本次课程设计的指导思想是： 1、学习获取知识的方法； 2、提高发现问题、分析问题和解决实际问题的能力； 3、加强创新意识和创新精神； 4、加强团队的分工与合作； 5、掌握面向实际背景思考问题的方法。 1.2 设计任务 本次课程设计任务主要分为个人任务和小组任务两种。 个人基本任务： 完成第2章以及第3章中的设计任务，其中选做题不是必须完成的 任务。
数据结构课程设计
实 验 指 导 书
东华大学计算机科学与技术学院
2011 年 12 月
0
目录
1. 前言.............................................................................................................................................1 2 顺序表与链表.................................................................................................................................5
数据结构实验指导书
数据结构实验指导书一、实验目的数据结构是计算机科学中的重要基础课程，通过实验，旨在帮助学生更好地理解和掌握数据结构的基本概念、原理和算法，提高学生的编程能力和问题解决能力。
具体而言，实验的目的包括：1、加深对常见数据结构（如数组、链表、栈、队列、树、图等）的理解，掌握其特点和操作方法。
2、培养学生运用数据结构解决实际问题的能力，提高算法设计和程序实现的能力。
3、增强学生的逻辑思维能力和调试程序的能力，培养学生的创新意识和团队合作精神。
二、实验环境1、操作系统：Windows 或 Linux 操作系统。
2、编程语言：C、C+＋、Java 等编程语言中的一种。
3、开发工具：如 Visual Studio、Eclipse、Code:：Blocks 等集成开发环境（IDE）。
三、实验要求1、实验前，学生应认真预习实验内容，熟悉相关的数据结构和算法，编写好实验程序的代码框架。
2、实验过程中，学生应独立思考，认真调试程序，及时记录实验过程中出现的问题及解决方法。
3、实验完成后，学生应撰写实验报告，包括实验目的、实验内容、实验步骤、实验结果、问题分析与解决等。
四、实验内容（一）线性表1、顺序表的实现与操作实现顺序表的创建、插入、删除、查找等基本操作。
分析顺序表在不同操作下的时间复杂度。
2、链表的实现与操作实现单链表、双向链表的创建、插入、删除、查找等基本操作。
比较单链表和双向链表在操作上的优缺点。
（二）栈和队列1、栈的实现与应用实现顺序栈和链式栈。
利用栈解决表达式求值、括号匹配等问题。
2、队列的实现与应用实现顺序队列和链式队列。
利用队列解决排队问题、广度优先搜索等问题。
（三）树1、二叉树的实现与遍历实现二叉树的创建、插入、删除操作。
实现二叉树的前序、中序、后序遍历算法，并分析其时间复杂度。
2、二叉搜索树的实现与操作实现二叉搜索树的创建、插入、删除、查找操作。
分析二叉搜索树的性能。
（四）图1、图的存储结构实现邻接矩阵和邻接表两种图的存储结构。
《数据结构》实验指导书
数据结构实验课程大纲本大纲是针对计算机科学与技术专业本科对数据结构的基本要求而编写的。
一、目的与任务数据结构是一门实践性很强的课程，每个学生必须完成一定数量的上机作业。
通过上机作业，要求在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法、程序设计风格及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练。
提高分析问题和用计算机解决实际问题的能力。
为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。
二、课程内容1.顺序表的表示和运算（0-2学时）2.链表的表示和运算（2学时）3.栈的应用（2-3学时）4.队列的应用（2-3学时）5.二叉树的基本操作和应用（2-6学时）6.图及其应用（2-6学时）7.排序（4-6学时）8.查找（2-4学时）三、基本要求1.逐步理解和掌握程序设计和上机操作的基本方法和技能。
2.理解并实现各种基本数据结构的存贮表示、运算方法及其典型应用；学会根据实际问题的要求设计算法的数据结构，并具有一定的比较和选用数据结构及算法的能力。
3.理解并实现常用的查找和排序的基本方法。
四、学时分配五、实验内容注：带*的内容以及练习与思考题，可根据实际学时、专业方向特点等具体要求，做相应调整或从略。
实验一、顺序表实验目的：熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。
实验要求：了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。
实验内容：编写程序实现下列的要求：(1) 设数据元素为整数，实现这样的线性表的顺序存储表示。
(2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。
(3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。
(4) * 若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。
要求尽可能少地修改前面的程序来得到新程序。
数据结构实验指导书
数据结构实验指导书适用所有开设数据结构实验的专业雷文赵攀编写概述一、课程目的《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。
通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，实验题中的问题比平时的练习题要复杂，也更接近实际，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
本课程实验的目的是旨在使学生进一步巩固课堂上所学的理论知识；深化理解和灵活掌握教学内容；培养学生算法设计的能力和解决实际问题的程序设计的能力。
二、实验名称与学时分配三、实验要求⒈问题分析充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据间的联系等。
⒉数据结构设计针对要求解决的问题，考虑各种可能的数据结构，并且力求从中出最佳方案(必须连同算法一起考虑)，确定主要的数据结构及全程变量。
对引入的每种数据结构和全程变量要详细说明其功能、初值和操作特点。
⒊算法设计算法设计分概要设计和详细设计，概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干顺序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题.详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出，采用类C语言描述。
⒋测试用例设计准备典型测试数据和测试方案，测试数据要有代表性、敏感性，测试方案包括模块测试和模块集成测试。
⒌上机调试对程序进行编译，纠正程序中可能出现的语法错误，测试前，先运行一遍程序看看究竟将会发生什么，如果错误较多，则根据事先设计的测试方案并结合现场情况进行错误跟踪，包括打印执行路径或输出中间变量值等手段。
三、实验考核每次实验结束后，均应上交实验报告。
数据结构课程实验成绩单独考核，占1个学分。
实验报告应包括如下内容：1、问题描述：简述题目要解决的问题是什么。
《数据结构》实验指导书2011
《数据结构》实验指导书2011数据结构实验指导书南京工程学院信息管理与信息系统教研室2011年3月实验一线性表操作一、实验目的1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。
2.掌握线性表的顺序存储结构的定义及C语言实现。
3.掌握线性表的链式存储结构——单链表的定义及C语言实现。
4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。
5.掌握线性表在链式存储结构——单链表中的各种基本操作。
二、实验内容1.顺序线性表的建立、插入及删除。
2.链式线性表的建立、插入及删除。
三、实验步骤1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。
3.建立一个带头结点的单链表，结点的值域为整型数据。
要求将用户输入的数据按尾插入法来建立相应单链表。
四、实现提示1.由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。
因此，可用C语言的一维数组实现线性表的顺序存储。
在此，我们利用C语言的结构体类型定义顺序表：#define MAXSIZE 1024typedef int elemtype; /* 线性表中存放整型元素*/typedef struct{ elemtype vec[MAXSIZE];int len; /* 顺序表的长度*/}sequenlist;将此结构定义放在一个头文件sqlist.h里，可避免在后面的参考程序中代码重复书写，另外在该头文件里给出顺序表的建立及常量的定义。
2. 注意如何取到第i个元素，在插入过程中注意溢出情况以及数组的下标与位序（顺序表中元素的次序）的区别。
3.单链表的结点结构除数据域外，还含有一个指针域。
用C语言描述结点结构如下：typedef int elemtype;typedef struct node{ elemtype data; //数据域struct node *next; //指针域}linklist;注意结点的建立方法及构造新结点时指针的变化。
数据结构课程实验指导书
《数据结构》实验指导书第一部分前言一、实验的目的《数据结构》是计算机学科一门重要的专业基础课程,也是计算机学科的一门核心课程。
本课程的另一重要教学目的是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯，要做到这一点，上机实习是必须的。
数据结构实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验课题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，训练学生实际动手进行程序设计和调试程序的能力，加深对数据结构相关概念和算法的理解。
通过完成本实验课程的实验，学生应学会并掌握本课程的基本和重点知识，深刻理解逻辑结构、物理结构和算法设计之间的关系，初步学会算法分析的方法，并能在一定范围内运用所掌握的分析方法进行算法分析，培养软件工作所需要的动手能力和作为一个软件工作者所应具备的科学工作方法和作风。
二、实验前的准备工作1．每个学生需配备一台计算机，操作系统需Windows2000/XP以上版本，软件需Visual C++6.0以上版本。
2．实验前要求学生按实验要求编写好相关实验程序，准备上机调试运行。
三、实验的步骤（一）建立一个文件夹，如“数据结构”，用来存放自己的所有实验程序，在该文件夹中建立子目录用来存放每个项目（一个子目录一个项目），如“顺序表”，项目中需要的所有文件都存在该文件夹中。
（二）新建一个项目文件1．双击Visual C++ 6.0快捷图标，进入Visual C++ 6.0集成开发环境；或者点击“开始”→“程序”→“Microsoft Visual Studio 6.0”→“Microsoft Visual C++ 6.0”进入Visual C++ 6.0集成开发环境。
2．单击“File”菜单，选择“New”命令3．创建一个项目文件并保存在项目所在文件夹中；3. 创建源程序文件并保存在项目所在文件夹中；4．输入源程序；5．单击“保存”按钮保存源程序。
《数据结构》实验指导书
《数据结构》实验指导书软件学院2011年9月概述实习目的和要求《数据结构》在计算机科学中是一门实践性较强的专业基础课, 上机实习是对学生的一种全面综合训练, 是与课堂听讲、自习和练习相辅相成的必不可少的一个教学环节。
实习着眼于原理与应用的结合, 使学生学会把学到的知识用于解决实际问题, 起到深化理解和灵活掌握教学内容的目的。
同时, 通过本课程的上机实习, 使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
实习包括的步骤1. 简要描述题目要求, 对问题的描述应避开算法及所涉及的数据类型, 只是对所需完成的任务做出明确的陈述, 例如输入数据的类型、值的范围以及输入的形式, 输出数据的类型、值的范围以及输出的形式。
2. 选定数据结构, 写出算法, 根据自顶向下发展算法的方法, 首先描述算法的基本思想, 然后进行算法细化, 再对所设计的算法的时间复杂性和空间复杂性进行简单分析。
3. 准备好上机所需的程序, 选定一种程序设计语言（如C 语言）, 手工编好上机程序, 并进行反复检查, 使程序中的逻辑错误和语法错误减少到最低程度。
对程序中有疑问的地方, 应做出标记, 以便在上机时给予注意。
4．上机输入和调试程序, 在调试程序过程中除了系统的问题以外, 一般应自己独立解决。
在程序调试通过后, 打印输出程序清单和运行结果。
5．上机结束后, 总结和整理实习报告。
实习报告的内容1．简述题目要解决的问题是什么, 并说明输入和输出数据的形式。
2．简述存储结构和算法的基本思想。
3．列出调试通过的源程序。
4．列出上面程序对应的运行结果。
分析程序的优缺点、时空性能以及改进思想, 写出心得体会。
实验一线性表一. 目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现, 提高分析和解决问题的能力。
要求仔细阅读并理解下列例题, 上机通过, 并观察其结果, 然后独立完成后面的实习题。
《数据结构》实验指导书
数据结构实验指导书吉林大学珠海学院计算机系2012.12实验目的与要求《数据结构》是计算机学科重要的专业基础课，北京市高校已将该课作为理工科非计算机专业的提高课程，北京大学将此课列为理工科非计算机专业必修课已经超过15 年。
该课程主要研究信息在计算机中的组织和表示方法。
上机实验是本课程教学至关重要的环节，通过上机实验，使学生在数据结构的逻辑结构定义、存储表示、操作的实现、数据结构的选择和应用、算法实践等方面加深对课程内容的理解，训练学生进行复杂程序设计的技能和培养良好程序设计的习惯。
考虑到大一上学期学习过C程序设计，本学期有C课程设计和C++程序设计，故数据结构课程的实验不安排验证性实验，按课程设计要求。
具体说是期初布置题目，按学号顺序确定如下题目，学生自己准备，期中检查，15周开始验收。
验收时间安排在周末。
实验内容从以下题目中选一题题目一、航空客运订票系统题目二、文章编辑题目三、宿舍管理查询软件题目四、校园导航系统题目五、散列法的实验研究题目六、小型图书馆管理系统（链表的插入，排序，查询，删除）题目七、学生搭配问题题目八、敢死队问题题目九、教学计划编制问题题目十、活期储蓄帐目管理题目十一、通讯录的制作题目十二、二叉排序树的实现题目十三、利用栈求表达式的值题目十四、走迷宫游戏题目十五、顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现题目十六、线索二叉树的应用题目十七、稀疏矩阵实现与应用题目十八、树的应用题目十九、图的遍历和生成树求解实现题目二十、排序综合题目二十一、纸牌游戏题目二十二、利用栈求表达式的值，可供小学生作业，并能给出分数题目二十三、数制转换问题题目二十四、停车场问题题目二十五、学生成绩管理系统题目二十六、哈夫曼编码/译码器题目二十七、特殊矩阵的压缩存储算法的实现题目二十八、产品进销存管理系统题目二十九、客户消费积分管理系统题目三十、约瑟夫环题目三十一、任意长的整数加法题目三十二、广义表的应用题目三十三、关键路径问题题目三十四、构造可以使n个城市连接的最小生成树题目三十五、神秘国度的爱情故事题目三十六、利用Hash技术统计C源程序中关键字的频度题目一、航空客运订票系统通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）；查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据结构 实验指导手册
数学与计算机科学学院计算机科学与技术专业
《数据结构》课程实验
指导手册
目录
实验1：顺序表的定义及其相关操作算法的实现 (1)
实验2：链表的定义及其相关操作算法的实现 (2)
实验3：栈和队列的定义及其基本操作算法的实现 (4)
实验4：串模式匹配算法的设计与实现 (5)
实验5：二叉树的创建、遍历及其它基本操作的实现 (6)
实验6：哈夫曼树及哈夫曼编码的算法实现 (7)
实验7：查找算法的实现（1） (8)
实验8：查找算法的实现（2） (9)
实验9：几个主要排序算法的实现与比较 (10)
实验1：顺序表的定义及其相关操作算法的实现
实验2：链表的定义及其相关操作算法的实现
实验3：栈和队列的定义及其基本操作算法的实现
实验4：串模式匹配算法的设计与实现
实验5：二叉树的创建、遍历及其它基本操作的实现
实验6：哈夫曼树及哈夫曼编码的算法实现
实验7：查找算法的实现（1）
实验8：查找算法的实现（2）
实验9：几个主要排序算法的实现与比较。
《数据结构》实训指导书
《数据结构》实训指导书实训一线性表基本操作算法设计一、实训目的与要求1、掌握线性表的顺序存储结构的实现及其基本操作的算法设计；2、掌握线性表的链式存储结构的实现及其基本操作的算法设计；3、掌握算法转化为C程序的方法。
二、实训内容1、根据线性表L=(a,b,c,d,e,f)，编写程序建立其顺序存储结构并完成插入或删除操作。
2、根据线性表L=(a,b,c,d,e,f)，编写程序建立其链式存储结构并完成插入或删除操作。
三、实训步骤1、根据算法设计编写源程序；2、输入并编辑源程序；3、运行并分析程序；四、实训总结与体会[根据本次实训过程，总结你对线性表基本操作算法设计的基本体会]实训二栈和队列基本操作的算法设计一、实训目的与要求1、掌握栈的基本操作算法设计的实现；2、掌握队列的基本操作算法设计的实现。
二、实训内容1、根据栈S=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该栈的进栈或出栈操作；2、根据队列Q=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该队列的进队或出队操作；三、实训步骤1、根据算法编写源程序；2、输入并编辑源程序；3、调试、分析程序。
四、实训总结[根据本次实训内容和过程，总结你对栈、队列的基本操作算法设计的体会]实训三二叉树的遍历算法设计一、实训目的与要求1、掌握二叉树的链式存储结构的算法实现；2、掌握遍历二叉树的算法实现。
二、实训内容1、根据算法编写程序建立下图所示二叉树的链式存储结构（建立二叉链表）；2、根据算法编写程序完成对该二叉树的中序遍历（或先序遍历、后序遍历）。
三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。
四、实训总结与体会【根据本次实训内容及过程，简述对二叉树存储结构的实现及遍历二叉树算法设计的体会】实训四图的存储及遍历算法设计一、实训目的与要求1、掌握图的邻接矩阵、邻接表存储结构的算法实现；2、掌握图的遍历算法设计。
《数据结构》实验指导书(修订版)
《数据结构》实验指导书;郑州轻工业学院目录&前言 (3)实验01 顺序表的基本操作 (7)实验02 单链表的基本操作 (19)实验03 栈的基本操作 (32)实验04 队列的基本操作 (35)实验05 二叉树的基本操作 (38)实验06 哈夫曼编码 (40)实验07 图的两种存储和遍历 (42)实验08 最小生成树、拓扑排序和最短路径 (46)实验09 二叉排序树的基本操作 (48)实验10 哈希表的生成 (50)>实验11 常用的内部排序算法 (52)附：实验报告模板 (54)前言《数据结构》是计算机相关专业的一门核心基础课程，是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础，也是很多高校考研专业课之一。
它主要介绍线性结构、树型结构、图状结构三种逻辑结构的特点和在计算机内的存储方法，并在此基础上介绍一些典型算法及其时、空效率分析。
这门课程的主要任务是研究数据的逻辑关系以及这种逻辑关系在计算机中的表示、存储和运算，培养学生能够设计有效表达和简化算法的数据结构，从而提高其程序设计能力。
通过学习，要求学生能够掌握各种数据结构的特点、存储表示和典型算法的设计思想及程序实现，能够根据实际问题选取合适的数据表达和存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。
另外本课程的学习过程也是进行复杂程序设计的训练过程，通过算法设计和上机实践的训练，能够培养学生的数据抽象能力和程序设计能力。
学习这门课程，习题和实验是两个关键环节。
学生理解算法，上机实验是最佳的途径之一。
因此，实验环节的好坏是学生能否学好《数据结构》的关键。
为了更好地配合学生实验，特编写实验指导书。
一、实验目的本课程实验主要是为了原理和应用的结合，通过实验一方面使学生更好的理解数据结构的概念和常用的几种数据结构在计算机中的存储和实现的方法，加强学生动手能力；另一方面培养学生从实际问题中抽象出对应的抽象数据类型，进而找到合适的计算机存储方法和算法，为以后课程的学习、大型软件的开发、实际工程问题打下良好的软件开发基础。
(完整版)《数据结构课程设计》指导书
《数据结构课程设计》指导书一、实习目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论,在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。
二、数据结构课程设计要求通过这次设计,要求在数据结构析逻辑特性和物理表示,数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
学生必须仔细阅读《数据结构》课程设计指导书,认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况，及时向教师汇报.课程设计按照教学要求需要一周时间完成（1周共五天).三、实习基本内容本次课程设计完成如下模块（共5个模块，学生可以在其中至少挑选3—4个功能块完成）1.校园导游程序2.员工管理系统或者订票系统3。
哈夫曼编/译码器或者拓扑排序4。
八皇后问或者迷宫问题求解5.停车场管理或者修道士野人问题若学生对课题表以外的相关课题较感兴趣，希望选作课程设计的课题时,应征得指导教师的认可，并写出明确的设计要求和说明.四、上交相关内容要求上交成果的内容必须由以下四个部分组成,缺一不可1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）;2．上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装,要有程序的安装使用说明；3．课程设计报告：按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成;其中包括：需求分析:（2）在该部分中叙述，每个模块的功能要求（3)概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义.（4)详细设计各个算法实现的源程序，对每个题目要有相应的源程序(可以是一组源程序，每个功能模块采用不同的函数实现）.源程序要按照写程序的规则来编写。
数据结构课程实验指导书
数据结构实验指导书一、实验目的《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。
本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
由于以下原因，使得掌握这门课程具有较大的难度：1）理论艰深，方法灵活，给学习带来困难；2）内容丰富，涉及的知识较多，学习有一定的难度；3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度；根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。
课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面：(1)加深对课堂讲授内容的理解实验是对学生的一种全面综合训练。
是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变"活"，起到深化理解和灵活掌握教学内容的目的。
不少学生在解答习题尤其是算法设计时，觉得无从下手。
实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。
(2)培养学生软件设计的综合能力平时的练习较偏重于如何编写功能单一的"小"算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
《数据结构》实验指导书(新教学计划)
数据结构实验指导书数据结构实验指导书目录数据结构实验指导书 (1)目录 (1)实验指导书概述 (2)实验题目 (3)实验一单链表的插入、删除 (3)[实验目的] (3)[实验内容] (3)[测试数据] (3)[实现提示] (3)实验二栈及其应用 (5)[实验目的] (5)[实验内容] (5)[测试数据] (5)实验三二叉树的递归算法 (5)[实验目的] (5)[实验内容] (6)[测试数据] (6)实验四查找及排序算法的应用 (7)[实验目的] (7)[实验内容] (7)[测试数据] (7)实验指导书概述“数据结构”是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。
本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了多种常用的查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
由于以下原因，使得掌握这门课程具有较大难度：∙内容多，时间短，给学习带来困难；∙贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点；∙隐含在各部分的技术和方法丰富，也是学习的重点和难点；∙先修课程中所介绍的专业性知识不多，加大了学习难度。
由于数据结构课程的技术性与实践性，《数据结构课程实验》的设置十分必要。
为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。
数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。
在掌握基本算法的基础上，掌握分析、解决实际问题的能力。
通过实验实践内容的训练，突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。
数据结构实验指导书
数据结构实验指导书一、实验目的本实验旨在通过实践操作，加深对数据结构的理解，掌握数据结构的基本操作和算法设计。
二、实验内容1. 实验环境搭建：a. 安装编程环境，如C++编译器或Java开发环境。
b. 配置相关的开发工具和库文件。
2. 实验一：线性表的实现与应用a. 实现线性表的基本操作，包括初始化、插入、删除、查找等。
b. 实现线性表的应用，如实现一个简单的通讯录管理系统。
3. 实验二：栈和队列的实现与应用a. 实现栈的基本操作，包括入栈、出栈、判空等。
b. 实现队列的基本操作，包括入队、出队、判空等。
c. 实现栈和队列的应用，如实现一个简单的表达式计算器。
4. 实验三：二叉树的实现与应用a. 实现二叉树的基本操作，包括创建、插入、删除、遍历等。
b. 实现二叉树的应用，如实现一个简单的文件系统。
5. 实验四：图的实现与应用a. 实现图的基本操作，包括创建、插入节点、插入边、遍历等。
b. 实现图的应用，如实现一个简单的社交网络系统。
三、实验步骤1. 实验环境搭建：a. 下载并安装编程环境，如Dev-C++或Eclipse。
b. 配置相关的开发工具和库文件，确保能够正常编译和运行程序。
2. 实验一：线性表的实现与应用a. 设计线性表的数据结构，包括元素类型和相关操作。
b. 实现线性表的初始化、插入、删除和查找等基本操作。
c. 设计并实现一个简单的通讯录管理系统，包括添加联系人、删除联系人和查找联系人等功能。
3. 实验二：栈和队列的实现与应用a. 设计栈和队列的数据结构，包括元素类型和相关操作。
b. 实现栈的入栈、出栈和判空等基本操作。
c. 实现队列的入队、出队和判空等基本操作。
d. 设计并实现一个简单的表达式计算器，支持基本的四则运算。
4. 实验三：二叉树的实现与应用a. 设计二叉树的数据结构，包括节点类型和相关操作。
b. 实现二叉树的创建、插入、删除和遍历等基本操作。
c. 设计并实现一个简单的文件系统，支持文件和文件夹的创建、删除和查找等功能。
最新数据结构实验指导书
《数据结构》实验指导书（适用于计算机科学与技术、网络工程、软件工程专业）计算机科学与技术学院软件教研室2006-8目录前言 (3)实验一、单链表的基本操作 (4)实验二、二叉树的遍历 (6)实验三、折半查找和二叉排序树 (8)实验四、内部排序 (10)前言《数据结构》是计算机科学与技术、网络工程等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
本课程的学习应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。
《数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。
实验一、单链表的基本操作一、实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。
2、掌握动态产生单链表的方法。
3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。
4、熟练掌握单链表的取元素操作二、实验内容1、定义单链表类型并动态创建单链表2、实现线性表链式存储结构下元素的插入操作3、实现线性表链式存储结构下元素的删除操作4、实现线性表链式存储结构下取元素操作三、实验环境TC或VC++或Java四、实验步骤1、单链表的存储定义2、从键盘上依次输入21、18、30、75、42、56，逆序创建单链表，并输出单链表中的各元素值。
3、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值。
4、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值。
5、取单链表中的第5个数据元素和第7个数据元素五、问题讨论1、单链表具有什么优缺点？2、单链表的定义与顺序表的定义有什么区别？3、逆序创建单链表有什么好处？4、为什么单链表中取元素、插入和删除操作在开始不判断给定位置i的合法性？5、如何改进单链表的定义，使其可以在操作前判断判断给定位置i的合法性？六、实验报告内容1、实验目的2、实验内容和具体要求3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法4、程序清单5、所输入的数据及相应的运行结果6、问题回答7、实验心得实验二、二叉树的遍历一、实验目的1、掌握二叉树的特点及其存储方式。
数据结构实验指导书
数据结构实验指导书(适用专业信息管理与信息系统)宋扬孟凡波王镜宇沈阳理工大学经济管理学院前言数据结构是一门专业性很强的课程，要求学生在很好的掌握C语言指针和函数的基础上加深对算法的理解和设计，因此必须上机练习，通过上机调试算法和程序来进一步巩固所学的理论，加深理解。
所以本课程设有上机实验，共8学时。
希望同学们上课时认真听讲（主要听思路，解决问题的方法），上机前编好程序，上机时认真练习，验证、调试程序。
发现问题要认真分析、及时解决，并做好记录，认真完成实验报告。
这样才能消化课堂上所讲的知识点，学有所获，达到事半功倍的预期效果。
本书结合教材共设计了四个试验，同时根据学习的重点和难点设置了相应的实验习题供同学们参考学习。
目录实验一线性表的应用 (1)实验二栈的应用（递归算法） (4)实验三实现二叉树的遍历 (19)实验四排序 (24)实验一线性表的应用一、实验目的和要求1．掌握数据结构的基本概念；线性表和链表的基本概念和结构构成及种类。
2．在熟悉TurboC操作的基础上，掌握线性表和单链表的各种操作：构造存储结构，初始化，元素的插入、删除、查找、遍历等算法的实现。
3．通过对链表和顺序表进行比较掌握他们的有优点和用法。
4. 认真阅读和掌握实验程序，上机运行本程序，并结合程序进行分析。
5．按照你对线性表和单链表的操作需要，重新改写主程序并运行，在实验报告上列出文件清单和运行结果。
二、实验环境硬件环境：386以上微机软件环境：Dos或windows操作系统；TurboC三、实验原理与必备知识1．数据结构的概念和表现形式。
2．定义一种新的数据类型和静态分配、动态分配和释放内存、。
3．线性表的基本算法。
2．链式存储结构的定义。
3．链表的基本算法。
四、实验内容1、典型案例[题目1] 线性表顺序存储的基本操作这个程序中演示了顺序表的创建、插入、删除和查找。
程序如下：#include <stdio.h>#define MaxSize 50typedef char ElemType;struct List{ElemType list[MaxSize];int size;};void setnull(struct List *p){p->size=0;}int length(struct List *p){return(p->size);}int get(struct List *p,int i){if (i>p->size)return(-1);elsereturn(p->list[i-1]);}int locate(struct List *p,ElemType x){int i=0;while (i<p->size && p->list[i]!=x) i++;if (i==p->size)return(-1);elsereturn(i+1);}void insert(struct List *p,ElemType x,int i){int j;if (i<1 && i>p->size+1)printf("位置参数不正确,不能进行插入操作!\n");else{p->size++;for (j=p->size-1;j>=i;j--) /*结点向后移动,腾出一个位置*/p->list[j]=p->list[j-1];p->list[j]=x;}}void delete(struct List *p,int i){int j;if (i>p->size || i<1)printf("位置参数不正确,不能进行删除操作!\n");else{for (j=i-1;j<p->size-1;j++) /*结点向前移动,覆盖该删除的结点*/ p->list[j]=p->list[j+1];p->size--;}}display(struct List *p){int j;if (p->size==0)printf("该线性表为空,不能显示!\n");else{printf("线性表:");if (p->size==1) /*只有一个结点的情况*/printf("%c",p->list[p->size]);else /*有一个以上结点的情况*/{for (j=0;j<p->size-1;j++)printf("%c→",p->list[j]);printf("%c",p->list[j]); /*显示最后一个结点*/}printf("\n");}}main(){struct List L;setnull(&L);insert(&L,'a',1);insert(&L,'b',2);insert(&L,'a',1);insert(&L,'c',2);insert(&L,'d',1);insert(&L,'e',2);display(&L);printf("值:%c 位置:%d\n",'a',locate(&L,'a'));printf("位置:%d 值:%c\n",4,get(&L,4));printf("删除第2个结点后");delete(&L,2);display(&L);printf("删除第2个结点后");delete(&L,2);display(&L);printf("删除第1个结点后");delete(&L,1);display(&L);}2、实验题目[题目1]顺序表的应用约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1，2，…，n编号围坐一圈，从第1号开始按1,2, …，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内剩下一只猴子时，这个猴子就是猴王。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程实验指导书河南理工大学地理信息系统专业二〇〇八年九月前言《数据结构》是计算机科学与技术及GIS专业的一门重要专业基础课，它主要介绍线性结构、树型结构、图状结构三种逻辑结构的存储实现，在此基础上介绍一些典型算法，以及算法的时间、空间效率分析。
这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。
通过本课程的学习，使学生熟练地掌握数据结构的内在逻辑关系及其在计算机中的表示方法（存储结构），以及相关基本操作的算法实现；掌握典型算法的设计思想及程序实现；熟悉各种数据结构在GIS软件开发、程序设计中的基本应用；培养和训练学生结合实际应用，根据实际问题选取合适的数据结构、存储方案设计出简洁、高效、实用的算法；并为学习《空间数据库原理》、《GIS设计与开发》等后续课程和研制开发各种系统和应用软件打下扎实的理论与实践基础。
学习这门课程，习题和实验是两个关键环节。
学生理解算法，上机实验是最佳的途径之一。
因此，实验环节的好坏是学生能否学好《数据结构》的关键。
为了更好地配合学生实验，特编写此实验指导书。
实验指导书按照实验教学大纲的要求，为每个主要的知识点精选了的典型的实验题目，对每个实验题目提出具体实现要求，并对算法的实现进行提示，希望对同学们完成实验有所帮助。
目录实验一线性表的链表实现类的设计 (1)实验二顺序栈的自定义类设计 (2)实验三字符串的操作类设计 (3)实验四树和二叉树的自定义类的设计 (4)实验五图的最短路径算法设计 (5)实验六自定义类应用综合设计 (6)实验一线性表的链表实现类的设计实验类型：验证性实验学时：2学时一、实验目的：1、掌握C++面向对象类的设计和用VC++上机调试线性表的基本方法；2、掌握线性表的基本操作，如插入、删除、查找，以及线性表合并等运算在链式存储结构上的运算；并能够运用线性表基本操作解决问题，实现相应算法。
二、实验要求：1、C++完成类的设计及基本操作算法并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:设计你的线性表的链式存储结构类，编程实现通过键盘输入数据建立链表、查找、插入结点、删除结点、显示链表以及两链表的合并运算等操作。
测试数据示例：(1) 以L1={0, 5, 9, 10, 12, 12, 17, 20, 24}构造链表；(2) 找到重复的第二个元素12并删除它；(3) 在第五个元素后插入55；(4) 生成L2 = {33, 45, 50}的链表并将它与L1的链表合并。
可通过对你设计的链表类的简单应用来验证相应类的成员函数代码的正确性。
如：管理以下学生表格信息，能打印表格内容，并能修改表格信息、添加学生、删除学生等操作。
注: 也可以完成课本第二章习题2.14题（P85）的代码设计作为本次课堂实验内容。
四、仪器设备:计算机、VC++编译环境五、实验方法：用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过。
并选择恰当的测试数据验证算法的正确性。
六、实验步骤：1、在上机前提前完成设计代码；2、程序调试通过，可运行；3、通过测试数据和对象方法调用验证算法正确性。
七、实验结果处理：对程序调试中的问题要进行总结。
八、实验注意事项：独立完成实验及实验报告，抄袭者不给成绩。
九、预习与思考题：见课堂讲授课件和作业布置。
十、实验报告要求：本门课程实验报告格式见附件1，鼓励手写，可以打印。
实验二顺序栈的自定义类设计实验类型：验证性实验学时：2学时一、实验目的：1、掌握用VC++上机调试通过栈的顺序存储结构类的设计；2、掌握顺序栈的基本操作，如进栈、出栈、判断栈空和栈满，取栈顶元素等运算在顺序存储结构上的运算；并能够运用栈的基本操作解决问题，实现相应算法。
二、实验要求：1、C++完成类的设计及基本操作算法并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:设计你的栈的顺序存储结构类，编程实现栈的基本操作。
栈中的数据元素类型最好为字符类型，方便今后对字符串的算法设计和应用。
测试数据示例：(1) 以“ABCDEFG”的字符串顺序进栈；(2) 以合适顺序出栈得到序列“CDBAGFE”；(3) 取栈顶元素得到‘F’；(4) 进栈直到栈满和出栈直到栈空，检验对这两种情形的正确判断和处理。
可通过应用你设计的栈来实现一个简单图形编辑系统的“后悔”（回退）操作功能，如取消以前的几步不同类型的操作（删除刚画的图形、取消对顶点的编辑、取消图形的几何变换等），关键是对“回退”所需的保存的历史信息的结构设计要合理。
注: 也可以完成课本第三章习题3.13题（P132）的代码设计作为本次课堂实验内容。
四、仪器设备:计算机、VC++编译环境五、实验方法：用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过。
并选择恰当的测试数据验证算法的正确性。
六、实验步骤：1、在上机前提前完成设计代码；2、程序调试通过，可运行；3、通过测试数据和对象方法调用验证算法正确性。
七、实验结果处理：对程序调试中的问题要进行总结。
八、实验注意事项：独立完成实验及实验报告，抄袭者不给成绩。
九、预习与思考题：见课堂讲授课件和作业布置。
十、实验报告要求：本门课程实验报告格式见附件1，鼓励手写，可以打印。
实验三字符串的操作类设计实验类型：验证性实验学时：2学时一、实验目的：1、掌握动态分配空间的字符串的顺序存储类（链类）的设计；2、掌握实现字符串的基本操作，如求串的长度、串的比较、复制、串的连接，取子串、子串匹配定位和串替换等运算。
二、实验要求：1、C++完成类的设计并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:用堆分配存储表示串，实现串的比较、复制、串的连接，取子串、子串匹配定位和串替换等基本操作。
测试数据示例：(1) 以“abcde”构造一个串s1，以“gabcdef”构造另一个串s2；(2) 比较s1和s2是否相等；(3) 在s2中定位s1子串；(4) 复制s2串并连接在s1串后。
可尝试对下面的一段文本进行字符串的分析处理，自动提取其中不同的英文单词并另存为一个新的文本，示例文本：原文：美国职业篮球赛组织叫做全国篮球协会（the National Basketball Association，简称NBA）。
每年夏初，协会举办称为 the World Championship(即NBA决赛)的年度锦标赛。
分析提取英文文本格式：theNationalBasketballAssociationNBAWorldChampionship注: 也可以完成课本第四章习题4.17题（P185）的代码设计作为本次课堂实验内容。
四、仪器设备:计算机、VC++编译环境五、实验方法：用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过。
并选择恰当的测试数据验证算法的正确性。
六、实验步骤：1、在上机前提前完成设计代码；2、程序调试通过，可运行；3、通过测试数据和对象方法调用验证算法正确性。
七、实验结果处理：对程序调试中的问题要进行总结。
八、实验注意事项：独立完成实验及实验报告，抄袭者不给成绩。
九、预习与思考题：见课堂讲授课件和作业布置。
十、实验报告要求：本门课程实验报告格式见附件1，鼓励手写，可以打印。
实验四树和二叉树的自定义类的设计实验类型：验证性实验学时：2学时一、实验目的：1、进一步掌握树的结构及非线性特点，递归特点和动态性。
2、巩固对指针的使用和二叉树的三种遍历方法、建立方法及树的输入输出。
二、实验要求：1、C++完成类的设计并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:实现二叉树的遍历，实现先序、中序和后序递归遍历算法；利用栈实现二叉树先序、中序遍历的非递归算法。
测试数据示例：(1) 以层序遍历序列为abcdefghijklmn构造一棵二叉树；(2) 分别输出其先序、中序和后序遍历结果；可尝试通过设计合适的树结构对地图矢量或栅格数据建立高效的格网索引算法，用于地图的快速显示和查询。
注: 也可以完成课本第五章习题5.37题（P250）的代码设计作为本次课堂实验内容。
四、仪器设备:计算机、VC++编译环境五、实验方法：用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过。
并选择恰当的测试数据验证算法的正确性。
六、实验步骤：1、在上机前提前完成设计代码；2、程序调试通过，可运行；3、通过测试数据和对象方法调用验证算法正确性。
七、实验结果处理：对程序调试中的问题要进行总结。
八、实验注意事项：独立完成实验及实验报告，抄袭者不给成绩。
九、预习与思考题：见课堂讲授课件和作业布置。
十、实验报告要求：本门课程实验报告格式见附件1，鼓励手写，可以打印。
实验五图的最短路径算法设计实验类型：验证性实验学时：2学时了解最短路径的概念，掌握求最短路径的方法(Dijkstra算法或Floyd算法)。
二、实验要求：1、C++完成图的相关类及算法的设计并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:建立一个包含6个结点的带权有向图，并求顶点V0到其它顶点的最短路径。
测试数据由同学们自行选择。
模拟简单的道路网数据进行交互式的最短路径查询算法（Dijkstra算法）示例。
注: 也可以完成课本第八章习题8.23题（P395）的代码设计作为本次课堂实验内容。
四、仪器设备:计算机、VC++编译环境五、实验方法：用C++语言设计类，并实现相关类的基本操作，程序在VC++环境下调试通过。
并选择恰当的测试数据验证算法的正确性。
六、实验步骤：1、在上机前提前完成设计代码；2、程序调试通过，可运行；3、通过测试数据和对象方法调用验证算法正确性。
七、实验结果处理：对程序调试中的问题要进行总结。
八、实验注意事项：独立完成实验及实验报告，抄袭者不给成绩。
九、预习与思考题：见课堂讲授课件和作业布置。
十、实验报告要求：本门课程实验报告格式见附件1，鼓励手写，可以打印。
实验六自定义类应用综合设计实验类型：综合性实验学时：2学时一、实验目的：1、进一步掌握各种数据结构的特点和适合解决问题的分析；2、通过具体的有实际应用意义的问题解决和对前面设计的类的使用进一步提高程序设计能力和算法设计、分析能力。
3、考察学生的程序设计中的逻辑思维能力和软件开发设计能力。
1、完成程序或简单系统的设计并上机调试通过。
2、撰写实验报告，提供实验结果和数据。
三、实验内容:从下面给出的题目中选做其中的一题（多做可加分）：1. 约瑟夫环问题1）问题描述：有编号为1, 2…n 的 n 个人按顺时针方向围坐一圈，每人持有一个正整数密码。
开始给定一个正整数 m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新自1开始报数。