算法与数据结构实验册(2)
数据结构与算法实习_实验指导书
数据结构与算法实习_实验指导书数据结构与算法课程实习实验指导书目录实验一顺序表的基本操作 (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、请编程实现链栈的基本操作函数，并通过调用这些基本函数，实现十进制和八进制转换的功能。
算法与数据结构实验报告实验二
算法与数据结构实验报告实验二实验名称：线性表实现集合运算姓名：卢丽娟学号：211006289专业：软件工程班级：二班指导教师：陈亦萍日期: 2012年3月24日一、实验目的本实验是要实现线性表的集合运算，通过该实验更深刻地理解线性结构的特点，学会并掌握线性表的顺序或链式表示和实现。
二、实验内容与实验步骤采用线性表表示集合，用线性表实现集合以及基本操作，实现两个集合的并、交、差运算。
用到的各种函数如下程序步骤所示。
步骤：1. 链表销毁void DestoryList_L(list& L){ list p=L->next,s;while(p){ s=p; p=p->next;free(s);}L->next=NULL;}2. 链表初始化void InitList(list &L){ L=NULL;}3. 往链表L中插入元素e，并按升序排列，如果L中已有元素e，则不插入ListInsert_L(list &L, char e){ list p=L->next,t,s; t = L;while(p!=NULL &&p->data<= e){ if(p->data==e) return OK;t=p; p=p->next;}s =(list)malloc(sizeof(LNode));s->data=e;s->next=p;t->next=s;return OK;}4. 创建链表,按字符串输入元素void CreateList_L(list &L, int n){ L =(list)malloc(sizeof(LNode));L->next=NULL;int i=0;for(i=n;i>0;i--){ char e; scanf("%c",&e);ListInsert_L(L,e);}getchar();}5.定义输入函数，分配存储空间void inputdata(list head)//定义输入函数{ list p;char tmp;scanf("%c",&tmp);while(tmp!='\n'){ p=(list)malloc(sizeof(struct LNode));//分配存储空间p->data=tmp;p->next=head->next;head->next=p;scanf("%c",&tmp); }}6.定义输出函数，初始化，并判断其是否为空void outputdata(list head)//定义输出集合函数{ list p;p=head->next;//初始化，p指向第一个结点while(p!=NULL)//判断是否为空{ printf("%c",p->data);p=p->next;} printf("\n");//输出集合函数}7.定义集合的并集函数，其中函数的数据元素均已按值非递减排列void MergeList(list head1,list head2,list head3)//定义集合的并集函数{//已知p1、p2中的数据元素按值非递减排列。
数据结构与算法的实验报告
数据结构与算法的实验报告数据结构与算法第二次实验报告电子105班赵萌2010021526实验二：栈和队列的定义及基本操作一、实验目的：. 熟练掌握栈和队列的特点. 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用. 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作. 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力二、实验内容:定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素;实现十进制数与八进制数的转换;定义链式队列，完成队列的基本操作：入队和出队;1．问题描述：（1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作：. 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底;. 完成一个元素的入栈操作，修改栈顶指针;. 完成一个元素的出栈操作，修改栈顶指针;. 读取栈顶指针所指向的元素的值;. 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除d 取余法。
例如：（1348）10=（2504）8N N div 8 N mod 81348 168 4168 21 021 2 52 0 2从中我们可以看出，最先产生的余数4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。
所以可以用顺序栈来模拟这个过程。
以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。
（2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作：. 初始化一个空队列，形成一个带表头结点的空队;. 完成一个元素的入队操作，修改队尾指针;. 完成一个元素的出队操作，修改队头指针;. 修改主程序，实现对各不同的算法调用。
其他算法的描述省略，参见实现要求说明。
2．实现要求：对顺序栈的各项操作一定要编写成为C（C++）语言函数，组合成模块化的形式，每个算法的实现要从时间复杂度和空间复杂度上进行评价。
《算法与数据结构》实验报告（新）
《算法与数据结构》实验报告学院专业姓名学号每个实验报告的程序名为班级号_学号_姓名_题号.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）利用数组存储实现串的基本操作：即赋值、求长度、连接、求子串、子串定位、替换、退出等操作。
北京理工大学数据结构与算法设计实验二
《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：06111001学号：**********姓名：宝竞宇一、实验目的掌握栈的建立，输入，删除，出栈等基本操作。
应用栈解决实际问题。
二、实验内容实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
要求支持运算符：+、-、*、/、%、（）和=：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志；②输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。
例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计1、概要设计抽象数据类型定义：两个栈结构，分别用来储存数据和计算符号宏定义：函数“成功”，“失败的返回值”在主程序程序中先依次输入各表达式，存入相应各栈，然后，调用“判断函数”来判断计算符的优先次序，然后再利用计算函数来计算，表达式值。
其中还有，取栈顶元素函数，存入栈函数。
2、详细设计数据类型实现：struct t{ char dat[200];int top;}prt;入栈函数：存入数组，栈顶指针上移void pushd(long int a){ prd.dat[prd.top++]=a;}出栈：取出对应值，栈顶指针下移long int popd( ){ return prd.dat[--prd.top];}比较优先级：建立数组，比较返回大于小于号。
计算函数：以字符型输入，运算符号，用switch来分支计算判断，返回计算数值long int operation ( long int x, long int y, char a){ s witch(a){ case '+': return x+y;case '-': return x-y;case '*': return x*y;case '/': if ( y )return x/y;else{ printf("Divide 0.\n");return 0;}case '%': return (long int) fmod(x,y);case '^': if (y>=0 ) return (long int) pow(x,y);else return (0);default: printf("Error No. 3\n");return 0;}}主程序：在主程序内，以字符串的形式输入表达式，然后分别调用函数存入各相应栈，然后用数组判断，比较运算符的优先顺序。
算法与数据结构实验2
福建农林大学实验报告系（教研室）：计算机专业：年级：实验课程：姓名：学号：实验室号：_ 计算机号：实验时间：指导教师签字：成绩：实验二：哈夫曼树及哈夫曼编码译码的实现（验证性、4学时）一、实验目的和要求构建哈夫曼树及哈夫曼编码，输出哈夫曼树及哈夫曼编码，完成编码与译码的算法。
（1）掌握树的有关操作算法（2）熟悉树的基本存储方法（3）学习利用树求解实际问题二、实验内容和原理定义哈夫曼树的存储结构；输入要编码的字符权重，根据权重建立哈夫曼树，并进行编码，最后输出哈夫曼编码。
三、实验环境硬件：（1）学生用微机（2）多媒体教室或远程教学（3）局域网环境软件：（1）Windows XP中文操作系统（2）Turbo C 3.0四、算法描述及实验步骤1、算法描述1.构造哈夫曼树的函数，定义哈夫曼树的存储结构，用于存放结果。
2.定义最大权值，根据权重建立哈夫曼树，实现哈夫曼编码。
3.定义打印链表和释放链表的函数。
4.最后在主函数里面调用这些函数，输出哈夫曼编码。
2、算法流程图构建哈夫曼树算法流程哈夫曼编码算法流程3、代码(注释)#include <stdio.h>#define maxbit 10 /*定义哈夫曼编码的最大长度*/#define maxvalue 10000 /*定义最大权值*/#define maxleaf 30 /*定义哈夫曼树中最多叶子节点个数*/#define maxnode maxleaf*2-1 /*定义哈夫曼树最多结点数*/typedef struct { /*哈夫曼编码信息的结构*/int bit[maxbit];int start;}Hcodetype;typedef struct { /*定义哈夫曼树结点的结构*/int weight; int parent; int lchild; int rchild;}Hnodetype;void huffmantree(Hnodetype huffnode[maxnode],int n) /*构造哈夫曼树的函数*/{int i,j,m1,m2,x1,x2;for(i=0;i<2*n-1;i++) /*存放哈夫曼树结点的数组huffnode[]初始化*/{huffnode[i].weight=0; huffnode[i].parent=-1; huffnode[i].lchild=-1; huffnode[i].rchild=-1;} for(i=0;i<n;i++) /*输入入N个叶子节点的权值*/{printf("请输入第%d个哈夫曼树的元数的权值：\n",i+1);scanf("%d",&huffnode[i].weight);}for(i=0;i<n-1;i++) /*开始循环构造哈夫曼树*/{m1=m2=maxvalue;x1=x2=0;for(j=0;j<n+i;j++){if(huffnode[j].weight<m1&&huffnode[j].parent==-1){m2=m1;x2=x1;m1=huffnode[j].weight;x1=j;}else if(huffnode[j].weight<m2&&huffnode[j].parent==-1){m2=huffnode[j].weight;x2=j;}}huffnode[x1].parent=n+i; huffnode[x2].parent=n+i;huffnode[n+i].weight=huffnode[x1].weight+huffnode[x2].weight;huffnode[n+i].lchild=x1; huffnode[n+i].rchild=x2;}}void main(){Hnodetype huffnode[maxnode];Hcodetype huffcode[maxleaf],cd;int i,j,c,p,n;printf("请输入哈夫曼树元数的个数n：\n");scanf("%d",&n); /*输入叶子节点个数*/huffmantree(huffnode,n); /*建立哈夫曼树*/for(i=0;i<n;i++) /*该循环求每个叶子节点对应字符的哈夫曼编码*/{cd.start=n-1;c=i;p=huffnode[c].parent;while(p!=-1){if(huffnode[p].lchild==c) cd.bit[cd.start]=0;else cd.bit[cd.start]=1;cd.start--;c=p; p=huffnode[c].parent;}for(j=cd.start+1;j<n;j++) /*保存求出的每个叶节点的哈夫曼编码和编码的起始位*/huffcode[i].bit[j]=cd.bit[j]; huffcode[i].start=cd.start;}for(i=0;i<n;i++) /*输出每个叶子节点的哈夫曼编码*/{printf("第%d个哈夫曼树的元数编码为:",i+1);for(j=huffcode[i].start+1;j<n;j++)printf("%d",huffcode[i].bit[j]); printf("\n");}}五、调试过程语句“start=n-1”并未表明，应改为“cd.start=n-1”六、实验结果测试数据（1）：4个哈夫曼树的元数的权值分别为：1，2，3，4实验结果（1）：4个哈夫曼树的元数编码分别为：110，111，10，0实验截图（1）：测试数据（2）：6个哈夫曼树的元数的权值分别为：1，2，3，4，5，6实验结果（2）：6个哈夫曼树的元数编码分别为：1110，1111，110，00，01，10实验截图（2）：七、总结通过这次实验我更好地掌握了哈夫曼树，并对哈夫曼树有了深一步的了解，掌握树的有关操作算法并且熟悉树的基本存储方式，学会利用树求解实际问题。
算法与数据结构实验报告
算法与数据结构实验报告算法与数据结构实验报告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.数据结构：指组织和存储数据的方式，以便能够高效地访问和处理。
数据结构实验2——栈和队列实验报告
数据结构实验报告实验名称：实验2——栈和队列1 实验目的通过选择下面五个题目之一进行实现，掌握如下内容：进一步掌握指针、模板类、异常处理的使用掌握栈的操作的实现方法掌握队列的操作的实现方法学习使用栈解决实际问题的能力学习使用队列解决实际问题的能力2 实验内容利用栈结构实现八皇后问题。
八皇后问题19世纪著名的数学家高斯于1850年提出的。
他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。
请设计算法打印所有可能的摆放方法。
提示：1、可以使用递归或非递归两种方法实现2、实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线上2. 程序分析主程序：#include<iostream>using namespace std;const int StackSize=8; //皇后的个数int num=0;template <class T>class SeqStack //定义顺序栈模板类{public:SeqStack(){top=-1;} //构造函数，初始化空栈void Push(T x); //入栈操作void Pop();//出栈操作void PlaceQueen(int row); //放置皇后bool Judgement();//判断是否符合条件void Print();//输出符合条件的皇后排列bool Empty(){if(top==-1) return true;else return false;}; //判断栈是否为空private:T data[StackSize]; //定义数组int top; //栈顶指针};template <class T>void SeqStack<T>::Push(T x) //入栈操作{if(top>=StackSize-1) throw"上溢";top++;//栈顶指针上移data[top]=x;}template <class T>void SeqStack<T>::Pop()//出栈操作{if(Empty()) throw"下溢";top--;//栈顶指针下移}template <class T>bool SeqStack<T>::Judgement()//判断该位置是否合适{for(int i=0;i<top;i++)if(data[top]==data[i]||(abs(data[top]-data[i]))==(top-i))//判断是否满足任意两个皇后不在同列同一斜线return false;return true;}template <class T>void SeqStack<T>::PlaceQueen(int row) //放置皇后{for (int i=0;i<StackSize;i++){Push(i); //入栈if (Judgement())//判断位置是否合适{if (row<StackSize-1)PlaceQueen(row+1); //如果合适满足条件则放置一个皇后,递归调用else{num++;//不满足条件则到下一行Print();//输出符合条件的皇后}}Pop();//出栈}}template <class T>void SeqStack<T>::Print()//输出皇后函数{cout<<"NO."<<num<<":"<<endl; for(int i=0;i<StackSize;i++){for(int j=0;j<data[i];j++){cout<<"□";}cout<<"■";for(int j=StackSize-1;j>data[i];j--){cout<<"□";}cout<<endl;}cout<<endl;}void main(){SeqStack<int> Queen;Queen.PlaceQueen(0);cout<<"总共有"<<num<<"种摆放方法。
《算法与数据结构》实验指导书
《算法与数据结构》吴景岚王润鸿编撰闽江学院计算机实验教学中心印制目录前言 (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 。
算法与数据结构实验指导手册 updated 2011.10.10
《算法与数据结构》 实 验 指 导 手 册授课教师： 吴国仕教授实验指导教师： 李 晶教学对象： 二年级本科生开课时间： 秋季学期北京邮电大学软件学院2011年8月《算法与数据结构》实验指导手册（2011年8月）一． 实验一1、实验名称及学时数线性表2学时2、实验目的本次实验的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉各种链表的操作为侧重点。
同时，通过本次实验帮助学生复习高级语言的使用方法。
3、实验内容必做内容1）城市链表[问题描述]将若干城市的信息，存入一个带头结点的单链表。
结点中的城市信息包括：城市名，城市的位置坐标。
要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]（1）创建城市链表；（2）给定一个城市名，返回其位置坐标；（3）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
（4）在已有的城市链表中插入一个新的城市；（5）更新城市信息；（6）删除某个城市信息。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据。
2）约瑟夫环[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
[测试数据]m的初值为20；密码：3，1，7，2，6，8，4（正确的结果应为6，1，4，7，2，3，5）。
[实现提示]程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。
设n≤30。
选做内容1）向上述程序中添加在顺序结构上实现的部分。
《数据结构和算法设计》实验报告
《数据结构与算法设计》实验报告——实验二一、实验目的按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
二、实验内容简单计算器。
请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
要求：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。
②输入表达式中的数值均为大于等于零的整数。
中间的计算过程如果出现小数也只取整。
例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计概要设计1、宏定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 02、基本函数：（1）void InitStack_char(SqStack *S) //char型栈初始化（2）void InitStack_int(sqStack *S) //int型栈初始化（3）void Push_char(SqStack *S,char ch) //char型元素进栈（4）void Push_int(sqStack *S,int num) //int型元素进栈（5）char GetTop_char(SqStack *S) //取char型栈顶元素（6）int GetTop_int(sqStack *S) //取int型栈顶元素（7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回（8）char Precede(char a,char b) //判断两运算符的先后次序（9）Status Pop_char(SqStack *S,char &x) //char型栈出栈（10）Status Pop_int(sqStack *S,int &x) //int型栈出栈（11）int Operate(int a,char theta,int b) //计算a和b运算结果3、流程图详细设计数据类型typedef struct node //构造char型栈{char ch;struct node *next;}node;typedef struct{struct node *base;struct node *top;}SqStack;typedef struct lnode //构造int型栈{int num;struct lnode *next;}lnode;typedef struct{struct lnode *base;struct lnode *top;}sqStack;操作部分void InitStack_char(SqStack *S){S->base = (node *)malloc(sizeof(node));S->base->next=NULL;S->top = S->base;} //char型栈初始化void InitStack_int(sqStack *S){S->base = (lnode *)malloc(sizeof(lnode));S->base->next=NULL;S->top = S->base;} //int型栈初始化void Push_char(SqStack *S,char ch){node *p;p=(node*)malloc(sizeof(node));p->ch=ch;p->next=S->top;S->top=p;} //char型元素进栈Status Push_int(sqStack *S,int num){lnode *p;p=(lnode*)malloc(sizeof(lnode));p->num=num;p->next=S->top;S->top=p;return OK;} //int型元素进栈char GetTop_char(SqStack *S){return (S->top->ch);} //取char型栈顶元素int GetTop_int(sqStack *S){return (S->top->num);} //取int型栈顶元素Status Pop_char(SqStack *S,char &x){if(S->base == S->top)return ERROR;node *p;p=S->top;x=p->ch;S->top=p->next;free(p);return OK;} //char型栈出栈Status Pop_int(sqStack *S,int &x){if(S->base == S->top)return ERROR;lnode *p;p=S->top;x=p->num;S->top=p->next;free(p);return OK;} //int型栈出栈计算功能int Operate(int a,char theta,int b){int i,z = 1;switch(theta){case '+':z = (a + b);break;case '-':z = (a - b);break;case '*':z = (a * b);break;case '/':z = (a / b);break;case '^':for(i = 1;i<=b;i++)z = z*a;break;}return (z);} //计算a和b运算结果Status In(char c){if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')'||c=='='||c=='^') return OK;elsereturn ERROR;} //判断是否为运算符char Precede(char a,char b){if(a=='+'||a=='-'){if(b=='+'||b=='-'||b==')'||b=='=')return '>';elsereturn '<';}if(a=='*'||a=='/'){if(b=='('||b=='^')return '<';elsereturn '>';}if(a=='('){if(b==')')return '=';elsereturn '<';}if(a==')'){if(b!='(')return '>';}if(a=='#'){if(b=='=')return '=';elsereturn '<';}if(a=='^')return ('>');} //判断两运算符的先后次序主函数int main() //主函数{char c,x,theta;int a,b,c1; //定义变量SqStack OPTR; //定义字符栈sqStack OPNR; //定义整型栈InitStack_char(&OPTR); //初始化InitStack_int(&OPNR); //初始化Push_char(&OPTR,'#'); //将字符型栈底设为#c = getchar(); //从键盘输入得到字符while(c!='='||GetTop_char(&OPTR)!='#') //判定是否执行循环if(!In(c)){c1 = 0;while(!In(c)){c1 = c1*10+c-'0';c = getchar();}Push_int(&OPNR,c1);} //当扫描字符不是运算符时，转化为整型数存入栈中else{switch(Precede(GetTop_char(&OPTR),c)) //判定运算符的优先关系{case '<':Push_char(&OPTR,c);c = getchar();break; //当前运算符优先级高，存入char栈case '=':Pop_char(&OPTR,c);c = getchar();break; //运算符次序相等，存入char栈case '>': //当前运算符优先级低Pop_char(&OPTR,theta);Pop_int(&OPNR,b);Pop_int(&OPNR,a);Push_int(&OPNR, Operate(a,theta,b));//计算运算结果，并存入int栈break; //继续循环}}printf("%d\n",GetTop_int(&OPNR)); //计算完成，取出int栈顶元素，并输出return 0;}四、程序调试分析编写程序的过程中遇到了很多的问题，最突出的两个问题就是整数和两位数的运算处理，一开始修改了主函数部分之后，原来可以执行一位数运算的程序出现了error，由于没有及时保存，并且之前的代码无法恢复，只得重新编写一次。
中北大学 算法与数据结构实验报告
for(i=n;i>0;--i)
{
p=(LinkList)malloc(sizeof(LNode));
cin>>p->data;
p->next=L->next;
L->next=p;
}
}
int GetElem_L(LinkList L,int i,int &e) //GetElem_L() function
# define ERROR 0
typedef struct LNode//define LNode structure
{int data;
struct LNode *next;
}LNode,*Linklist;
int ListInsert_L(Linklist &L,int i,int e)
{//在带头结点的单链线性表L中第i个位置之前插入元素e
L=node;
L=(Linklist)malloc(sizeof(LNode));
L->next=NULL;
for (i=10;i>0;i--)
{p=(Linklist)malloc(sizeof(LNode));
p->data=array[i-1];
p->next=L->next;
cout<<"OK...!"<<endl;
getch();
}//end of main() function
4、实现单向线性链表取元素
#include <stdlib.h>
#include <iostream.h>
算法与数据结构实验报告
算法与数据结构实验报告算法与数据结构实验报告引言算法与数据结构是计算机科学中的两个重要概念。
算法是解决问题的一系列步骤或规则，而数据结构是组织和存储数据的方式。
在本次实验中，我们将探索不同的算法和数据结构，并通过实际的案例来验证它们的效果和应用。
一、排序算法排序算法是计算机科学中最基础的算法之一。
在本次实验中，我们实现了冒泡排序、插入排序和快速排序算法，并对它们进行了比较。
冒泡排序是一种简单但低效的排序算法。
它通过多次遍历待排序的元素，每次比较相邻的两个元素并交换位置，将较大的元素逐渐“冒泡”到数组的末尾。
尽管冒泡排序的时间复杂度为O(n^2)，但它易于实现且适用于小规模的数据集。
插入排序是一种更高效的排序算法。
它将待排序的元素依次插入已排好序的部分中，直到所有元素都被插入完毕。
插入排序的时间复杂度为O(n^2)，但对于部分有序的数据集，插入排序的效率会更高。
快速排序是一种常用的排序算法，它采用分治的思想。
快速排序的基本思路是选择一个基准元素，将小于基准的元素放在基准的左边，大于基准的元素放在基准的右边，然后对左右两部分分别进行快速排序。
快速排序的时间复杂度为O(nlogn)，但在最坏情况下会退化为O(n^2)。
通过实际的实验数据，我们发现快速排序的效率远高于冒泡排序和插入排序。
这是因为快速排序采用了分治的策略，将原始问题划分为更小的子问题，从而减少了比较和交换的次数。
二、查找算法查找算法是在给定数据集中寻找特定元素的算法。
在本次实验中，我们实现了线性查找和二分查找算法，并对它们进行了比较。
线性查找是一种简单但低效的查找算法。
它通过逐个比较待查找的元素和数据集中的元素，直到找到匹配的元素或遍历完整个数据集。
线性查找的时间复杂度为O(n)，适用于小规模的数据集。
二分查找是一种更高效的查找算法，但要求数据集必须是有序的。
它通过将数据集划分为两部分，并与中间元素进行比较，从而确定待查找元素所在的部分，然后再在该部分中进行二分查找。
《数据结构与算法分析课程设计》任务书 (2)
2013级数据结构与算法分析课程设计任务书（适应于2013级软件工程专业）一、课程设计的目的与要求1．教学目的《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。
通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，掌握软件设计中数据的组织，算法的设计，为今后从事实际工作打下基础。
同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2．教学要求从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1．掌握各类基本数据结构及其实现；2．掌握不同数据结构的实际应用；3．培养利用数据结构并对实际应用问题进行算法设计的能力。
4．编程简练，程序功能齐全，能正确运行。
5．说明书、流程图要清楚，规范6．课题完成后必须按要求提交课程设计报告，格式规范，内容详实。
二、课程设计的内容与安排注：1、鼓励各位同学自主查找资料，结合专业特性，尽量应用图形界面实现，以期对图形界面的开发有一个比较深入的了解。
2、任务要求1．问题分析和任务定义。
根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2．逻辑设计。
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。
3．详细设计。
定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。
4．程序编码。
数据结构与算法分析实验2阅读2-算法描述
表达式求值限于二元运算符的表达式定义:表达式::= (操作数) + (运算符) + (操作数)操作数::= 简单变量| 表达式简单变量:: = 标识符| 无符号整数在计算机中，表达式可以有三种不同的标识方法设Exp = S1 + OP + S2则称OP + S1 + S2 为表达式的前缀表示法称S1 + OP + S2 为表达式的中缀表示法称S1 + S2 + OP为表达式的后缀表示法可见，它以运算符所在不同位置命名的。
例如: Exp = a ⨯ b+(c - d / e) ⨯ f前缀式: +⨯ a b⨯- c / d e f中缀式: a ⨯ b+c - d / e ⨯ f后缀式: a b ⨯c d e / - f ⨯+结论:1) 操作数之间的相对次序不变;2) 运算符的相对次序不同;3) 中缀式丢失了括弧信息，致使运算的次序不确定;4) 前缀式的运算规则为:连续出现的两个操作数和在它们之前且紧靠它们的运算符构成一个最小表达式;5) 后缀式的运算规则为:● 运算符在式中出现的顺序恰为表达式的运算顺序;● 每个运算符和在它之前出现且紧靠它的两个操作数构成一个最小表达式;● 如何从后缀式求值？先找运算符，后找操作数● 如何从原表达式求得后缀式？分析“原表达式” 和“后缀式”中的运算符:原表达式: a + b ⨯ c - d / e ⨯ f后缀式: a b c ⨯ + d e / f ⨯-运算符= ( + -⨯/优先数-1 0 1 1 2 2每个运算符的运算次序要由它之后的一个运算符来定，若当前运算符的优先数小，则暂不进行; 否则立即进行。
表达式求值的规则:1) 设立运算符栈和操作数栈;2) 设表达式的结束符为“=”,予设运算符栈的栈底为“=”3) 若当前字符是操作数，则进操作数栈;4) 若当前运算符的优先数高于栈顶运算符，则进栈;5) 否则，退出栈顶运算符作相应运算;6) “(”对它之前后的运算符起隔离作用，“)”可视为自相应左括弧开始的表达式的结束符。
算法与数据结构实验册(2)
（理工类）课程名称：算法与数据结构专业班级： 15软件二班学生学号： 151 学生姓名：孙毅安所属院部：软件工程学院指导教师：黄丹丹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，保持顺序表的有序性。
数据结构与算法实验报告册
河南工程学院理学院学院实验报告（数据结构与算法）学期:课程:专业:班级:学号:姓名:指导教师:目录实验一线性表1 ................. 错误!未定义书签。
实验二线性表2 ................. 错误!未定义书签。
实验三栈和队列的应用........... 错误!未定义书签。
实验四赫夫曼编码............... 错误!未定义书签。
实验二线性表2（循环链表实现约瑟夫环）错误!未定义书签。
实验一线性表1 ................. 错误!未定义书签。
实验二线性表2 ................. 错误!未定义书签。
实验三栈和队列的应用........... 错误!未定义书签。
实验四赫夫曼编码............... 错误!未定义书签。
实验四赫夫曼编码实验一线性表1 ................. 错误!未定义书签。
实验二线性表2 ................. 错误!未定义书签。
实验三栈和队列的应用........... 错误!未定义书签。
实验四赫夫曼编码............... 错误!未定义书签。
实验六排序算法实验一线性表1一、实验学时： 2学时二、实验目的1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系。
在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。
2.熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
三、实验内容1. 编写程序，实现顺序表的合并。
2. 编写程序，实现单链表的合并。
四、主要仪器设备及耗材硬件：计算机一台软件：VC++ ，MSDN2003或者以上版本五、算法设计1. 顺序表合并的基本思想程序流程图：2. 单链表合并的基本思想程序流程图六、程序清单七、实现结果八、实验体会或对改进实验的建议实验二线性表2一、实验学时： 2学时二、实验目的1.了解双向循环链表的逻辑结构特性，理解与单链表的区别与联系。
算法与数据结构实验
实验1：ADT List（线性表）（6学时）[问题描述]线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算和并运算。
[实验目的]（1）掌握线性表的链表存储结构。
（2）掌握在单链表上基本操作的实现。
（3）在掌握单链表的基本操作上进行综合题的实现。
[实验内容及要求]（1）要求用带头结点的单链表存储两个集合中的元素和最终的结果。
（2）集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。
（3）显示两个集合的内容及其交集和并集的内容。
（4）要求不改变原来的集合，交集和并集分别另外存放。
[测试数据]（1）set1={3, 8, 5, 8, 11}，set2={22, 6, 8, 3, 15, 11, 20 }set1∪set2＝set1∩set2＝（2）其中一个集合为空集（3）两个集合都是空集（4）创建集合时有重复数据的情况模板：#include<iostream>using namespace std;class Node {public:int data;Node *next;Node(){next=NULL;}};class LinkList {public:Node *head;int size;LinkList () {head=new Node(); size=0; }bool IsEmpty () { return (head->next==NULL); } void Create (int n);int GetElem (int n);Node* Locate (int e);void Insert (int x, int i);int Delete (int i);void ShowList (); //输出单链表void Clear ();};void LinkList::Create (int n) {//Node *p=new Node();//p->next p->data}int LinkList::GetElem (int i) {}Node* LinkList::Locate (int e) {}void LinkList::Insert (int x, int i) {}int LinkList::Delete (int i) {}void LinkList::ShowList () {}void LinkList::Clear () {}void Intersection (LinkList LA, LinkList LB) {}void Union (LinkList LA, LinkList LB) {}void main() {//LinkList A;//LinkList B;// Intersection(A, B);// Union(A, B);}。
- 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的简单路径的算法。
简单路径是指其顶点序列中不含有重复顶点的路径。