文档介绍:学号:姓名:时间:目的做实验的目的加深对线性结构栈和队列的理解,学会定义栈和队列的存储结构,加强对栈和队列操作机制的理解,掌握栈和队列的基本操作,了解栈和队列的一些应用。撰写实验报告的目的对本次实验情况进行总结,加强对实验内容的理解,对实验过程有一个系统的认识,从中获得本次试验的经验,并对实验结果进行适当的分析,加深对栈和队列的理解和认识。内容说明实验次数及实验内容本次实验用一次实验课时完成实验内容:(1)、编写函数CreatStack_sq(),DestoryStack_sq(),Push_sq(),Pop_sq(),StackEmpty_sq()和StackTraverse_sq(),分别完成创建空栈,销毁栈,入栈,出栈,判断栈是否为空,遍历栈底到栈顶依次打印栈内元素等功能(不要修改原栈),完成后进行测试。测试要求:在main中,建立栈;判断栈是否为空;将0~9入栈;将栈顶两个元素出栈,两元素求和后再入栈;从栈底到栈顶依次打印元素,再从栈顶到栈底打印元素;销毁栈。voidCreatStack_sq(SqStack&S,intmsize=STACK_INIT_SIZE){...}voidDestoryStack_sq(SqStack&S){...}voidPush_sq(SqStack&S,ElementTypee){...}boolPop_sq(SqStack&S,ElementType&e){...}boolStackEmpty_sq(SqStackS){...}boolStackTraverse_sq(SqStackS){...}(2)、编写函数,CreateQueue_L(),DestoryQueue_L(),EnQueue_L(),DeQueue_L(),分别完成创建队列,销毁队列,入队列,出队列等操作,完成后进行测试。测试要求:在主程序中,建立队列,将0~9依次入队列,按入队列顺序出队列并打印,销毁队列。voidCreateQueue_L(LinkQueue&Q){}voidDestoryQueue_L(LinkQueue&Q){}voidEnQueue_L(LinkQueue&Q,inte){}boolDeQueue_L(LinkQueue&Q,int&e){}(3)、回文是指正读反读均相同的字符序列,如”abba”和”abdba”均是回文,但”good”不是回文。根据第四章栈和队列所学内容,试写一个算法判定给定的字符向量是否为回文。测试数据:*ch=“ba”;*ch=“bd”;(4)、(附加题)编写函数voidKnapsack(intw[],intT,intn),完成背包求解问题。测试数据:w[6]={2,8,6,5,1,4};做实验完成情况实验内容在实验课时时间内完成(提前编写了大概1/3部分的代码),选做内容也完成。本次实验内容较多,为使代码看着简洁有条理,采用了建工程的方式。栈部分::/*自定义头文件*/#include<>#defineSTACK_INIT_SIZE100;#defineSTACKINCREMENT100;/*自定义头文件(栈相关)*/#include<>typedefcharElemType;//typedefintElemType;/*栈的结构体定义*/typedefstruct{ ElemType*elem; inttop; intstacksize;}SqStack;voidCreateStack_sq(SqStack&S,intmsize);//创建栈,msize为栈的大小voidDestroyStack_sq(SqStack&S);//销毁栈voidPush(SqStack&S,ElemTypee);//进栈操作,e为入栈元素intPop_sq(SqStack&S,ElemType&e);//出站操作,成功返回0,不成功返回-1voidIncrement(SqStack&S,intinc_size);//增加栈空间intStackEmpty_sq(SqStackS);//判断栈空,栈空返回0,栈非空返回-1;voidStackTraverse_sq1(SqStackS);//遍历栈底到栈顶,若栈非空则依次打印栈中元素voidStackTraverse_sq2(SqStackS);//遍历栈顶到栈底,若栈非空则依次打印栈中元素voidTest_sq();//栈的检测程序voidMatchBracket_sq(charexp[]);//括号匹配voidMatchWord_sq(charexp[]);//判断回文voidknapsack(intw[],intT,intn);//背包问题在头文件