C语言-数据结构-创建栈

#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
///创建栈
typedef int data;
typedef struct
{
    data *base; //栈底
    data *top; //栈顶
    int stacksize;  //栈大小
}stack;
//创建栈(初始化)
void init(stack *s)
{
    //给base开辟内存
    s->base = (stack*)malloc(maxsize*sizeof(stack));
    if(!s->base)
    {
      printf("error!");
      exit(1);
    }
    s->top = s->base;
    s->stacksize=maxsize;
}
//判断空栈 空/1
int null(stack *s)
{
    return s->top == s->base;
}
//判断满栈
int full(stack *s)
{
    return s->top - s->base == maxsize;
}
//进栈
void inpush(stack *s,data x)
{
    if((full(s)))
    {
        printf("full");  //上溢
        exit(1);
    }
    //将栈顶指针加一后再入栈;
    *((s->top)++) = x;
}
//出栈
void pop(stack *s)
{
    if(null(s))
    {
        printf("null");   //下溢
        exit(1);
    }
    //栈顶指针-1
    --s->top;
}
//取栈顶元素
/*
data top(stack *s)
{
    if(null(s))
    {
       printf("null");
       exit(1);
    }
    return *(s->top-1);
}*/
//输出元素
void output(stack *s)
{
    while(!null(s))
    {
        pop(s);
        printf("%d  ",*s->top);
    }
}
//输入元素
void input(stack *s)
{
    int i,n;
    data x;
    //printf("please enter index:");
    //scanf("%d",&n);
    printf("please input element:");
    //for(i=0;i<n;i++)
    for(i=1;;i++)
    {


        scanf("%d",&x);
        inpush(s,x);
        if(getchar()=='\n')
            break;
    }
}
int main()
{
    stack p,*s=&p;
    init(s);//创建


    input(s); //输入进栈内容
    output(s); //输出出栈内容
    return 0;
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值