实验总结报告栈和队列.docVIP

实验总结报告—栈和队列 学号： 姓名： 时间： 目的 做实验的目的 加深对线性结构栈和队列的理解，学会定义栈和队列的存储结构，加强对栈和队列操作机制的理解，掌握栈和队列的基本操作，了解栈和队列的一些应用。 撰写实验报告的目的 对本次实验情况进行总结，加强对实验内容的理解，对实验过程有一个系统的认识，从中获得本次试验的经验，并对实验结果进行适当的分析，加深对栈和队列的理解和认识。 内容 说明实验次数及实验内容 本次实验用一次实验课时完成 实验内容： （1）、编写函数CreatStack_sq(), DestoryStack_sq(), Push_sq(), Pop_sq(),StackEmpty_sq() 和 StackTraverse_sq(),分别完成创建空栈,销毁栈,入栈,出栈,判断栈是否为空,遍历栈底到栈顶依 次打印栈内元素等功能(不要修改原栈),完成后进行测试。 测试要求:在main 中,建立栈；判断栈是否为空；将0~9 入栈；将栈顶两个元素出栈, 两元素求和后再入栈；从栈底到栈顶依次打印元素,再从栈顶到栈底打印元素；销毁栈。 void CreatStack_sq(SqStack S, int msize = STACK_INIT_SIZE) { ... } void DestoryStack_sq(SqStack S) { ... }void Push_sq(SqStack S, ElementType e) { ... } bool Pop_sq(SqStack S, ElementType e) { ... } bool StackEmpty_sq(SqStack S) { ... } bool StackTraverse_sq(SqStack S) { ... } （2）、编写函数, CreateQueue_L() , DestoryQueue_L() , EnQueue_L() ,DeQueue_L(),分别完 成创建队列,销毁队列,入队列,出队列等操作,完成后进行测试。 测试要求:在主程序中,建立队列,将0~9 依次入队列,按入队列顺序出队列并打印, 销毁队列。 void CreateQueue_L(LinkQueue Q) { } void DestoryQueue_L(LinkQueue Q) { } void EnQueue_L(LinkQueue Q,int e) { } bool DeQueue_L(LinkQueue Q, int e) { } （3）、回文是指正读反读均相同的字符序列,如”abba”和”abdba”均是回文, 但”good”不是回文。根据第四章栈和队列所学内容,试写一个算法判 定给定的字符向量是否为回文。 测试数据: 2.1 char* ch = “abccba”; 2.2 char* ch = “abccbd”; （4）、(附加题)编写函数void Knapsack(int w[],int T,int n),完成背包求解问题。 测试数据: w[6] = {2,8,6,5,1,4}; 做实验完成情况 实验内容在实验课时时间内完成（提前编写了大概1/3部分的代码），选做内容也完成。 本次实验内容较多，为使代码看着简洁有条理，采用了建工程的方式。 栈部分： 自定义了头文件 L_stack.h： /*自定义头文件*/ #includestdio.h #define STACK_INIT_SIZE 100; #define STACKINCREMENT 100; /*自定义头文件（栈相关）*/ #includestdio.h typedef char ElemType; //typedef int ElemType; /*栈的结构体定义*/ typedef struct{ ElemType *elem; int top; int stacksize; }SqStack; void CreateStack_sq(SqStack S,int msize);//创建栈，msize为栈的大小 void DestroyStack_sq(SqStack S);//销毁栈 void Push(SqStack S, ElemType e); // 进栈操作，e为入栈元素 int Pop_sq(SqStack S, ElemType e);//出站操作，成功返回0，不成功返回-1 void Increment(SqStack S, int inc_size);//增加栈空间 int StackEmpty_sq(SqStack S);//判断栈空，栈空返回0，栈非空返回-1； void StackTraverse_sq1(SqStack S);//遍历栈底到栈顶，若栈非空则依次打印栈中元素 v