简单堆栈实现（C语言）

最新推荐文章于 2021-02-12 15:37:08 发布

shineboy1034

最新推荐文章于 2021-02-12 15:37:08 发布

阅读量336

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：语言 c include

本文链接：https://blog.youkuaiyun.com/shineboy1034/article/details/6781333

C/C++ 专栏收录该内容

2 篇文章

订阅专栏

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

#define SIZE 50

void push(int i);
int pop(void);

int *tos, *p1, stack[SIZE];

int main(void)
{
 int value;

 tos = stack;
 p1 = stack;

 do{
  printf("Enter value:\n");
  scanf("%d", &value);

  if(value != 0)push(value);
  else printf("value on top is %d\n", pop());
 }while(value != -1);
}

void push(int i)
{
 p1 ++;
 if(p1 == (tos + SIZE))
 {
  printf("Stack Overflow.\n");
  exit(1);
 }
 * p1 = i;
}

int pop(void)
{
 if(p1 == tos)
 {
  printf("Stack Underflow.\n");
  exit(1);
 }
 p1--;
 return *(p1+1);
}