栈练习

最新推荐文章于 2022-09-14 18:36:30 发布

原创最新推荐文章于 2022-09-14 18:36:30 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的简单栈操作，包括创建栈、入栈、出栈、判断栈是否为空和输出栈顶元素的功能。通过输入操作数来控制栈的操作流程。

#include<stdio.h>
#include<stdlib.h>
#define stack_size 100000000
//#define stack_long 100000

struct stack {
int size;
int *base;
int *top;
};

struct stack s;

void creat_stack() //创建栈
{
s.base = (int *)malloc((stack_size)*sizeof(int));
s.top = s.base;
s.size = stack_size;
}

void input_stack(int num) //入栈
{
/*if(s.top - s.base > s.size) //判断栈满
{
  s.base = (int *)realloc(s.base,(s.size + stack_long)*sizeof(int));
  s.top = s.base + s.size;
  s.size = s.size + stack_long;
}
else*/
*(s.top) = num;
s.top = s.top + 1;
}

void output_stack() //出栈
{
int num;
if(!is_empty())
{
num = *(s.top - 1);
s.top = s.top - 1;
}
else
return;
}

int is_empty()     //判断为空
{
if(s.top == s.base)
  return 1;
else
  return 0;
}

void top_stack()   //输出栈顶元素
{
int val;
if(is_empty())
{
  printf("impossible!\n");
  return;
}
else
{
val = *(s.top - 1);
printf("%d\n",val);
}
}

int main()
{
int i,val,n,m;
creat_stack();
printf("请输入操作数:");
scanf("%d",&n);
i=0;
for(i = 0;i < n;i++)
{
  printf("请输入一个整数：");
  scanf("%d",&m);
  if(m == 1)
  {
   scanf("%d",&val);
   input_stack(val);
  }
  else if(m == 2)
  {
    output_stack();
  }
  else
  {
    top_stack();
  }
}
return 0;
}