资源描述：
《队列实验报告总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、队列实验报告总结总结报告-栈和队列实验总结报告—栈和队列学号：姓名：时间：一、目的1.做实验的目的加深对线性结构栈和队列的理解，学会定义栈和队列的存储结构，加强对栈和队列操作机制的理解，掌握栈和队列的基本操作，了解栈和队列的一些应用。2.撰写实验报告的目的对本次实验情况进行总结，加强对实验内容的理解，对实验过程有一个系统的认识，从中获得本次试验的经验，并对实验结果进行适当的分析，加深对栈和队列的理解和认识。二、内容1.说明实验次数及实验内容本次实验用一次实验课时完成实验内容：（1）、编写函数CreatStack_sq(),DestorySt
2、ack_sq(),Push_sq(),Pop_sq(),StackEmpty_sq()和StackTraverse_sq(),分别完成创建空栈,销毁栈,入栈,出栈,判断栈是否为空,遍历栈底到栈顶依次打印栈内元素等功能(不要修改原栈),完成后进行测试。测试要求:在main中,建立栈；判断栈是否为空；将0~9入栈；将栈顶两个元素出栈,两元素求和后再入栈；从栈底到栈顶依次打印元素,再从栈顶到栈底打印元素；销毁栈。voidCreatStack_sq(SqStackS,intmsize=STACK_INIT_SIZE){...}voidDestory
3、Stack_sq(SqStackS){...}voidPush_sq(SqStackS,ElementTypee){...}boolPop_sq(SqStackS,ElementTypee){...}boolStackEmpty_sq(SqStackS){...}boolStackTraverse_sq(SqStackS){...}（2）、编写函数,CreateQueue_L(),DestoryQueue_L(),EnQueue_L(),DeQueue_L(),分别完成创建队列,销毁队列,入队列,出队列等操作,完成后进行测试。测试要求:在主
4、程序中,建立队列,将0~9依次入队列,按入队列顺序出队列并打印,销毁队列。voidCreateQueue_L(LinkQueueQ){}voidDestoryQueue_L(LinkQueueQ){}voidEnQueue_L(LinkQueueQ,inte){}boolDeQueue_L(LinkQueueQ,inte){}（3）、回文是指正读反读均相同的字符序列,如”abba”和”abdba”均是回文,但”good”不是回文。根据第四章栈和队列所学内容,试写一个算法判定给定的字符向量是否为回文。测试数据:2.1char*ch=“abcc
5、ba”;2.2char*ch=“abccbd”;（4）、(附加题)编写函数voidKnapsack(intg">/*自定义头文件*/#include<stdio.h>#defineSTACK_INIT_SIZE100;#defineSTACKINCREMENT100;/*自定义头文件（栈相关）*/#include<stdio.h>typedefcharElemType;//typedefintElemType;/*栈的结构体定义*/typedefstruct{ElemType*elem;inttop;intstack
6、size;}SqStack;voidCreateStack_sq(SqStackS,intmsize);//创建栈，msize为栈的大小voidDestroyStack_sq(SqStackS);//销毁栈voidPush(SqStackS,ElemTypee);//进栈操作，e为入栈元素intPop_sq(SqStackS,ElemTypee);//出站操作，成功返回0，不成功返回-1voidIncrement(SqStackS,intinc_size);//增加栈空间篇三：循环队列实验报告数据结构实验报告姓名：方钢学号：20105567
7、专业：电子商务班级：10—1班指导教师：实验时间：实验地点：新区实验楼四楼（实验题目）循环队列1.实验内容和要求1.1实验要求①本次实验中，队列使用顺序结构循环队列；②结构定义和运算实验放入库文件“seqQueue.h”中；③各运算和变量命名直观易懂，并有相应的
