软件开发实训需要用到的算法和结构_算法与数据结构实验报告

算法与数据结构实验报告

学院：计算机与信息学院

专业班级：

姓名：

学号：

实验一

栈和队列

实验目的

：

掌握栈和队列特点、逻辑结构和存储结构

熟悉对栈和队列的一些基本操作和具体的函数定义。

利用栈和队列的基本操作完成一定功能的程序。

实验任务：

1.

给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数

N

与其它

d

进制数的

转换。

(如

N=1357,d=8

)

实验原理：

将十进制数

N

转换为八进制时，采用的是

“

除取余数法

”

，即每次用

8

除

N

所得的余数作为

八进制数的当前个位，将相除所得的商的整数部分作为新的

N

值重复上述计算，直到

N

为

0

为止。此时，将前面所得到的各余数反过来连接便得到最后的转换结果。

程序清单：

#include

#include

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 DA

TA_TYPE x);

error_code pop();

bool full()const;

private:

DA

TA_TYPE data[MAXLEN];

int count;

};