顺序栈的C语言实现

顺序栈的C语言实现

// 程 式 名: SeqStack.c
// 程式功能: 顺序栈的实现
// 功能描述: 置栈空、判断栈空、判断栈满、压栈、出栈、取栈顶元素

#include <stdio.h>
#include <stdlib.h>  // 包含exit()
#define StackSize 100   // 假定与分配的栈空间最大为100个元素
typedef char DataType;  // 假定栈元素的数据类型为字符
typedef struct{
 DataType data[StackSize];
 int top;
} SeqStack;

// 置栈空
void Initial(SeqStack *s)
{
 s->top = -1; // 数组下标从0开始
}

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

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

// 压栈
void Push(SeqStack *s, DataType x)
{
 if (IsFull(s))
 {
  printf("栈上溢!/n");
  exit(1);    // 退出运行
 }
 s->data[++s->top] = x;   // 栈顶指针s->top加1后将X入栈
}

// 出栈
DataType Pop(SeqStack *s)
{
 if (IsEmpty(s))
 {
  printf("栈下溢!/n");
  exit(1);     // 退出运行 
 }
 return s->data[s->top--]; // 取当前栈顶元素后栈顶指针s->top减1
}

// 取栈顶元素
DataType Top(SeqStack *s)
{
 if (IsEmpty(s))
 {
  printf("栈下溢!/n");
  exit(1);     // 退出运行
 }
 return s->data[s->top];   // 取当前栈顶元素
}

// 程序入口函数
void main()
{
 SeqStack s;          // 定义一个顺序栈
 DataType first, sec; // 定义两个数据类型变量
 Initial(&s);   // 初始化栈为空
 Push(&s, 'g');       // 压栈
 Push(&s, 'n');   // 压栈
 first = Top(&s);     // 取栈顶元素
 Pop(&s);    // 出栈
 sec = Top(&s);       // 取栈顶元素
 printf("%c%c/n", first, sec); // 栈的后进先出
}