链栈实验报告.docVIP

数据结构实验报告 姓名： 方钢 学号： 专业： 电子商务班 级： 10—1班 指导教师： 实验时间： 实验地点： 新区实验楼四楼 （实验题目）链栈实验报告 实验内容和要求 1.1实验要求 本次实验中，链栈使用带头结点的单链表实现。 链栈结构定义，算法实现全部放入库函数“linkStack.h”中； 各运算和变量命名直观易懂，并有相应的注释。 1.2实验内容 1初始化一个链栈。 2判断是否空栈。 3入栈 4取栈顶元素 5出栈 6将10进制数转换为16进制数 实验目的 掌握栈的基本概念。 掌握链栈的建立、入栈和出栈等方法。 根据具体问题的需要，设计出合理的表示数据的结构，并设计相关算法。 数据结构设计 3.1 1初始化一个链栈。 2判断是否空栈。 3入栈 4取栈顶元素 5出栈 算法： int main(int argc, char* argv[]) { node* H, *L, *P,*q; int y; initialstack(L);//初始化 if(stackEmpty(L)) cout空栈endl; else cout栈不空endl; cout尾插法创建带头结点的单链表endl; //以“9999”作为结束元素输入条件，用引用参数返回链表 pushstack( L ); H=L-next;//H为头指针 cout入栈元素顺序为：; P=L-next; while(P) { coutP-data,; P=P-next; } coutendl; popstack(H); L-next=H; cout出栈后元素顺序为：; P=H; while(P) { coutP-data,; P=P-next; } coutendl; if(stacktop(H,q)) { y=q-data; cout栈顶元素yendl; } destroyList(L); return 0; } 截图： 3.2 算法： int main(int argc, char* argv[]) { node *p,*L,*H; initialstack(L); int M,x; char a,b,c,d,e,f; cout输入一个10进制数:; cinM; Tentosixteen(M,L); H=L-next; cout入栈元素顺序为：; p=L-next; while(p) { coutp-data,; p=p-next; } coutendl; popstack(H); L-next=H; cout输出一个16进制数:OX; p=H; while(p) { x=p-data; switch(x) { case 97: coutA; break; case 98: coutB; break; case 99: coutC; break; case 100: coutD; break; case 101: coutE; break; case 102: coutF; break; default: coutx; } p=p-next; } coutendl; destroyList(L); return 0; } 截图： 总结和心得 1通过链栈的上机操作明白了代码在内存中的实现过程，理解了进制转换在内存中的实现方式; 2使用了switch—case来判断命名ABCDEF