合工大算法与数据结构实验选编.doc

算法与数据结构实验报告 实验一:栈和队列 实验目的： 掌握栈和队列特点、逻辑结构和存储结构 熟悉对栈和队列的一些基本操作和具体的函数定义。 利用栈和队列的基本操作完成一定功能的程序。 实验任务 给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数的转换。（如N=1357,d=8） 实验原理:将十进制数N转换为八进制时，采用的是“除取余数法”，即每次用8除N所得的余数作为八进制数的当前个位，将相除所得的商的整数部分作为新的N值重复上述计算，直到N为0为止。此时，将前面所得到的各余数反过来连接便得到最后的转换结果。 程序清单 #includeiostream #includecstdlib using namespace std; typedef int DATA_TYPE; const int MAXLEN=100; enum error_code { success,overflow,underflow }; class stack { public: stack(); bool empty()const; error_code get_top(DATA_TYPE x)const; error_code push(const DATA_TYPE x); error_code pop(); bool full()const; private: