c/c++语言开发共享C语言栈之顺序栈

目录

• 定义
• 1.建立空栈
• 2.进栈
• 3.出栈
• 4.读栈顶元素
• 5.遍历栈
• 总结

#define stack_intsize 50 /*分配栈的最大存储空间*/  #define datatype int /*定义栈中数据元素的类型*/  datatype s[stack_intsize];/*用来存放栈中数据元素的内存空间*/  int top;/*定义栈顶指针*/

#define stack_intsize 50  #define datatype int  typedef struct  {      datatype s[stack_intsize];      int top;  } stack;  stack *st;/*指针st用来引用一个顺序栈*/

stack *initstack()  {      stack *s;      s = (stack *)malloc(sizeof(stack));      s->top = 0;      return s;  }

void push(stack *st, datatype x)  {      if (st->top >= stack_intsize)          printf("栈已满，不能入栈！n");/*若栈满则不能进栈，输出出错信息*/      else      {          st->s[st->top] = x;/*元素x进栈*/          st->top++;/*栈顶指针top加1*/      }  }

void pop(stack *st)  {      if (st->top == 0)          printf("栈空，不能出栈！n");/*若栈空则不能出栈，且输出栈空的信息*/      else/*栈非空*/      {          st->top--;/*top减1，元素出栈*/      }  }

datatype readtop(stack *st)  {      datatype x;      if (st->top == 0)      {          printf("栈中无元素");          return (0);      }      /*若栈空则返回0*/      else      {          x = st->s[st->top-1];/*取栈顶元素*/          return (x);/*返回x即栈顶元素的值*/      }  }

void showstack(stack *st)  {      while (st->top > 0)      {          st->top--;          printf("%d", st->s[st->top]);      }  }