实验报告04-顺序栈的基本操作

实验目的及要求：
了解和掌握顺序栈的特点；
掌握顺序栈基本操作的实现；
要求完成顺序栈的初始化、入栈、出栈、取栈顶元素、显示操作的实现。

实验设备环境及要求：
PC机一台，内存要求128M以上，VC++6.0集成开发环境。

实验内容与步骤：
1、在VC++6.0环境中新建一个工程和C++文件；
2、实现顺序栈初始化、入栈、出栈、取栈顶元素算法，代码如下：
#include <stdio.h>
#include <malloc.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef char SElemType;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
int InitStack(SqStack &S)
{
S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S.base) return 0;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 1;
}
int GetTop(SqStack S,SElemType &e)
{
if(S.top == S.base) return 0;
e = *(S.top-1);
return 1;
}
int Push(SqStack &S,SElemType e)
{
if(S.top-S.base>= S.stacksize){
S.base = (SElemType
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base) return 0;
S.top = S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++ = e;
return 1;
}
int Pop(SqStack &S,SElemType &e)
{
if(S.top == S.base) return 0;
e = *--S.top;
return 1;
}
void DispStack(SqStack S) //从栈顶到栈底输出元素
{
int i;
if(S.top==S.base)printf("空栈！");
for(i=S.top-S.base; i>0; i--)
printf("%c",S.base[i-1]);
printf("\n");
}
void main()
{
SElemType e;
SqStack S;
InitStack(S);
Push(S,'A');
Push(S,'B');
Push(S,'C');
Push(S,'D');
printf("栈S为：");
DispStack(S);
GetTop(S,e);
printf("栈顶元素是：");
printf("%c\n",e);
Pop(S,e);
printf("栈S为：");
DispStack(S);
}
实验指导与数据处理：
实验结果：栈S为：DCBA
栈顶元素是：D
栈S为：CBA
分析讨论：
本次实验通过对顺序栈基本操作的实现，加深了对顺序栈特点的理解，并且熟悉了VC++6.0集成环境，虽然在调试过程中遇到一些问题，但经分析后达到了预期的结果。