c++数据结构实验报告

《c++数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、学生会的老师就像这个大家庭里的家长，他(她)们慈爱而又严厉，老师们教会我们做人，教会我们学习，教会我们工作。老师对我们的关心与疼爱我们始终看在眼里，记在心里c++数据结构实验报告　　算法与数据结构;实验报告;实验一：栈与队列;一、实验目的;1、掌握栈和队列特点、逻辑结构和存储结构;2、熟悉对栈和队列的一些基本操作和具体的函数定义;3、利用栈和队列的基本操作完成一定功能的程序;二、实验任务;1.出顺序栈的类定义和函数实现，利用栈的基本操作;的转换;2.给出顺序队列的类定义和函数实现，并利用队列计;容;3.给

2、出链栈的类定义和函数实现，并设计　　算法与数据结构　　实验报告　　实验一：栈与队列　　一、实验目的　　1、掌握栈和队列特点、逻辑结构和存储结构　　2、熟悉对栈和队列的一些基本操作和具体的函数定义。　　3、利用栈和队列的基本操作完成一定功能的程序。　　二、实验任务　　1.出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数　　的转换。(如N=1357,d=8)　　2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内　　容。(n=8)时间如白驹过隙，弹指间，我已在学

3、生会工作了一年。这其中有酸有甜有苦也有辣，然而这就是生活，过于平淡倒显得无味，酸甜苦辣俱全方能体现出人生的多彩，方能值得回味，方能使人进步!学生会的老师就像这个大家庭里的家长，他(她)们慈爱而又严厉，老师们教会我们做人，教会我们学习，教会我们工作。老师对我们的关心与疼爱我们始终看在眼里，记在心里　　3.给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整　　数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。　　三、实验原理　　1、将十进制数N转化为d进制时，用除去余数法，

4、用d除N所得余数作为d进制当前个位，将相除所得的商的整数部分作为新的N值重复上述计算，直到N为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈，求解结束后，再依次出栈。2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容，每当由上行的两个数求出下行的一个数时，其中的前一个便需要删除，而求出的数就入队。为便于求解，在每行的第一个位置添加一个0作为辅助。　　3、输出操作应在读入所有输入的整数后才能进行，用栈来存储这些数据，调用入栈出栈函数实现相关功能。　　四、

5、程序清单　　第一题　　#include#ifndefSTACK_H#defineSTACK_Hconstintmaxlen=256;typedefintelementtype;enumerror_code{success,underflow,overflow};classstack{public:stack();boolempty()const;boolfull()时间如白驹过隙，弹指间，我已在学生会工作了一年。这其中有酸有甜有苦也有辣，然而这就是生活，过于平淡倒显得无味，酸甜苦辣俱全方能体现出人生的多彩

6、，方能值得回味，方能使人进步!学生会的老师就像这个大家庭里的家长，他(她)们慈爱而又严厉，老师们教会我们做人，教会我们学习，教会我们工作。老师对我们的关心与疼爱我们始终看在眼里，记在心里const;error_codeget_top(elementtype&x)const;error_codepush(constelementtypex);error_codepop();private:intcount;elementtypedata;};　　stack::stack(){count=0;}　　bools

7、tack::empty()const{if(count==0)returntrue;returnfalse;}　　error_codestack::get_top(elementtype&x)const{if(empty())returnunderflow;else{x=data;returnsuccess;}}　　error_codestack::push(constelementtypex){if(full())returnoverflow;data=x;count++;　　returnsuccess

8、;}　　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%