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

链栈实验报告


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


赞助商链接
相关文章:
数据结构实验报告--链栈编写迷宫
数据结构实验报告--链栈编写迷宫_计算机软件及应用_IT/计算机_专业资料。数据结构...五、总结: 1.收获:通过本试验我对链栈有了更深入的了解,对链栈的使用更加...
实验报告6-链栈
实验报告6-链栈_调查/报告_表格/模板_实用文档。实验报告-5 课程名__ 实姓 数据结构 实验名称_链栈的简单操作实现实 验报告日期年月日 验日期年月日名___...
栈的实验报告
忻州师范学院计算机科学与技术系 实验报告 (第六组) 组长:梁启超 组员:晋丹丹 ...链栈顺序栈 实验报告 12页 1下载券 计算机软件基础实验报告... 3页 1下载...
链栈实验报告
链栈实验报告_工学_高等教育_教育专区。数据结构关于链栈的编码实现 链栈#include <iostream> using namespace std; template <class T> struct Node { T data...
栈的操作实验报告
重庆工商大学《数据结构》 课程实验报告封面专业班级: 学生姓名: 实验题目: 指导教师: 梁新元 日 12 计算机一班 古应波 学号: 实验室: 顺序栈、链栈的操作 ...
栈的操作(实验报告)
栈的操作(实验报告)_IT/计算机_专业资料。栈的基本操作,附带源程序实验...链栈 (2)链栈置空 (3)入栈 (4)出栈 (5)取栈顶元素 (6)遍历链栈 ...
栈和队列的应用实验报告
栈和队列的应用实验报告_工学_高等教育_教育专区。实验报告( 16 学年 第二 ...要求:(1)初始化链栈。(2)建立链栈。(3)查找栈顶元素。 (4)入栈。(5)...
栈溢出实验报告
华中科技大学计算机学院 《信息系统应用安全》实验报告 实验名称 团队成员: 注:...(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法,注意栈满和栈空的条件...
顺序队、链队实验报告
顺序队、实验报告_表格类模板_表格/模板_实用文档。重庆工商大学《数据结构...b 1 压成功 .5 丢失 g 压成功 o 丢失 八、程序组成结构示意图 程序...
链栈的各种基本运算的实现实验报告
链栈的各种基本运算的实现实验报告 编写一个程序,实现链栈的各种基本运算,并在此基础上设计一个主程序完成如下功能: (1)初始化链栈 (2)依次进栈元素a,b,c,...
更多相关标签: