实验报告
化学实验报告单总流体力学实验报告观察种子结构实验报告观察种子结构实验报告单观察种子的结构实验报告单
04-顺序栈的基本操作
实验目的及要求:
了解和掌握顺序栈的特点;
掌握顺序栈基本操作的实现;
要求完成顺序栈的初始化、入栈、出栈、取栈顶元素、显示操作的实现。 实验设备环境及要求:
PC机一台，内存要求128M以上，VC++6.0集成开发环境。 实验内容与步骤:
1、在VC++6.0环境中新建一个
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
和C++文件;
2、实现顺序栈初始化、入栈、出栈、取栈顶元素算法，代码如下: #include
#include
#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集成环境，虽然在调试过程中遇到一些问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
，但经分析后达到了预期的结果。
浙公网安备 33021202002483