栈的表示与实现及栈的应用实验报告.doc

实验二：栈的表示与实现及栈的应用
【实验目的】
掌握栈的顺序存储结构及其基本操作的实现。
掌握栈后进先出的特点，并利用其特性在解决实际问题中的应用。
掌握用递归算法来解决一些问题。
【实验内容】
编写程序，对于输入的任意一个非负十进制整数，输出与其等值的八进制数。
编写递归程序，实现N！的求解。
编写递归程序，实现以下函数的求解。
编写程序,实现Hanoi塔问题.
【实验步骤】
++。
：点File—〉New，选Project标签,在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK-〉finish。至此工程建立完毕。
3。创建源文件或头文件：点File->New，选File标签,在列表里选C++ Source File。给文件起好名字，选好路径,。
4．写好代码
5．编译－＞链接－＞调试
1、#include 〈stdio。h〉
#include <stdlib。h〉
#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）{
S。base=(SElemType *)malloc (STACK_INIT_SIZE＊sizeof（SElemType)）；
if （!S。base) return OVERFLOW；
S。top=S。base；
=STACK_INIT_SIZE;
return OK;
}//InitStack
Status Push（SqStack &S, SElemType e){
if (—S。base〉=S。stacksize）
{
S。base=（SElemType *)realloc(，（+STACKINCREMENT） *sizeof（SElemType））;
if （！S。base） exit（OVERFLOW)；
S。top=S。base+；
S。stacksize+=STACKINCREMENT;
}
＊++=e；
return OK;
} //PUSH
Status Pop（SqStack &S, SElemType &e）
{
if(S。top==)
return