数据结构与算法实验报告
- 格式:docx
- 大小:28.22 KB
- 文档页数:9
竭诚为您提供优质文档/双击可除数据结构与算法实验报告
篇一:数据结构与算法实验报告-图
沈阳工程学院
学生实验报告
(课程名称:数据结构与算法)
实验题目:
班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日
1
2
3
4
篇二:《数据结构与算法》实验报告模板
软件工程系实验报告封面
课程名称:数据结构与算法
课程代码:ss1005
实验指导老师:钟迅科
实验报告名称:
本实验报告包括以下几个内容:
一、实验(实践)目的
二、实验(实践)环境
三、实验(实践)实现过程
四、实验(实践)分析与总结
五、指导教师评语与评分
我申明,本报告内的实验已按要求完成,报告完全是由我个人完成,并没有抄袭行为。我已经保留了这份实验报告的副本。
申明人(签名):
学生姓名:张三学号:1140888888教学班:FJ01递交日期:20XX年10月11日
篇三:数据结构与算法实验报告c++版
算法与数据结构
实验报告
实验一:栈与队列
一、实验目的
1、掌握栈和队列特点、逻辑结构和存储结构
2、熟悉对栈和队列的一些基本操作和具体的函数定义。
3、利用栈和队列的基本操作完成一定功能的程序。
二、实验任务
1.出顺序栈的类定义和函数实现,利用栈的基本操作完成十进制数n与其它d进制数
的转换。(如n=1357,d=8)
2.给出顺序队列的类定义和函数实现,并利用队列计算并打印杨辉三角的前n行的内
容。(n=8)
3.给出链栈的类定义和函数实现,并设计程序完成如下功能:读入一个有限大小的整
数n,并读入n个数,然后按照与输入次序相反的次序输出各元素的值。
三、实验原理
1、将十进制数n转化为d进制时,用除去余数法,用d 除n所得余数作为d进制当前个位,将相除所得的商的整数部分作为新的n值重复上述计算,直到n为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈,求解结束后,再依次出栈。
2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容,每当由上行的两个数求出下行的一个数时,其中的前一个便需要删除,而求出的数就
入队。为便于求解,在每行的第一个位置添加一个0作为辅
助。
3、输出操作应在读入所有输入的整数后才能进行,用栈来存储这些数据,调用入栈出栈函数实现相关功能。
四、程序清单
第一题
#include#ifndefsTAcK_h#definesTAcK_hconstintmaxlen= 256;typedefintelementtype;enumerror_code{success,un derflow,overflow};classstack{public:stack();boolemp ty()const;boolfull()const;error_codeget_top(element typeerror_codepush(constelementtypex);error_codepop ();private:intcount;elementtypedata[maxlen];};
stack::stack(){count=0;}
boolstack::empty()const{if(count==0)returntrue;retu rnfalse;}
error_codestack::get_top(elementtypeelse{x=data[cou nt-1];returnsuccess;}}
error_codestack::push(constelementtypex){if(full()) returnoverflow;data[count]=x;count++;
returnsuccess;}
error_codestack::pop(){
if(empty())returnunderflow;count--;returnsuccess;}
boolstack::full()const{if(count==maxlen)returntrue; returnfalse;}
#endif
voidDec_to_ocx(intn,intd){stacks;intmod,x;while(n!= 0){mod=n%d;
第二题
#includeconstintmaxlen=256;typedefintelementtype;en umerror_code{success,underflow,overflow};classqueue {public:queue();boolempty()const;boolfull()const;er ror_codeget_front(elementtypeerror_codeappend(const elementtypex);error_codeserve();private:intcount;in tfront,rear;elementtypedata[maxlen];};
queue::queue(){count=0;front=rear=0;}boolqueue::emp ty()const{if(count==0)returntrue;returnfalse;}