链栈实验报告

《链栈实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验报告姓名：方钢学号：20105567专业：电子商务班级：10—1班指导教师：实验时间：实验地点：新区实验楼四楼（实验题目）链栈实验报告1.实验内容和要求1.1实验要求①本次实验中，链栈使用带头结点的单链表实现。②链栈结构定义，算法实现全部放入库函数“linkStack.h”中；③各运算和变量命名直观易懂，并有相应的注释。1.2实验内容<1>初始化一个链栈。<2>判断是否空栈。<3>入栈<4>取栈顶元素<5>出栈<6>将10进制数转换为16进制数2.实验目的①掌握栈的基本概念。②掌握链栈的建立、

2、入栈和出栈等方法。③根据具体问题的需要，设计出合理的表示数据的结构，并设计相关算法。3.数据结构设计3.1<1>初始化一个链栈。<2>判断是否空栈。<3>入栈<4>取栈顶元素<5>出栈算法：intmain(intargc,char*argv[]){node*H,*L,*P,*q;inty;initialstack(L);//初始化if(stackEmpty(L))cout<<"空栈"<>"<

3、“9999”作为结束元素输入条件，用引用参数返回链表pushstack(L);H=L->next;//H为头指针cout<<"入栈元素顺序为：";P=L->next;while(P){cout<data<<",";P=P->next;}cout<next=H;cout<<"出栈后元素顺序为：";P=H;while(P){cout<data<<",";P=P->next;}cout<data;

4、cout<<"栈顶元素"<>M;Tentosixteen(&M,L);H=L->next;cout<<"入栈元素顺序为：";p=L->next;while(p){cout<data<<",";p=p->nex

5、t;}cout<next=H;cout<<"输出一个16进制数:OX";p=H;while(p){x=p->data;switch(x){case97:cout<<"A";break;case98:cout<<"B";break;case99:cout<<"C";break;case100:cout<<"D";break;case101:cout<<"E";break;case102:cout<<"F";break;default:cout<ne

6、xt;}cout<通过链栈的上机操作明白了代码在内存中的实现过程，理解了进制转换在内存中的实现方式;2>使用了switch—case来判断命名ABCDEF