栈的顺序存储的初始化、判断栈空、入栈、出栈、读取栈顶元素、栈置空、求栈长操作

栈的顺序存储的初始化、判断栈空、入栈、出栈、读取栈顶元素、栈置空、求栈长操作

代码如下：

//栈的顺序存储表示
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct Node{ //定义栈
ElemType data[MAXSIZE];
int top;
}SeqStack;
void *Init_Stack(SeqStack *&s) //栈的初始化
{
s=(SeqStack*)malloc(sizeof(SeqStack)); //方法一
// s=new SeqStack; 方法二
s->top=-1;
}
int Stack_Empty(SeqStack *s) //当栈空时返回1，否则返回0
{
if(s->top==-1)
return 1;
else
return 0;
}

void Push_Stack(SeqStack *s,ElemType x) //入栈操作，当栈未满的时候入栈
{
if(s->top==MAXSIZE-1)
printf("Stack full\n");
else
{
s->top++;
s->data[s->top]=x;
}
}
void GetTop_Stack(SeqStack *s) //读取栈顶元素操作
{
ElemType x;
if(Stack_Empty(s))
{
printf("Stack empty.\n");
}
else
{
x=s->data[s->top];
printf("%d\n",x);
}
}
ElemType Pop_Stack(SeqStack *s) //出栈操作，若栈不为空则删除栈顶元素
{
ElemType x;
if(Stack_Empty(s)) //判断栈是否为空
{
printf("Stack Empty\n");
return NULL;
}
else
{
x=s->data[s->top];
s->top--;
return x;
}
}
void Clear_Stack(SeqStack *s) //栈置空操作
{
s->top=-1;
}
void Stack_Length(SeqStack *s)
{
printf("stack length is %d\n",s->top+1);
}
int main()
{
SeqStack *s;
Init_Stack(s);
Push_Stack(s,1);
Push_Stack(s,2);
Push_Stack(s,3);
GetTop_Stack(s);
Pop_Stack(s);
GetTop_Stack(s);
Stack_Length(s);
Clear_Stack(s);
Stack_Length(s);
return 0;
}