文档介绍：线性结构的心得体会篇一:实验总结报告-栈和队列实验总结报告—栈和队列学号:姓名:时间: 一、目的 ,学会定义栈和队列的存储结构,加强对栈和队列操作机制的理解,掌握栈和队列的基本操作,了解栈和队列的一些应用。 ,加强对实验内容的理解,对实验过程有一个系统的认识,从中获得本次试验的经验,并对实验结果进行适当的分析,加深对栈和队列的理解和认识。二、内容 : (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”不是回文。根据第四章栈和队列所学内容,试写一个算法判定给定的字符向量是否为回文。测试数据: char*ch=“ba”; char*ch=“bd”; (4)、(附加题)编写函数voidKnapsack(intw[],intT,intn),完成背包求解问题。测试数据: w[6]={2,8,6,5,1,4}; (提前编写了大概1/3部分的代码),选做内容也完成。本次实验内容较多,为使代码看着简洁有条理,采用了建工程的方式。栈部分: 自定义了头文件L_: /*自定义头文件*/ #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,不成功返回-1 voidIncrement(SqStack&S,intinc_size);//增加栈空间篇二:“国培计划”信息技术能力学****心得体会“国培计划”信息技术能力学****心得体会环县南关小学苏登明日月如梭,白驹过隙,转眼间本人参加国培计划信息技术能力培训学****已有两月之余,现已完成了前六章的学****任务,通过学****给我的感触很深,收获的知识也很多,现将自己的学****心得体会总结如下: 第一章信息技术与教育发展、第二章信息技术的检索与下载、第五章网络交互工具与环境,这三章内容,可以说平时一直运