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

链栈实验报告


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


相关文章:
栈的操作(实验报告)
的操作(实验报告) - 实验三 和队列 3.1 实验目的: 实验目的: (1) 熟悉的特点(先进后出)及的基本操作,如入、出等,掌握的基本操作 在的...
数据结构栈和队列实验报告
数据结构栈和队列实验报告 - 一、实验目的和要求 (1)理解栈和队列的特征以及它们之间的差异,知道在何时使用那种数据结构。 (2)重点掌握在顺序栈上和链栈上实现...
数据结构C#版链队和顺序栈的实验报告及其代码
数据结构C#版队和顺序实验报告及其代码_计算机软件及应用_IT/计算机_专业资料。数据结构C#版顺序队的实验报告,还有控制台和窗体的代码。...
栈和队列基本操作实验报告
和队列基本操作实验报告 - 实验二 堆栈和队列基本操作的编程实现 【实验目的】 堆栈和队列基本操作的编程实现 要求: 堆栈和队列基本操作的编程实现(2学时,验证...
软基上机实验报告-栈和队列(基本题)
软基上机实验报告-栈和队列(基本题) - 一、程序流程说明 链栈 3-1: 1.建立一个空链栈:将链栈的栈顶置为 NULL 2.进栈:新建一个链栈节点,令这个节点的...
数据结构实验报告
数据结构实验报告 - 线性表、链表、链栈、循环队列实验报告(含程序代码及截图)... 数据结构实验报告_其它_高等教育_教育专区。线性表、链表、链栈、循环队列实验报告...
数据结构实验报告5
数据结构实验报告5 - 云南大学 数据结构实验报告 第五 次实验 学号: 姓名: 一、实验目的 ⒈复习和队列的逻辑结构、存储结构及基本操作; ⒉掌握顺序队列...
实验报告模板
实验报告 课程:数据结构实验 班级:计类 07 班学号:20130030725 姓名:徐鹏 实验...2.实验内容: 1) 设计一个字符型的链栈; 2) 编写进栈、出栈、显示栈中...
数据结构第三章实验报告
数据结构第三章实验报告 - 1.问题描述 (1)顺序 ? 顺序的 C 语言描述 ? 基本运算的算法——置空、判空、进、出、读顶、输出、 判满...
中南大学数据结构实验报告
中南大学数据结构实验报告 - 中南大学 数据结构实验报告 实验题目: (1)单链表的实现(2)和队列 (3)二叉树的遍历(4)查找与排序 学生姓名: 学生学号: 指导...
更多相关标签: