线性结构的心得体会.docxVIP

线性结构的心得体会 　　篇一：实验总结报告-栈和队列 　　实验总结报告—栈和队列  　　学号： 姓名： 时间：  　　一、目的  　　1.做实验的目的  　　加深对线性结构栈和队列的理解，学会定义栈和队列的存储结构，加强对栈和队列操作机制的理解，掌握栈和队列的基本操作，了解栈和队列的一些应用。  　　2.撰写实验报告的目的  　　对本次实验情况进行总结，加强对实验内容的理解，对实验过程有一个系统的认识，从中获得本次试验的经验，并对实验结果进行适当的分析，加深对栈和队列的理解和认识。  　　二、内容  　　1.说明实验次数及实验内容  　　本次实验用一次实验课时完成  　　实验内容：  　　（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”不是回文。根据第四章栈和队列所学内容,试写一个算法判  　　定给定的字符向量是否为回文。  　　测试数据:  　　 char* ch = “abccba”;  　　 char* ch = “abccbd”;  　　（4）、(附加题)编写函数void Knapsack(int w[],int T,int n),完成背包求解问题。  　　测试数据:  　　w[6] = {2,8,6,5,1,4};  　　2.做实验完成情况  　　实验内容在实验课时时间内完成（提前编写了大概1/3部分的代码），选做内容也完成。  　　本次实验内容较多，为使代码看着简洁有条理，采用了建工程的方式。 栈部分：  　　自定义了头文件 L_：  　　/*自定义头文件*/  　　#include  　　#define STACK_INIT_SIZE 100; 　　#define STACKINCREMENT 100; 　　/*自定义头文件（栈相关）*/  　　#include  　　typedef char ElemType;  　　//typedef int ElemType;  　　/*栈的结构体定义*/  　　typedef struct{  　　ElemType *elem; int top; int stacksize;  　　}SqStack;  　　void