当前位置:首页 >> 其它 >>

链栈实验报告


数据结构实验报告
姓名: 方钢 指导教师: 学号: 20105567 专业: 电子商务班 级: 10—1 班 实验时间: 实验地点: 新区实验楼四楼

(实验题目)链栈实验报告
1. 实验内容和要求 1.1 实验要求 ① 本次实验中,链栈使用带头结点的单链表实现。 ② 链栈结构定义,算法实现全部放入库函数“linkStack.h”中; ③ 各运算和变量命名直观易懂,并有相应的注释。 1.2 实验内容 <1>初始化一个链栈。 <2>判断是否空栈。 <3>入栈 <4>取栈顶元素 <5>出栈 <6>将 10 进制数转换为 16 进制数 2. 实验目的 ① 掌握栈的基本概念。 ② 掌握链栈的建立、入栈和出栈等方法。 ③ 根据具体问题的需要,设计出合理的表示数据的结构,并设计相 关算法。 3. 数据结构设计 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) { cout<<P->data<<","; P=P->next; } cout<<endl; popstack(H); L->next=H; cout<<"出栈后元素顺序为:"; P=H; while(P) { cout<<P->data<<","; P=P->next; } cout<<endl; if(stacktop(H,q)) { y=q->data; cout<<"栈顶元素"<<y<<endl; } 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 进制数:"; cin>>M; Tentosixteen(&M,L); H=L->next; cout<<"入栈元素顺序为:"; p=L->next; while(p) { cout<<p->data<<","; p=p->next; } cout<<endl; popstack(H); L->next=H; cout<<"输出一个 16 进制数:OX"; p=H;

while(p) { x=p->data; switch(x) { case 97: cout<<"A"; break; case 98: cout<<"B"; break; case 99: cout<<"C"; break; case 100: cout<<"D"; break; case 101: cout<<"E"; break; case 102: cout<<"F"; break; default: cout<<x; } p=p->next; } cout<<endl; destroyList(L); return 0; } 截图:

4. 总结和心得 1>通过链栈的上机操作明白了代码在内存中的实现过程,理解了进制转换在 内存中的实现方式; 2>使用了 switch—case 来判断命名 ABCDEF


赞助商链接
相关文章:
链栈顺序栈 实验报告
戴伟 姓名 实验一:链栈和顺序栈 实验链栈和顺序栈 一.我的实验选题 我的实验选题:链栈和顺序栈的实现 实验选题 二.实验主要内容和目的:正文用五号、宋体,...
实验报告6-链栈
实验报告6-链栈 - 实验报告-5 课程名__ 实姓 数据结构 实验名称_链栈的简单操作实现 实验报告日期年月日 验日期年月日名___学号___...
数据结构栈和队列实验报告
数据结构栈和队列实验报告_计算机软件及应用_IT/计算机_专业资料。一、实验目的...(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法,注意栈满和栈空的条件...
栈的操作实验报告
重庆工商大学《数据结构》 课程实验报告封面专业班级: 学生姓名: 实验题目: 指导教师: 梁新元 日 12 计算机一班 古应波 学号: 实验室: 顺序栈、链栈的操作 ...
栈的操作(实验报告)
栈的操作(实验报告)_IT/计算机_专业资料。栈的基本操作,附带源程序实验...{ stacknode * top; //栈顶指针 }LinkStack; /*初始化链栈*/ void Init...
数据结构实验报告--链栈编写迷宫
数据结构实验报告--链栈编写迷宫_计算机软件及应用_IT/计算机_专业资料。数据结构...五、总结: 1.收获:通过本试验我对链栈有了更深入的了解,对链栈的使用更加...
栈的操作(实验报告)
的操作(实验报告) - (此文档为 word 格式,下载后您可任意编辑修改!) 实验三 和队列 3.1 实验目的: (1) 熟悉的特点(先进后出)及的基本操作,如入...
栈和队列的应用实验报告
和队列的应用实验报告 - 实验报告( 16 学年 第二 学期) 课程名称? 数据结构及应用算法教程? 实验内容 和队列的应用 实验时间? 指导教师? 2017 年 3 月...
顺序队、链队实验报告
顺序队、实验报告_表格类模板_表格/模板_实用文档。重庆工商大学《数据结构...b 1 压成功 .5 丢失 g 压成功 o 丢失 八、程序组成结构示意图 程序...
栈实验报告
数据结构关于栈的实验报告数据结构关于栈的实验报告隐藏>> 实验项目名称栈的应用...链栈的实现 a.栈初始化 栈初始化 voidinistack(link *top) { top->next=...
更多相关标签: