C语言实现数据结构中的顺序栈

栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表,通常称插入,删除的一段为栈顶(Top),另一端为栈底(Botton)。当表中没有元素时称为空栈.

栈是后进先出(last in first out)的线性表 

下面是C语言实现数据结构中的顺序栈及基本算法

# include <stdio.h>
# include <stdlib.h>
/*定义顺序栈*/
# define StackSize 100     //假定预分配的栈空间最多为100个元素
typedef char DataType;     //假定栈元素的数据类型为字符
typedef struct
{
 DataType data[StackSize];
 int top;
}SeqStack;

/*错误信息输出函数*/
void Error(char *message)
{
 fprintf(stderr,"Error:%s/n",message);
 exit(1);
}

/*置空栈*/
void initStack(SeqStack *s)
{
 //将顺序栈置空
 s->top=-1;
}

/*判栈空*/
int stackEmpty(SeqStack *s)
{
 return s->top==-1;
}

/*判栈满*/
int stackFull(SeqStack *s)
{
 return s->top==StackSize-1;
}

/*进栈*/
void push(SeqStack *s,DataType x)
{
 if(stackFull(s))
 {
  Error("Stack overflow");
 }
 //栈顶指针加1后将x进栈
 s->data[++s->top]=x;
}

/*出栈*/
DataType pop(SeqStack *s)
{
 if(stackEmpty(s))
 {
  Error("Stack underflow");
 }
 //栈顶元素返回后将栈顶指针减一
 return s->data[s->top--];
}
/*取栈顶元素*/
DataType getStackTop(SeqStack *s)
{
 if(stackEmpty(s))
 {
  Error("Stack is empty");
 }
 return s->data[s->top];
}

void main()
{
 //定义栈
 SeqStack stack;
 SeqStack *s;
 char inData;
 char outData;
 s=&stack;
 //初始化栈
 initStack(s);
 //入栈
 printf("Please input data/n");
 while(inData!='/n')
 {
  scanf("%c",&inData);
  push(s,inData);
  printf("push %c to stack/n",inData);
 }
 //出栈
 while(s->top!=-1)
 {
  outData=pop(s);
  printf("Pop stack %c/n",outData);
 }
}