C语言实现顺序栈的初始化,入栈,出栈

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MAXSIZE 100
typedef struct {
    int *base;  //栈底指针
    int *top;  //栈顶指针
    int stacksize;
}Stack;

void initstack(Stack* stack){
    stack->base= (Stack *)malloc(sizeof (int)*MAXSIZE);
    stack->top=stack->base;
    stack->stacksize=MAXSIZE;
}

void push(Stack* stack,int data){
    *stack->top++=data;
}

int pop(Stack* stack){  //弹出栈顶元素
    return *--stack->top;
}

void display_stack(Stack* stack){
    int * top=stack->top;
    for(;top!=stack->base;top--){
        printf("%d",*(top-1));
    }
}
int main(){
    Stack * stack =(Stack *)malloc(sizeof(Stack));;
    initstack(stack);
    for(int i=0;i<5;i++){
        push(stack,i);
    }
    int pop_data=pop(stack);
    printf("%d\n",pop_data);
    display_stack(stack);
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是C语言实现顺序栈入栈出栈两个栈的基本操作函数的示例代码: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 typedef struct { int data[MAX_SIZE]; int top1; int top2; } SeqStack; void initStack(SeqStack *s) { s->top1 = -1; s->top2 = MAX_SIZE; } int isFull(SeqStack *s) { return (s->top1 + 1) == s->top2; } int isEmpty1(SeqStack *s) { return s->top1 == -1; } int isEmpty2(SeqStack *s) { return s->top2 == MAX_SIZE; } void push1(SeqStack *s, int x) { if (isFull(s)) { printf("Stack 1 is full.\n"); return; } s->data[++s->top1] = x; } void push2(SeqStack *s, int x) { if (isFull(s)) { printf("Stack 2 is full.\n"); return; } s->data[--s->top2] = x; } int pop1(SeqStack *s) { if (isEmpty1(s)) { printf("Stack 1 is empty.\n"); return -1; } return s->data[s->top1--]; } int pop2(SeqStack *s) { if (isEmpty2(s)) { printf("Stack 2 is empty.\n"); return -1; } return s->data[s->top2++]; } int main() { SeqStack s; initStack(&s); push1(&s, 1); push1(&s, 2); push1(&s, 3); push2(&s, 4); push2(&s, 5); push2(&s, 6); printf("%d\n", pop1(&s)); printf("%d\n", pop2(&s)); printf("%d\n", pop1(&s)); printf("%d\n", pop2(&s)); printf("%d\n", pop1(&s)); printf("%d\n", pop2(&s)); return 0; } ``` 在这个例子中,我们定义了一个 `SeqStack` 结构体,包含了两个整型数组和两个指向栈顶的指针 `top1` 和 `top2`。`initStack()` 函数用来初始化栈,将 `top1` 和 `top2` 初始化为 -1 和 `MAX_SIZE`,表示两个栈都为空。`isFull()` 函数判断两个栈是否已经满了,如果 `top1` 和 `top2` 相差为 1,就说明两个栈都已经满了。`isEmpty1()` 和 `isEmpty2()` 函数分别判断两个栈是否为空,如果 `top1` 或 `top2` 等于它们的初始值,则说明它们为空。 `push1()` 和 `push2()` 函数分别用来向两个栈中压入数据。它们都先判断栈是否已经满了,如果已经满了则打印一条提示信息并返回。否则,`push1()` 将数据压入第一个栈的栈顶,同时将 `top1` 加 1;`push2()` 将数据压入第二个栈的栈顶,同时将 `top2` 减 1。 `pop1()` 和 `pop2()` 函数分别用来从两个栈中弹出数据。它们都先判断栈是否为空,如果为空则打印一条提示信息并返回 -1。否则,`pop1()` 从第一个栈的栈顶弹出数据,同时将 `top1` 减 1 并返回弹出的数据;`pop2()` 从第二个栈的栈顶弹出数据,同时将 `top2` 加 1 并返回弹出的数据。 在 `main()` 函数中,我们首先调用 `initStack()` 函数初始化栈。然后,我们分别向两个栈中压入 1、2、3 和 4、5、6 这六个数。接着,我们依次从两个栈中弹出数据,并打印输出。最后,我们返回 0 表示程序正常结束。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值