数据结构上机 实验报告 栈的表示与实现及栈的应用.doc

数据结构上机_实验报告_栈的表示与实现及栈的应用实验:栈的表示与实现及栈的应用
【实验目的】
掌握栈的顺序存储结构及其基本操作的实现。
掌握栈后进先出的特点,并利用其特性在解决实际问题中的应用。
掌握用递归算法来解决一些问题。
【实验内容】
编写程序,对于输入的任意一个非负十进制整数,输出与其等值的八进制数。
编写递归程序,实现N!的求解。
编写递归程序,实现以下函数的求解。
编写程序,实现Hanoi塔问题。
【实验步骤】
++。
:点File->New,选Project标签,在列表中选Win32 Console Application,再在右边的框里为工程起好名字,选好路径,点OK->finish。至此工程建立完毕。
:点File->New,选File标签,在列表里选C++ Source File。给文件起好名字,选好路径,点OK。至此一个源文件就被添加到了你刚创建的工程之中。

->链接->调试
#include ""
#include ""
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int SElemType;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S){ =(SElemType *)malloc (STACK_INIT_SIZE*sizeof(SElemType));
if (!) return (OVERFLOW); =;
=STACK_INIT_SIZE;
return OK;
}
Status Push(SqStack &S, SElemType e){
if (->=)
{ =(SElemType *)realloc(,(+STACKINCREMENT) *sizeof(SElemType));
if (!) return (OVERFLOW);
=+;
+=STACKINCREMENT;
}
*++=e;
return OK;
}
Status Pop(SqStack &S, SElemType &e)
{
if(==)
return ERROR;
e=*--;
return OK;
}
Status StackEmpty(SqStack S)
{
if (==)
return OK;
else
return ERROR;
}
void