栈的顺序实现(c语言)

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
/*实现顺序栈*/
typedef struct SqStack{
    int *base;
    int *top;
    int stacksize;
}SqStack;

/*初始化*/
SqStack * initStack(){
    SqStack *sqStack = (SqStack *)malloc(sizeof(SqStack *));
    sqStack -> base = (int *)malloc(sizeof(MAXSIZE));
    sqStack -> top = (int *)malloc(sizeof(int));
    if(!sqStack -> base) return 0; //存储分配失败,退出
    sqStack -> top = sqStack -> base;
    sqStack -> stacksize = MAXSIZE;

    return sqStack;
}
/*入栈*/
int push(SqStack *sqStack,int *elem){
    if(sqStack -> top - sqStack -> base == MAXSIZE) return 0;
    *sqStack -> top = *elem;/
    sqStack -> top ++;
    return 1;
}
/*出栈*/
int * pop(SqStack *sqStack){
    int *topElem = (int *)malloc(sizeof(int));
    if(sqStack -> top == sqStack -> base) return 0; //空栈,没有栈顶元素,退出!
    *topElem = *(--sqStack -> top );
    return topElem;
}
/*取栈顶元素*/
int * getTop(SqStack *sqStack){
    int *topElem = (int *)malloc(sizeof(int));
    *topElem = *(sqStack -> top - 1);
    return topElem;
}
/*显示栈的元素个数,由自己实现!*/
int getStackLength(SqStack * sqStack){
    return sqStack -> top - sqStack -> base;
}
int main(){
    int * data = (int *)malloc(sizeof(int));
    int * topElem;// = (int *)malloc(sizeof(int));
    int * delElem;
    *data = 100;
    SqStack *sqStack;
    sqStack = initStack();
    push(sqStack,data);
    *data = 200;
    push(sqStack,data);
    printf("栈的元素个数:%d\n",getStackLength(sqStack));
    delElem = pop(sqStack);
    printf("删除元素:%d\n",*delElem);
    topElem = getTop(sqStack);

    printf("顶元素为%d\n",*topElem);
    printf("栈的元素个数:%d\n",getStackLength(sqStack));
    return 0;
}

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值