利用数组实现栈的一些操作

//Filename:StackArray.cpp
//Writed by CaoLichen
//本程序利用数组实现栈的各种操作

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 100								//数组上限

//定义顺序栈类型
typedef struct
{
int data[MaxSize];							//
int top;									//栈顶指针
}SArray;

//初始化
SArray * InitStack(SArray *s)
{
s = (SArray *)malloc(sizeof(SArray));
s->top = -1;								//栈顶指针初始化为-1
return s;									//返回栈地址
}

//进栈
void Push(SArray *s, int data)
{
if(s->top == MaxSize-1){
printf("栈溢出，进栈失败\n");
return;
}

s->top ++;
s->data[s->top] = data;
printf("进栈成功！\n");
}

//出栈
void Pop(SArray *s)
{
if(s->top == -1){
printf("栈为空，出栈失败");
return ;
}

s->top --;
printf("出栈成功\n");
}

//打印栈
void PrintStack(SArray *s)
{
int num = s->top;
for(; num > -1; num --){
printf("%d ",s->data[num]);
}

printf("\n打印栈成功！\n");
}

//销毁栈
void ClearStack(SArray *s)
{
free(s);
}

//求栈的长度
int LengthStack(SArray *s)
{
return(s->top + 1);
}

int main()
{
SArray *s;
s = NULL;
s = InitStack(s);							//初始化

int i;
for(i = 0; i < 20; i ++){
Push(s,i);
PrintStack(s);
}

for(i = 0; i < 20; i ++){
Pop(s);
PrintStack(s);
}

ClearStack(s);

return 0;
}