数据结构实验三栈的实现
实验报告
2.链式存储程序运行结果
1.栈的顺序存储
#include
using namespace std;
typedef int Elemtype;
struct stack
{
Elemtype *p;
int top;
int maxsize;
};
bool InitStack(stack &a)/*初始化栈*/
{
a.maxsize=10;
a.p=new Elemtype[a.maxsize];
if(!a.p)
{
cout<<"分配空间失败"< return false; } a.top=-1; return true; } void PushStack(stack &a,Elemtype data)/*入栈*/ { if(a.top==a.maxsize-1) { a.p=(Elemtype*)realloc(a.p,2*a.maxsize* sizeof(Elemtype)); a.maxsize=2*a.maxsize; } a.top++; a.p[a.top]=data; } bool PopStack(stack &a,Elemtype &data)/*出栈*/ { if(a.top==-1) { cout<<"栈为空"< return false; } data=a.p[a.top]; a.top--; return true; } void DisplayStack(stack &a)/*显示栈中元素*/ { if(a.top==-1) cout<<"栈为空"< cout<<"栈顶位置为"< cout<<"栈所占空间大"< cout<<"栈中数据为："; for(int i=0;i cout< cout< } bool EmptyStack(stack &a)/*判断栈是否为空*/ { return a.top==-1; } void main() { stack a; Elemtype data; InitStack(a); for(int i=0;i<10;i++) PushStack(a,i+2); DisplayStack(a); cout< cout<<"一、入栈"< cout<<"数据：";cin>>data; PushStack(a,data); DisplayStack(a);cout< cout<<"二、出栈"< if(PopStack(a,data)) cout<<"栈顶"< else cout<<"出栈失败！！"< DisplayStack(a);cout< cout<<"三、该栈是否为空？"< if(EmptyStack(a)) cout<<"是"< else cout<<"否"< delete []a.p; } 2.栈的链式存储 #include using namespace std; typedef int Elemtype; struct Slink { Elemtype data; Slink *next; }; void InitSlink(Slink *&p)/*初始化栈*/ { p=NULL; } bool EmptySlink(Slink *p)/*判断栈是否为空*/ { return p==NULL; } void PushSlink(Slink *&p,Elemtype item)/*入栈*/ { Slink *q; q=new Slink; q->data=item;q->next=p; p=q; } bool PopSlink(Slink *&p,Elemtype &item)/*出栈*/ { Slink *q; q=p; if(q==NULL) { cout<<"栈为空！"< return false; } p=p->next;item=q->data; delete q;return true; } void DisplaySlink(Slink *p)/*显示栈中元素*/ { int i=0; if(p==NULL) { cout<<"栈为空！"< exit(1); } cout<<"第一个数据为栈顶,值"< while(p!=NULL) { cout<<"第"< p=p->next; i++; } cout<<"栈的长度为"< } void ClearSlink(Slink *&p)/*清空栈的空间*/ { Slink *q; while(p!=NULL) { q=p;p=p->next;delete q; } } void main() { Slink *head; Elemtype data; InitSlink(head); for(int i=0;i<10;i++) PushSlink(head,i+3); DisplaySlink(head);cout< cout<<"一、入栈"< cout<<"数据：";cin>>data; PushSlink(head,data); DisplaySlink(head);cout< cout<<"二、出栈"< if(PopSlink(head,data)) cout<<"栈顶"< else cout<<"出栈失败！！"< DisplaySlink(head);cout< cout<<"三、该栈是否为空？"< if(EmptySlink(head)) cout<<"是"< else cout<<"否"< ClearSlink(head); } #include<> #include<> #include<> #define MAXSIZE 100 typedef int DataType; typedef struct stack { DataType data[MAXSIZE]; int top; }sqstack; sqstack *InitStack(sqstack *S)出* 1.顺序栈的初始化*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* * *┃\n"); printf("\t┃* 2.元素的入栈* 3.元素的出栈*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* * *┃\n"); printf("\t┃* 4.取栈顶元素* 5.判空*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* *┃\n"); printf("\t┃* 6.将十进制数转换为其他进制数*┃\n"); printf("\t┃* *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); while ((m='0')&&(m='1')&&(m='2')&&(m='3')&&(m='4')&&(m='5')&&(m='6')&&(m='7')) { printf("\n请选择你需要操作的步骤(0至7):"); fflush(stdin); scanf("%c",&m); switch(m) { case '0': { exit(0); break; } 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 实验二堆栈和队列 实验目的： 1.熟悉栈这种特殊线性结构的特性； 2.熟练并掌握栈在顺序存储结构和链表存储结构下的基本运算； 3.熟悉队列这种特殊线性结构的特性； 3.熟练掌握队列在链表存储结构下的基本运算。 实验原理： 堆栈顺序存储结构下的基本算法； 堆栈链式存储结构下的基本算法； 队列顺序存储结构下的基本算法；队列链式存储结构下的基本算法；实验内容： 3-18链式堆栈设计。要求 （1）用链式堆栈设计实现堆栈，堆栈的操作集合要求包括：初始化Stacklnitiate （S）, 非空否StackNotEmpty（S），入栈StackiPush（S,x）, 出栈StackPop （S,d）,取栈顶数据元素StackTop（S,d）; （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素1，2，3, 4，5 入栈，然后出栈并在屏幕上显示出栈的数据元素； （3）定义数据元素的数据类型为如下形式的结构体， Typedef struct { char taskName[10]; int taskNo; }DataType; 首先设计一个包含5个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试，测试方法为：依次吧5个数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 3-19对顺序循环队列，常规的设计方法是使用対尾指针和对头指针，对尾指针用于指示当 前的対尾位置下标，对头指针用于指示当前的対头位置下标。现要求： （1）设计一个使用对头指针和计数器的顺序循环队列抽象数据类型，其中操作包括：初始化，入队列，出队列，取对头元素和判断队列是否为空； （2）编写一个主函数进行测试。 实验结果： 3-18 typedef struct snode { DataType data; struct snode *n ext; } LSNode; /* 初始化操作：*/ 实验2 查找算法的实现和应用?实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. ?实验内容 1.用二分查找法对查找表进行查找； 2.建立二叉排序树并对该树进行查找； 3.确定hash函数及冲突处理方法，建立一个hash表并实现查找。 程序代码 #include cout<<"Not present!"; } return 0; } 结果 二叉排序树 #include 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include （封面） 学生实验报告 学院：国际经贸学院 课程名称：数据结构 专业班级： 09电子商务 姓名： 学号： 学生实验报告 （经管类专业用） 一、实验目的及要求： 1、目的 通过实验，实现顺序栈的各种基本运算。 2、内容及要求 编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成下列功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列； （8）判断链栈S是否为空； （9）释放链栈 二、仪器用具： 三、实验方法与步骤: 一、查阅顺序栈等相关资料，熟悉顺序栈基本概念和流程 二、“开展”顺序栈实验流程 三、整理实验数据和文档，总结实验的过程，编写实验报告 四、实验结果与数据处理： 1、顺序栈的代码： #include 实验三的实验报告 学期： 2010 至_2011 第 2 学期 2011年 3月 27日课程名称: 数据结构专业:信息与计算科学 09 级5班实验编号： 03 实验项目：栈和队列实验指导教师 _冯山_姓名：朱群学号： 2009060548 实验成绩： 一实验目的： (1)熟练掌握栈和队列的抽象数据类型及其结构特点； (2)实现基本的栈和队列的基本操作算法程序。 二实验内容：(类C算法的程序实现，任选其一) (1) 设计与实现基本的堆栈和队列结构下的各种操作（如堆栈的PUSH、POP 等操作）(必做)； (2)以表达式计算为例，完成一个可以进行算术表达式计算功能的算法设计 与实现（选做）； (3)以迷宫问题为例，以堆栈结构完成迷宫问题的求解算法和程序（选做）。三实验准备： 1) 计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分 析与代码设计与分析准备。 四实验步骤： 1.录入程序代码并进行调试和算法分析； 2.编写实验报告。 五实验过程 一设计与实现基本的堆栈结构下的各种操作（如堆栈的PUSH、POP等操作）（1）问题描述 实现堆栈各种基本操作，如Pop,Push,GetTop等操作，即输入数据，通过Push入栈，再通过Pop操作输出出栈的元素,即入栈a,b,c,d,出栈d,c,b,a （2）算法实现及基本思想 堆栈是后进先出的线性表，由Push输入元素，Pop输出元素，堆栈的Push 操作思想,即插入元素e为新的的栈顶元素，先判断栈满与否，追加存储空间，然后将e值赋给栈顶指针Top。输入数据时用for循环 堆栈的Pop操作思想，先判断栈是否为空，若栈不空，则删除栈的栈顶元素，用e返回其值， （3）数据结构 栈的顺序存储结构 Typedef struct { 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 《数据结构与算法》实验报告 实验03：栈 一、实验目的 1．掌握链式栈和顺序栈的特点； 2．掌握链式栈和顺序栈基本结构的定义及其基本运算； 3．掌握链式栈和顺序栈的创建和初始化、进栈、出栈、读取栈顶元素和显示栈中所有元素等基本操作。 二、实验内容 假设一个班有N个学生（N<20），每个学生有学号、姓名、性别、分数共4个成员。各个学生之间的逻辑关系是线性的，请采用链式栈和顺序栈作为存储结构编写程序。 程序所要实现的功能如下： ①输入一个学生并进栈； ②出栈一个学生并输出； ③读取栈顶元素并输出； ④输出栈中所有学生的相关信息。 顺序栈程序的主菜单如图3-1所示，链式栈的功能界面与其类似。 三、实验要求 1、学号为双号的同学：采用链式栈作为存储结构，补全程序LinkedStack-NoHead.cpp之中的代码；学号为单号的同学：采用顺序栈作为存储结构，补全SeqStack-Dynamic.cpp中的代码。 2、程序的界面及详细功能分别参见演示程序LinkedStackDemo.exe和SeqStackDemo.exe。 3、实验报告电子稿和打印稿及其它提交方面的要求同实验01。 四、运行结果（截图） 图3-1 显示栈中所有元素 图3-2进栈一个元素 图3-3出栈一个元素五、实验程序（源代码） #include"stdio.h" #include"stdlib.h" #include"string.h" // 学生结构体 typedef struct { char no[10]; char name[20]; char gender; float score; } STU; // 链式栈结点的结构体 typedef struct LNode { STU data; // 当前结点中存储的学生数据 struct LNode *next; // 下一个结点的地址 } StackNode; // 链式栈的结构体 typedef struct { StackNode *top; // 栈顶指针（相当于无头结点单链表的头指针）} LinkedStack; // 功能菜单 void menu() { printf("\n\t***************链式栈*****************\n"); printf("\t* 1 进栈一个学生 *\n"); printf("\t* 2 出栈一个学生 *\n"); printf("\t* 3 读取栈顶元素并输出 *\n"); printf("\t* 4 输出所有学生信息 *\n"); printf("\t* 0 保存数据并退出程序 *\n"); printf("\t******************************************\n"); printf("\t请选择菜单项："); } /*检测当前目录下是否存在文件stu.dat，如果存在，则从其中读取数据构造链式栈； 否则，新建该数据文件。*/ void init(LinkedStack &LS) { FILE *fp; char flag='r'; STU stmp; StackNode *p, *rear; // 先设置链式栈的top指针为空，表示链式栈为空 LS.top = NULL; // 打开文件 if((fp=fopen("stu.dat","rb"))==NULL) { 姓名： 学号： 班级： 2010年12月15日 实验一线性表的应用 【实验目的】 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。、； 2、以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4、通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的 应用和链表的建立等各种基本操作）。 【实验内容】 约瑟夫问题的实现：n只猴子要选猴王，所有的猴子按1,2，…，n编号围坐一圈，从第一号开始按1,2…，m报数，凡报到m号的猴子退出圈外，如此次循环报数，知道圈内剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。【实验要求】 1、要求用顺序表和链表分别实现约瑟夫问题。 2、独立完成，严禁抄袭。 3、上的实验报告有如下部分组成： ①实验名称 ②实验目的 ③实验内容：问题描述：数据描述：算法描述：程序清单：测试数据 算法： #include 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 数据结构实验 实验项目名称：堆栈的基本操作 实验地点班级： 姓名：学号： 指导教师：成绩： 一、实验目的： 掌握堆栈的基本操作，考查数据的组织方式和函数的基本应用。 二、实验要求： 堆栈的入栈、出栈。 三、实验内容： 1、程序代码：（小五分两栏） ①顺序栈： #include "stdio.h" #include "stdlib.h" #define max 100 typedef struct wr { int data[max]; int top; }stack; void push(stack *s,int x) { if(s->top==max-1) { exit(0); } s->top++; s->data[s->top]=x; } int pop(stack *s) { int x; if(s->top==-1) { exit(0); } x=s->data[s->top]; s->top--; return x; } int main() { int e,i,x; stack s; s.top=-1; scanf("%d",&x); for(i=0;i { scanf("%d",&e); push(&s,e); } for(i=0;i 长春大学计算机学院网络工程专业 数据结构实验报告 实验名称：实验二栈和队列的操作与应用 班级：网络14406 姓名：李奎学号：041440624 实验地点：日期： 一、实验目的： 1．熟练掌握栈和队列的特点。 2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用。 3．掌握链队的入队和出队等基本操作。 4．加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验二），（如：041340538张三（实验二）），发邮件到：ccujsjzl@https://www.wendangku.net/doc/ab8085582.html,。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、顺序栈，对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 (1)文件SqStackDef. h 中实现了栈的顺序存储表示 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量*/ #define STACKINCREMENT 2 /* 存储空间分配增量*/ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base 的值为NULL */ SElemType *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间，以元素为单位*/ }SqStack; /* 顺序栈*/ (2)文件SqStackAlgo.h 中实现顺序栈的基本操作（存储结构由SqStackDef.h 定义） Status InitStack(SqStack &S) { /* 构造一个空栈S */ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); /* 存储分配失败*/ S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int StackLength(SqStack S) { // 返回S 的元素个数，即栈的长度, 编写此函数 实验报告 学院（系）名称：计算机科学与工程学院 姓名赵振宇学号20175302 专业 计算机科学与技术 班级 2017级4班实验项目 实验三：图的遍历与应用 课程名称 数据结构与算法 课程代码 0661913 实验时间 2019年5月27日 第3、4节 实验地点 7-219 考核标准实验过程25分 程序运行20分 回答问题15分 实验报告30分 特色功能5分 考勤违纪情况5分 成绩 成绩栏 其它批改意见: 教师签字： 考核内容 评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。 □功能完善,□功能不全□有小错□无法运行 ○正确○基本正确○有提示○无法回答 ○完整○较完整 ○一般 ○内容极少○无报告 ○有 ○无 ○有 ○无一、实验目的 1、实验目的：通过实验使学生理解图的主要存储结构，掌握图的构造算法、图的深度优先和广度优先遍历算法，能运用图解决具体应用问题。 二、实验题目与要求 要求：第1题为必做题，2，3，4至少选一 1.输入指定的边数和顶点数建立图，并输出深度优先遍历和广度优先遍历的结果。 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：1…图的建立2…深度优先遍历图3…广度优先遍历图0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能：CreateGraph():按从键盘的数据建立图 DFSGrahp()：深度优先遍历图 BFSGrahp()：广度优先遍历图 3）实验提示: 图的存储可采用邻接表或邻接矩阵； 图存储数据类型定义（邻接表存储） #define MAX_VERTEX_NUM8//顶点最大个数 typedef struct ArcNode {int adjvex; struct ArcNode*nextarc; int weight;//边的权 }ArcNode;//表结点 #define VertexType int//顶点元素类型 typedef struct VNode {int degree,indegree;//顶点的度，入度 VertexType data; ArcNode*firstarc; }Vnode/*头结点*/,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum;//顶点的实际数，边的实际数}ALGraph; 4）注意问题: 注意理解各算法实现时所采用的存储结构。 注意区别正、逆邻接。 2.教学计划编制问题 实验编号：3四川师大《数据结构》实验报告2016年10月29日 实验三栈与队列及其应用_ 一．实验目得及要求 （1）掌握栈与队列这两种特殊得线性表，熟悉它们得特性，在实际问题背景下灵活运用它们； （2）本实验训练得要点就是“栈”得观点及其典型用法； （3）掌握问题求解得状态表示及其递归算法，以及由递归程序到非递归程序得转化方法。 二．实验内容 （1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； （2）应用栈得基本操作，实现数制转换（任意进制）； （3）编程实现队列在两种存储结构中得基本操作（队列得初始化、判队列空、入队列、出队列）； （4）利用栈实现任一个表达式中得语法检查（括号得匹配）。 （5）利用栈实现表达式得求值。 注：（1）～（3）必做，（4）～（5）选做。 三．主要仪器设备及软件 （1）PC机 （2）Dev C++ ,Visual C++, VS2010等 四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； A、顺序储存： ?代码部分： //Main、cpp: #include"SStack、h" int main() { SqStack S; SElemType e; int elect=1; InitStack(S); cout << "已经创建一个存放字符型得栈" << endl; while (elect) { Muse(); cin >> elect; cout << endl; switch (elect) { case 1: cout << "input data:"; cin >> e; Push(S, e); break; case 2: if(Pop(S, e)) {cout << e <<" is pop"<< endl; } else{cout<<"blank"< 数据结构实验3 《数据结构与算法》实验报告 实验序号：3 实验项目名称：链式表的操作学号1507112104 姓名陈忠表专业、班15商智实验地点指导教师林开标实验时间16.11.09 一、实验目的及要求 1. 通过实验理解单链表的逻辑结构； 2. 通过实验掌握单链表的基本操作和具体的函数实现。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 链式表表示和实现线性表的如下： #include"stdio.h" #include"stdlib.h" typedef struct node //定义结点 { int data; //结点的数据域为整型 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自 定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNode(LinkList head, int key); //函数，按值查找结点 void DeleteList(LinkList head,int key); //函数，删除指定值的结点 void printlist(LinkList head); //函数，打印链表中的所有值 void DeleteAll(LinkList head); //函数，删除所有结点，释放内存 //==========主函数============== void main() { int num; char ch; LinkList head; head=CreatListR1(); //用尾插入 法建立单链表，返回头指针 printlist(head); //遍历链表 输出其值 printf(" Delete node (y/n):"); //输入 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 南京工程学院实验报告 1.熟悉上机环境，进一步掌握语言的结构特点。 2.掌握线性表的顺序存储结构的定义及实现。 3.掌握线性表的链式存储结构——单链表的定义及实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素（学号）。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、程序主要语句及作用 程序1的主要代码(附简要注释) #include p->rchild=NULL; p->data=n; } else if(n>p->data) p->rchild=initBST(n,p->rchild); else p->lchild=initBST(n,p->lchild); return p; } void inorder(BSTNODE *BT){ if(BT!=NULL){ inorder(BT->lchild); printf("%d",BT->data); inorder(BT->rchild); } } BSTNODE *search_btree(BSTNODE *root,int key) { if(!root) {printf("Emptu btree\n"); return root;} while(root->data!=key) { if(key数据结构实验三(顺序栈的基本操作)
数据结构实验报告格式
数据结构-堆栈和队列实验报告
数据结构实验
数据结构实验报告
数据结构-实验报告顺序栈
数据结构 实验报告三
数据结构实验报告全集
数据结构实验03-栈
数据结构实验报告
数据结构实验报告模板
数据结构实验-栈
数据结构实验
数据结构实验三
数据结构_实验三_栈和队列及其应用
数据结构实验3
数据结构实验报告及心得体会
《数据结构》实验3实验报告