栈的操作实验报告.docVIP

重庆工商大学 《数据结构》 课程实验报告封面 专业班级： 12计算机一班 学 号： 2012131152 学生姓名： 古应波 实验室： 10412 实验题目： 顺序栈、链栈的操作 指导教师： 梁新元 成 绩： 日期：2013年 10 月 日 第 6 周 星期 3 节次 4-5 评分表 实验报告质量序号项目总分自评分互评分组长评分教师评分1算法思想22算法描述33实验数据与结果104总结45排版2源程序质量6正确性637友好性48可读性49健壮性410创新与多样性4合计总分评分人签字TOC \o 1-1 \t 标题 2,1,标题 3,1,标题 4,1,标题 5,1,标题 6,1,标题 7,1,标题 8,1,标题 9,1 \h \u  目录  HYPERLINK \l _Toc5820 一、 实验题目  PAGEREF _Toc5820 1  HYPERLINK \l _Toc5310 二、 实验目的  PAGEREF _Toc5310 1  HYPERLINK \l _Toc3316 三、 实验内容  PAGEREF _Toc3316 1  HYPERLINK \l _Toc19826 四、 实验要点与要求  PAGEREF _Toc19826 1  HYPERLINK \l _Toc15805 五、 算法思想  PAGEREF _Toc15805 1  HYPERLINK \l _Toc15821 六、 算法描述及流程图  PAGEREF _Toc15821 3  HYPERLINK \l _Toc19510 七、 实验数据及实验结果  PAGEREF _Toc19510 3  HYPERLINK \l _Toc12506 八、 程序组成结构示意图  PAGEREF _Toc12506 4  HYPERLINK \l _Toc24644 九、 顺序栈程序调试图  PAGEREF _Toc24644 4  HYPERLINK \l _Toc21303 十、 链栈调试图  PAGEREF _Toc21303 6  HYPERLINK \l _Toc27448 十一、 链栈源代码  PAGEREF _Toc27448 7  HYPERLINK \l _Toc13146 十二、 顺序栈源代码  PAGEREF _Toc13146 10  第  PAGE \* MERGEFORMAT 11 页 共  NUMPAGES \* MERGEFORMAT 14 页 实验报告的内容与要求 实验题目 顺序栈、链栈的基本操作 实验目的 了解顺序栈、链栈的结构特点及有关概念，掌握其基本操作算法。 实验内容 实现顺序栈和链栈的初始化、进栈、出栈、销毁操作 实验要点与要求 处理的数据类型即ElemType的类型 基本版要求：整型、字符型 扩展版要求：字符串型（基础较好的同学） 2. 必须采用函数调用 算法思想 顺序栈压栈的算法 bool Push(SqList *m,ElemType d)//压栈 { if(m-Top==MaxSize-1) { cout栈满！endl; return false; } m-Top++; m-data[m-Top]=d; return true; } 链栈压栈的算法 bool Push(SqList *m,ElemType d)//压栈 { SqList *p; p=(SqList *)malloc(sizeof(SqList)); p-data=d; p-next=m-next; m-next=p; return true; } 顺序栈压栈的时候，由于栈顶指针初始化为-1，故而添加元素前需要将栈顶指针先+1，再向指定的内存空间储存数据。栈满的条件为Top指针等于MaxSize-1； 链栈由于采用分配内存方式，故而不存在栈满的情况，当需要压榨的时候，需要新建一个节点，为其分配内存空间，然后插入初始化节点之后。修改相应的next域值。 顺序栈的弹栈算