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

链栈实验报告


数据结构实验报告
姓名: 方钢 指导教师: 学号: 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 课程名__ 实姓 数据结构 实验名称_链栈的简单操作实现实 验报告日期年月日 验日期年月日名___...
链栈实验报告
链栈实验报告_工学_高等教育_教育专区。数据结构关于链栈的编码实现 链栈#include <iostream> using namespace std; template <class T> struct Node { T data...
链栈的各种基本运算的实现实验报告
链栈的各种基本运算的实现实验报告 编写一个程序,实现链栈的各种基本运算,并在此基础上设计一个主程序完成如下功能: (1)初始化链栈 (2)依次进栈元素a,b,c,...
栈的链式存储结构的表示和实现实验报告
栈的链式存储结构的表示和实现实验报告_计算机软件及应用_IT/计算机_专业资料。(1)初始化链栈。 (2)将链栈置空。 (3)完成入栈和出栈操作,完成取栈顶元素...
数据结构栈和队列实验报告
数据结构栈和队列实验报告_计算机软件及应用_IT/计算机_专业资料。一、实验目的...(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法,注意栈满和栈空的条件...
栈的操作实验报告
重庆工商大学《数据结构》 课程实验报告封面专业班级: 学生姓名: 实验题目: 指导教师: 梁新元 日 12 计算机一班 古应波 学号: 实验室: 顺序栈、链栈的操作 ...
实验2 栈实验报告
顺序栈(实验报告) 5页 5财富值如要投诉违规内容,请到百度文库投诉中心;如要提出...2、链栈:栈的链式存储结构是利用一个结点指针来实现的,结点由两部分组成,一 ...
栈的实验报告
忻州师范学院计算机科学与技术系 实验报告 (第六组) 组长:梁启超 组员:晋丹丹 ...链栈顺序栈 实验报告 12页 1下载券 计算机软件基础实验报告... 3页 1下载...
数据结构实验报告 栈和队列 共享栈与链栈的模板类实现...
数据结构实验报告 栈和队列 共享栈与链栈的模板类实现及测试函数_高等教育_教育专区。数据结构实验报告实验名称:实验二——栈和队列 学生姓名: 班级: 班内序号: ...
实验报告:栈
肇庆学院 计算机学院/软件学院 实验报告(实验三)专业 ___班级___姓名___学号...链栈顺序栈 实验报告 12页 1下载券 数据结构栈的实验报告 3页 免费 实验...
更多相关标签: