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

链栈实验报告


数据结构实验报告
姓名: 方钢 指导教师: 学号: 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


相关文章:
链栈实验报告.doc
实验内容和要求 1.1 实验要求 ① 本次实验中,链栈使用带头结点的单链表实现。 ② 链栈结构定义,算法实现全部放入库函数“linkStack.h”中; ③ 各运算和变量...
链栈顺序栈 实验报告.doc
链栈顺序栈 实验报告 - 《数据结构》实验报告 数据结构》 实验室: 实验室 班
实验报告6-链栈.doc
实验报告6-链栈 - 实验报告-5 课程名__ 实姓 数据结构 实验名称_链栈的简单操作实现 实验报告日期年月日 验日期年月日名___学号___...
链栈的各种基本运算的实现实验报告.doc
链栈的各种基本运算的实现实验报告 编写一个程序,实现链栈的各种基本运算,并在此基础上设计一个主程序完成如下功能: (1)初始化链栈 (2)依次进栈元素a,b,c,...
栈的实验报告.doc
实验报告 - 忻州师范学院计算机科学与技术系 实验报告 (第六组) 组长:梁
链栈顺序栈实验报告.doc
链栈顺序栈实验报告 - 第五次实验报告 第五次实验报告 顺序栈、链栈的插
实验报告(栈和队列).doc
实验报告(和队列) - 附录 A 实验报告 课程:数据结构(c 语言) 系别:数字媒体技术 专业班级: 姓名: 实验名称:和队列 实验日期: 组别: 学号: 11 月 15 ...
数据结构实验报告 栈和队列 共享栈与链栈的模板类实现....doc
数据结构实验报告 栈和队列 共享栈与链栈的模板类实现及测试函数_高等教育_教育专区。数据结构实验报告实验名称:实验二栈和队列 学生姓名: 班级: 班内序号: ...
栈的操作(实验报告).doc
的操作(实验报告) - 实验三 和队列 3.1 实验目的: (1) 熟悉的特点(先进后出)及的基本操作,如入、出等,掌握的基本操作 在的顺序存储结构...
栈和队列实验报告.doc
和队列实验报告 - (规格为 A4 纸或 A3 纸折叠) 佛山科学技术学院(用四号宋体) 实 验 报 告(用小二号黑体) 课程名称 数据结构实验 实验项目 实现队列和...
栈的操作(实验报告).doc
的操作(实验报告) - 研究报告,项目建议书,项目建设,项目可行性研究报告,可
栈和队列实验报告.doc
和队列实验报告 - 实验三:和队列 程序代码: (1) : #includ
顺序队、链队实验报告.总结.doc
顺序队、实验报告.总结 - 重庆工商大学 《数据结构》 课程实验报告封面 专
栈实验报告.doc
栈实验报告 - 实验报告 班级: 计算本 121 学号: 2012417107 姓名: 赵鹤 日期: 2013 年 9 月 29 号 1. 实验题目 编辑一个程序,用来演示链栈的建立、插入...
数据结构实验报告--链栈编写迷宫PDF_图文.pdf
数据结构实验报告--链栈编写迷宫PDF_计算机软件及应用_IT/计算机_专业资料
栈的操作实验报告.doc
重庆工商大学《数据结构》 课程实验报告封面专业班级: 学生姓名: 实验题目: 指导教师: 梁新元 日 12 计算机一班 古应波 学号: 实验室: 顺序栈、链栈的操作 ...
栈的操作(实验报告).doc
的操作(实验报告) - (此文档为 word 格式,下载后您可任意编辑修改!) 实验三 和队列 3.1 实验目的: (1) 熟悉的特点(先进后出)及的基本操作,如入...
数据结构 栈的基本操作及其应用 课程设计 实验报告.doc
数据结构 栈的基本操作及其应用 课程设计 实验报告_工学_高等教育_教育专区。数据...2. 栈的链式存储结构(简称为链栈) 它是运算收限制的单链表,其插入和删除操作...
数据结构栈和队列实验报告.doc
数据结构栈和队列实验报告 - 一、实验目的和要求 (1)理解栈和队列的特征以及它们之间的差异,知道在何时使用那种数据结构。 (2)重点掌握在顺序栈上和链栈上实现...
实验2 栈实验报告.doc
实验2 栈实验报告 - 实验二 栈一、实验目的 1、掌握栈的结构特性及其入栈,出