算法与数据结构实验册
本科生《算法与数据结构》实验报告3
《算法与数据结构》实验报告学院专业姓名学号实验1：ADT List（线性表）（3学时）[问题描述]线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算或并运算。
[实验目的]（1）掌握线性表链表存储结构。
（2）掌握在单链表上基本操作的实现。
（3）在掌握单链表的基本操作上进行综合题的实现。
[实验内容及要求]（1）要求用带头结点的单链表存储两个集合中的元素和最终的结果。
（2）集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。
（3）显示两个集合的内容及其运算结果。
[测试数据]（1）set1={3, 8, 5, 8,11}，set2={22, 6, 8, 3, 15,11,20 }set1∪set2＝set1∩set2＝（2）set1={1, 3, 5, 7}，set2={2, 3, 7, 14, 25,38}set1∪set2＝set1∩set2＝[思考]（1）分析你所设计的算法的时间复杂度？(2) 若输入两个集合内的元素是递增的，见测试数据(2)，请你提出一种时间复杂度更少的算法思想，并分析时间复杂度是多少？《算法与数据结构》实验报告学院专业姓名学号实验2：利用栈将中缀表达式转换为后缀表达式并进行计算（3学时）[问题描述]中缀表达式是最普通的一种书写表达式的方式，而后缀表达式不需要用括号来表示，计算机可简化对后缀表达式的计算过程，而该过程又是栈的一个典型应用。
[实验目的]（1）深入理解栈的特性。
（2）掌握栈结构的构造方法。
[实验内容及要求]（1）中缀表达式中只包含＋、－、×、/ 运算及（和）。
（2）可以输入任意中缀表达式,数据为一位整数。
（3）显示中缀表达式及转换后的后缀表达式(为清楚起见，要求每输出一个数据用逗号隔开)。
（4）对转换后的后缀表达式进行计算。
栈的类定义如下：#include <iostream.h>const int StackSize=50;class Stack{char *StackList;int top;public:Stack(){StackList=new char[StackSize];top=-1;}bool IsEmpty();bool IsFull();void Push(char x);char Pop();char GetTop();void postexpression();}; // Stack[测试数据]（1）6＋3*(9-7)-8/2转换后的后缀表达式为：计算结果为：（2）(8-2)/(3-1)*(9-6)转换后的后缀表达式为：计算结果为：[思考]（1）把中缀表达式转化为后缀表达式的好处？（2）考虑当表达式中数据的位数超过一位时，如何修改你的程序？困难在哪？《算法与数据结构》实验报告学院专业姓名学号实验3：n皇后问题（6学时）[问题描述]在一个n×n的国际象棋棋盘上按照每行顺序摆放棋子，在棋盘上的每一个格中都可以摆放棋子，但任何两个棋子不得在棋盘上的同一行、同一列、同一斜线上出现，利用递归算法解决该问题，并给出该问题的n个棋子的一个合理布局。
数据结构与算法实习-实验指导书
数据结构与算法课程实习实验指导书上海第二工业大学计算机与信息学院软件工程系目录实验一顺序表的基本操作 (2)实验二链表的基本操作 (3)实验三二叉树的基本操作 (4)实验四综合应用 (5)附录A 实验报告示例 (9)附录B 实验报告封面、评语得分表 (12)附录C 最后要提交的文档形式 (15)实验一顺序表的基本操作【实验目的】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、请编程实现链栈的基本操作函数，并通过调用这些基本函数，实现十进制和八进制转换的功能。
《算法与数据结构》实验报告（新）
《算法与数据结构》实验报告学院专业姓名学号每个实验报告的程序名为班级号_学号_姓名_题号.c++(多文件压缩为rar)实验1：ADT List（线性表）（3学时）[问题描述]线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算或并运算。
[实验目的]（1）掌握线性表的两种存储结构，即顺序表和链表。
（2）掌握在顺序表和单链表上基本操作的实现。
（3）在掌握顺序表和单链表的基本操作上进行综合题的实现。
[实验内容及要求]（1）集合的元素限定为十进制数。
（2）任意输入两个集合的元素。
（3）显示两个集合的内容及其运算结果。
[测试数据]（1）set1={3, 5, 8, 11}，set2={2, 6, 8, 9, 11, 15, 20}set1∪set2＝？set1∩set2＝？（2）set1={9, 3, 14, 6}，set2={1, 30, 3, 7, 14, 25, 6, 3, 19, 9}set1∪set2＝？set1∩set2＝？[思考]（1）算法的复杂度是多少？（2）线性表可以用顺序表或单链表实现，你采用的是哪一种？为什么？（3）若把实验要求（2）更改为两个集合内的元素是递增的，请你提出一种时间复杂度更少的算法，并说明时间复杂度是多少？《算法与数据结构》实验报告学院专业姓名学号每个实验报告的程序名为班级号_学号_姓名_题号.c++(多文件压缩为rar)实验2：串的基本操作的实现（3学时）[问题描述]串是数据类型为字符的特殊的线性表，在串的基本操作中，通常以“串的整体”作为操作对象。
所以串的基本操作和线性表有很大差别。
本实验是实现串的一些基本操作。
[实验目的]（1）熟悉串的基本操作的含义。
（2）掌握串的数组存储以及在其上实现串操作的基本方法。
（3）掌握重载操作的设计和实现方法。
[实验内容及要求]（1）不允许使用C++语言本身提供的串函数。
（2）利用数组存储实现串的基本操作：即赋值、求长度、连接、求子串、子串定位、替换、退出等操作。
数据结构及算法实验指导书模板
printf("no!");
else
printf("position=%d\n",p);
}
时间复杂度T(n)=O(n);
2、#include <stdio.h>
#define MAXSIZE 20
typedef struct{
int data[MAXSIZE];
int last;
}list;
}
}
3、//去偶操作,链表中各节点按数据域递增有序链接，函数fun的功能是，删除链表中数据域值相同的节点，使之只保留一个
#include <stdio.h>
#include <stdlib.h>
#define N 8
typedef struct list
{ int data;
struct list *next;
}
else
printf("Error!");
}
//时间复杂度T(n)=O(n);
4、
#include <stdio.h>
#define MAXSIZE 20
typedef struct{
int data[MAXSIZE];
int last;
}list;
/*编写函数，实现在顺序表中将所有偶数排在所有奇数前面，编写主函数验证此算法，并分析算法的时间复杂度 */
3、编写函数，实现在顺序表中第i个位置上插入值为x的元素，编写主函数验证此算法，并分析算法的时间复杂度
4、编写函数，实现在顺序表中将所有偶数排在所有奇数前面，编写主函数验证此算法，并分析算法的时间复杂度
三、实验提示
算法与数据结构实验报告
算法与数据结构实验报告算法与数据结构实验报告1.引言该实验报告旨在介绍算法与数据结构实验的设计、实施和结果分析。
本章节将概述实验的背景和目的。
2.实验设计2.1 实验背景在本节中，我们将介绍该实验的背景和应用领域，以便读者能够更好地理解实验的重要性。
2.2 实验目的在本节中，我们将详细介绍该实验的目的和预期的成果，以便读者明确实验的研究问题和目标。
3.算法与数据结构概述3.1 算法定义在本节中，我们将简要介绍算法的概念，并讨论其在实验中的应用。
3.2 数据结构定义本节将简要介绍数据结构的概念，并说明其在算法中的作用。
4.算法实现4.1 实验环境和工具本节将介绍实验所使用的环境和工具，包括编程语言、开发平台和相关库。
4.2 算法逻辑设计在本节中，我们将详细描述所选算法的逻辑设计，包括输入、处理和输出过程。
4.3 数据结构设计本节将详细介绍所选算法中使用的数据结构设计，包括数组、链表、栈等。
4.4 算法实现步骤在本节中，我们将逐步介绍算法的实现步骤，包括代码编写和算法调试。
5.实验结果与分析5.1 实验数据收集在本节中，我们将详细介绍实验数据的收集以及所采用的评估指标。
5.2 实验结果展示本节将展示实验结果的统计数据、图表和其他可视化形式，以便读者更好地理解实验结果。
5.3 结果分析在本节中，我们将对实验结果进行分析，讨论其优势、局限性以及可能的改进方向。
6.总结与展望6.1 实验总结本节将对整个实验过程进行总结，并概括实验的主要发现和成果。
6.2 实验展望在本节中，我们将探讨实验结果的未来发展方向，并提出后续研究的建议和展望。
附件：1.数据集：包含实验中使用的原始数据集2.源代码：包含实验所编写的算法代码和实现注释：1.算法：指计算机科学中用来解决问题的可执行指令序列。
2.数据结构：指组织和存储数据的方式，以便能够高效地访问和处理。
提高应用——算法与数据结构实验指导书
算法与数据结构实验指导书目录实验要求 (3)试验一、约瑟夫环 (4)试验二、长整数四则运算运算 (4)实验三、八皇后 (5)实验四、骑士遍历 (5)实验五、桌面计算器 (6)实验六、平衡排序二叉树 (6)试验七、多重集合的实现 (7)试验八、图论 (8)实验八、内部排序性能的比较 (8)教材及主要参考文献 (9)实验要求一、本课程在讲课期间需要做上机实验，目的之一是检查学生对所学算法的掌握和理解程度；其次是锻炼学生的团队合作精神。
二、成绩：1、编码：占整个实验成绩的50%；2、测试：占整个实验成绩的20%；3、文档：占整个实验成绩的30%。
三、按时提交上机文档，实验文档包含以下各项：1、问题描述：实验题目、内容和要求；2、算法思路：实验小组对问题的解决方法的文字描述；3、算法描述：用类算法语言等对算法进行描述；4、源程序及驱动程序：上机实验编制的代码源程序及程序运行环境；5、测试数据：对算法的测试用例；6、结果分析和结论：对算法及测试结果的分析及结论；7、心得体会：通过实验获得的心得体会；8、分工及签名：最后是小组成员的分工及签名。
实验一、约瑟夫环一、实验类别：设计型实验。
二、问题描述：约瑟夫环问题是：n个人p0,p1,…p n围坐成一个圆环。
每个人p k持有一个秘密的数字c k。
0 < c k <= m。
开始时随机选取一个数c = c0。
每个人从p0开始从1开始报数。
报到数c 的人出对。
然后以出队的人的秘密数字作为新的c 值。
从出队者的下一个人顺时针从1 开始再报数。
直到所有的人全部出队。
三、实验目的：检查学生对各种线性表的实现的掌握程度。
四、实验学时：2小时五、实验组人数：1人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：各种队列的实现。
八、实验内容和要求：至少用3种以上的线性表来完成此试验。
可以在带头节点的和不带头节点的线性表、循环的和非循环线性表、动态链表和静态链表以及向量（数组）之间选择三种。
数据结构与算法设计实验指导书
数据结构与算法设计实验指导书实验1顺序表的操作一、实验目的通过对线性表的一些基本的操作和具体的函数实现，深入理解线性表的逻辑结构特性；了解并掌握线性表的顺序存储结构的描述方法与顺序表的基本操作（建立、插入）的实现算法及各函数间的调用关系；熟练掌握对程序的输入、编辑、调试和运行过程。
二、实验内容程序编程类题目：顺序表的操作：实现顺序表的建立、插入等。
题目：设线性表中的数据元素是按值非递减有序排列的，试以顺序存储结构，编写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。
解：本题的算法思想是：先找到适当的位置，然后后移元素空出一个位置，再将 x 插入，并返回向量的新长度三、实验步骤1．问题理解和分析充分地分析和理解问题本身，弄清要求做什么。
2．上机前程序静态检查静态检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解程序而深入全面地理解程序逻辑。
3．程序调试和运行用多组不同的数据进行测试，记录测试数据和运行输出及结果4．完成实验报告按实验报告的要求完成书写工作。
实验2单链表的操作一、实验目的通过对单链表的一些基本的操作和具体的函数实现，深入理解线性表的逻辑结构特性；了解并掌握单链表的存储结构的描述方法与单链表的基本操作（建立、插入）的实现算法及各函数间的调用关系。
二、实验内容程序编程类题目：单链表的操作：实现单链表的建立；插入等。
题目：设线性表中的数据元素是按值非递减有序排列的，试以链式存储结构，编写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。
解：本题算法的思想是先建立一个待插入的结点，然后依次与链表中的各结点的数据域比较大小，找到插入该结点的位置，最后插入该结点。
三、实验步骤1．问题理解和分析充分地分析和理解问题本身，弄清要求做什么。
2．上机前程序静态检查静态检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解程序而深入全面地理解程序逻辑。
《算法与数据结构》实验指导书
《算法与数据结构》吴景岚王润鸿编撰闽江学院计算机实验教学中心印制目录前言 (1)实验一顺序表基本操作的实现 (2)实验二链表基本操作的实现 (4)实验三串基本操作的实现 (7)实验四二叉树基本操作的实现 (9)实验五图基本操作的实现 (12)前言《数据结构》是计算机科学与技术、软件工程等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
本课程的学习应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。
《数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。
实验一顺序表基本操作的实现专业：计算机科学系嵌入式应用班级： 2班学号： 3141101212 姓名：粟代琼实验地点：工A207 实验时间： 2015 10 15 指导教师：陈雄峰【实验课程名称】算法与数据结构【实验项目名称】顺序表基本操作的实现一、实验目的1掌握线性表顺序存储基本操作；2学会设计实验数据验证程序。
二、实验仪器及环境计算机，window xp操作系统，VC++6.0三、实验内容及步骤线性表顺序存储基本操作存储结构定义：#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct{ElemType *elem; //存储空间基址int length；//当前长度int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位）}SqList；实现的基本操作：InitList( &L )操作结果：构造一个空的线性表 L 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（理工类）课程名称：算法与数据结构专业班级：15软件二班学生学号：1513021050 学生：毅安所属院部：软件工程学院指导教师：黄丹丹2016 ——2017 学年第 1 学期金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写，要求书写工整。
若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。
纸一律采用A4的纸。
实验报告书写说明实验报告中一至四项容为必填项，包括实验目的和要求；实验仪器和设备；实验容与过程；实验结果与分析。
各院部可根据学科特点和实验具体要求增加项目。
填写注意事项（1）细致观察，及时、准确、如实记录。
（2）准确说明，层次清晰。
（3）尽量采用专用术语来说明事物。
（4）外文、符号、公式要准确，应使用统一规定的名词和符号。
（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。
实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。
实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。
实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。
实验项目名称：顺序表实验学时： 2同组学生：渊，学波，王天伟，兵，王磊，贲小康，梁华龙，倪云鹏实验地点：实验日期：10.13 实验成绩：批改教师：批改时间：实验1 顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。
编写主函数测试结果。
（2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。
如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。
编写主函数测试结果。
（3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。
解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。
（4）删除顺序表中所有等于X的数据元素。
2、选做题（5）已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。
程序清单：1-1：#include <stdio.h>#include <stdlib.h>int main(){int a[5]={1,2,3,4,5};int i;for(i=0;i<5;i++)printf("%d",a[i]);return 0;}1-2#include <stdio.h>#include <stdlib.h>int seek(int x,int *a){int i=0;while(i<10&&a[i]!=x)i++;if(i>10) return -1;else return i;}void main(){int a[10]={1,2,3,4,5,6,7,8,9,0};int x,j;scanf("%d",&x);j=seek(x,a);printf("%d",j);}1-3#include <stdio.h>#include <stdlib.h>void insert(int x,int *a){int i,j;for(i=0;i<10;i++)if(a[i]>x)break;for(j=10;j>=i;j--)a[j]=a[j-1];a[i]=x;}int main(){int a[10]={1,2,3,4,5,6,7,8,9,12};int x,i;scanf("%d",&x);insert(x,a);for(i=0;i<11;i++)printf("%d",a[i]);return 0;}1-4#include <stdio.h>#include <stdlib.h>void deleta(int x,int *a){int i,k=0;for(i=0;i<10;i++){if(a[k]!=x){a[k]=a[i];k++;}else a[k]=a[i];}}int main(){int a[10]={1,2,2,2,4,5,6,7,7,2};int x,i;scanf("%d",&x);deleta(x,a);for(i=0;i<10;i++)printf("%d",a[i]);return 0；}四、实验结果与分析（程序运行结果及其分析）1-11-21-31-4五、实验体会（遇到问题及解决办法，编程后的心得体会）在实验中学到了顺序表的调整，插入，删除，排序等操作，认识到了自己的程序严谨性有待加强实验项目名称：单链表实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验2 单链表一、实验目的和要求1、实验目的掌握单链表的定位、插入、删除等操作。
2、实验要求（1）注意链表的空间是动态分配的，某结点不用之后要及时进行物理删除，以便释放其存空间。
（2）链表不能实现直接定位，一定注意指针的保存，防止丢失。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）编写程序建立一个单链表，并逐个输出单链表中所有数据元素。
（2）在递增有序的单链表中插入一个新结点x，保持单链表的有序性。
解题思路：首先查找插入的位置然后进行插入操作；从第一个结点开始找到第一个大于该新结点值的结点即为插入位置；然后在找到的此结点之前插入新结点；注意保留插入位置之前结点的指针才能完成插入操作。
（3）编写实现带头结点单链表就地逆置的子函数，并编写主函数测试结果。
2、选做题已知指针LA和LB分别指向两个无头结点单链表的首元结点。
要求编一算法实现，从表LA中删除自第i个元素起共len个元素后，将它们插入到表LB中第j个元素之前。
程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（遇到问题及解决办法，编程后的心得体会）实验项目名称：堆栈和队列实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验3 堆栈和队列一、实验目的和要求（1）掌握应用栈解决问题的方法。
（2）掌握利用栈进行表达式求和的算法。
（3）掌握队列的存储结构及基本操作实现，并能在相应的应用问题中正确选用它们。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）判断一个算术表达式中开括号和闭括号是否配对。
（2）测试“汉诺塔”问题。
（3）假设称正读和反读都相同的字符序列为”回文”，试写一个算法判别读入的一个以’’为结束符的字符序列是否是“回文”。
2、选做题在顺序存储结构上实现输出受限的双端循环队列的入列和出列算法。
设每个元素表示一个待处理的作业，元素值表示作业的预计时间。
入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（遇到问题及解决办法，编程后的心得体会）实验项目名称：串实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验4 串一、实验目的和要求掌握串的存储及应用。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）编写输出字符串s中值等于字符ch的第一个字符的函数，并用主函数测试结果。
（2）编写输出字符串s中值等于字符ch的所有字符的函数，并用主函数测试结果。
解题思路：可以将第一题程序改进成一个子函数，在本题中循环调用。
（3）设字符串采用单字符的链式存储结构，编程删除串s从位置i开始长度为k的子串。
2、选做题假设以链结构表示串，编写算法实现将串S插入到串T中某个字符之后，若串T中不存在这个字符，则将串S联接在串T的末尾。
提示：为提高程序的通用性，插入位置字符应设计为从键盘输入。
程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（遇到问题及解决办法，编程后的心得体会）实验项目名称：二叉树实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验5 二叉树一、实验目的和要求（1）掌握二叉树的生成，以及前、中、后序遍历算法。
（2）掌握应用二叉树递归遍历思想解决问题的方法。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）建立一棵二叉树。
对此树进行前序遍历、中序遍历及后序遍历，输出遍历序列。
（2）在第一题基础上，求二叉树中叶结点的个数。
（3）在第一题基础上，求二叉树中结点总数。
（4）在第一题基础上，求二叉树的深度。
2、选做题已知一棵完全二叉树存于顺序表sa中，sa.elem[1…st]存储结点的值。
试编写算法由此顺序存储结构建立该二叉树的二叉链表。
解题思路：根据完全二叉树顺序存储的性质来确定二叉树的父子关系即“还原”了二叉树，之后再按照二叉树二叉链表的构造方法进行建立。
完全二叉树顺序存储的一个重要性质为，第i个结点的左孩子是编号为2i的结点，第i个结点的右孩子是编号为2i+1的结点。
程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（遇到问题及解决办法，编程后的心得体会）实验项目名称：图实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验6 图一、实验目的和要求（1）熟练掌握图的基本概念、构造及其存储结构。
（2）熟练掌握对图的深度优先搜索遍历和广度优先搜索遍历的算法。
二、实验仪器和设备Turbo C 2.0三、实验容与过程（含程序清单及流程图）1、必做题（1）构造一个无向图（用邻接矩阵表示存储结构）。
（2）对上面所构造的无向图，进行深度优先遍历和广度优先遍历，输出遍历序列。
2、选做题采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
简单路径是指其顶点序列中不含有重复顶点的路径。
提示：两个顶点及k值均作为参数给出。
程序清单：四、实验结果与分析（程序运行结果及其分析）五、实验体会（遇到问题及解决办法，编程后的心得体会）实验项目名称：排序实验学时： 2 同组学生：实验地点：实验日期：实验成绩：批改教师：批改时间：实验7 排序一、实验目的和要求（1）熟练掌握希尔排序、堆排序、直接插入排序、起泡排序、快速排序、直接选择排序、归并排序和基数排序的基本概念。