数据结构与算法的实验心得.docxVIP

数据结构与算法的实验心得 　　算法与数据结构实验报告　　学院：计算机与信息学院　　专业班级：　　姓名：　　学号：　　实验一栈和队列　　实验目的：　　掌握栈和队列特点、逻辑结构和存储结构　　熟悉对栈和队列的一些基本操作和具体的函数定义。　　利用栈和队列的基本操作完成一定功能的程序。　　实验任务：　　1.给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数的转换。　　实验原理：　　将十进制数N转换为八进制时，采用的是“除取余数法”，即每次用8除N所得的余数作为八进制数的当前个位，将相除所得的商的整数部分作为新的N值重复上述计算，直到N为0为止。此时，将前面所得到的各余数反过来连接便得到最后的转换结果。　　程序清单：　　#include　　#include　　usingnamespacestd;　　typedefintDATA_TYPE;　　constintMAXLEN=100;　　enumerror_code　　{　　success,overflow,underflow　　};　　classstack　　{　　public:　　stack();　　boolempty()const;　　error_codeget_top(DATA_TYPEx)const;　　error_codepush(constDATA_TYPEx);　　error_codepop();　　boolfull()const;　　private:　　DATA_TYPEdata[MAXLEN];　　intcount;　　};　　stack::stack()　　{　　count=0;　　}　　boolstack::empty()const　　{　　returncount==0;　　}　　error_codestack::get_top(DATA_TYPEx)const　　if(empty())　　returnunderflow;　　else　　{　　x=data[count-1];　　returnsuccess;　　}　　}　　error_codestack::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;　　coutNd;　　if(N==0)　　{　　cout　　#include　　usingnamespacestd;　　typedefintDATA_TYPE;　　constintMAXLEN=100;　　enumerror_code　　{　　success,underflow,overflow　　};　　classqueue　　{　　public:　　queue();　　boolempty()const;　　error_codeget_front(DATA_TYPEx)const;error_codeappend(constDATA_TYPEx);error_codeserve();　　boolfull()const;　　private:　　intfront,rear;　　DATA_TYPEdata[MAXLEN];　　};　　queue::queue()　　{　　rear=0;　　front=0;　　}　　boolqueue::empty()const　　{　　return(front%MAXLEN==rear%MAXLEN);　　}　　error_codequeue::get_front(DATA_TYPEx)const{　　if(empty())　　returnunderflow;　　else　　{　　x=data[front%MAXLEN];　　returnsuccess;　　}　　}　　error_codequeue::append(constDATA_TYPEx){　　if(full())　　returnoverflow;　　else　　{　　data[rear%MAXLEN]