数据结构实验报告(合工大).doc

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

1、数据结构实验报告实验一:栈和队列实验目的：掌握栈和队列特点、逻辑结构和存储结构熟悉对栈和队列的一些基本操作和具体的函数定义。利用栈和队列的基本操作完成一定功能的程序。实验任务1.给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数的转换。（如N=1357,d=8）实验原理:将十进制数N转换为八进制时，采用的是“除取余数法”，即每次用8除N所得的余数作为八进制数的当前个位，将相除所得的商的整数部分作为新的N值重复上述计算，直到N为0为止。此时，将前面所得到的各余数反过来连接便得到最后

2、的转换结果。程序清单#include#includeusingnamespacestd;typedefintDATA_TYPE;constintMAXLEN=100;enumerror_code{success,overflow,underflow};classstack{public:stack();boolempty()const;error_codeget_top(DATA_TYPE&x)const;error_codepush(constDATA_TYPEx

3、);error_codepop();boolfull()const;private:DATA_TYPEdata[MAXLEN];intcount;};stack::stack(){count=0;}boolstack::empty()const{returncount==0;}error_codestack::get_top(DATA_TYPE&x)const{if(empty())returnunderflow;else{x=data[count-1];returnsuccess;}}error_co

4、destack::push(constDATA_TYPEx){if(full())returnoverflow;else{data[count]=x;count++;}}error_codestack::pop(){if(empty())returnunderflow;else{count--;returnsuccess;}}boolstack::full()const{returncount==MAXLEN;}voidmain(){stackS;intN,d;cout<<"请输入一个十进制数N和所需转

5、换的进制d"<>N>>d;if(N==0){cout<<"输出转换结果:"<

6、并利用队列计算并打印杨辉三角的前n行的内容。(n=8)实验原理：杨辉三角的规律是每行的第一和最后一个数是1，从第三行开始的其余的数是上一行对应位置的左右两个数之和。因此，可用上一行的数来求出对应位置的下一行内容。为此，需要用队列来保存上一行的内容。每当由上一行的两个数求出下一行的一个数时，其中的前一个便需要删除，而新求出的数就要入队。程序清单：#include#includeusingnamespacestd;typedefintDATA_TYPE;constint

7、MAXLEN=100;enumerror_code{success,underflow,overflow};classqueue{public:queue();boolempty()const;error_codeget_front(DATA_TYPE&x)const;error_codeappend(constDATA_TYPEx);error_codeserve();boolfull()const;private:intfront,rear;DATA_TYPEdata[MAXLEN];};queue

8、::queue(){rear=0;front=0;}boolqueue::empty()const{return(front%MAXLEN==rear%MAXLEN);}error_codequeue::get_front(DATA_TYPE&x)const{if(empty())returnunderflow;else{x=data[front%MAXLEN];returnsuccess;}}error_codequeue::append