c语言中元素进栈和出栈的顺序,顺序栈的入栈、退栈及读栈顶元素

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include "stdio.h"

#include "stdlib.h"

void init_stack( int *s,int m,int *top)

{s=malloc(m*sizeof(int));

*top=0;

}

void push(int s[],int m,int*top, int x )

{if(*top==m){printf("stack-overflow\n");return;}

*top=*top+1;

s[*top-1]=x;

return;}

void pop( int s[],int *top,int*y)

{if(*top==0)

{printf("stack-underflow\n");

return;}

*y=s[*top-1];

*top=*top-1;}

void read( int s[],int *top,int*y )

{if(*top==0)

{printf("stack empty \n");

return;}

*y=s[*top-1];}

main()

{

int s[10];

int m, *y, *top;

top=0;

y=0;

m=10;

init_stack(s,m,top);

/*scanf("%d",&x); */

push(s,m,top,2);

/*scanf("%d",&x); */

push(s,m,top,3);

push(s,m,top,4);

push(s,m,top,5);

push(s,m,top,6);

/*for(i=0;i<5;i++)

{ scanf("%d",&x);

push(s,m,top,x);} */

read(s,top,y);

printf("y=%d",*y);

printf("\n");

pop(s,top,y);

pop(s,top,y);

read(s,top,y);

printf("y=%d",*y);

printf("\n");

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是顺序进栈出栈用01算法的C语言实现,其使用了一个栈(stack)和一个指向出栈序列的指针(outptr)。 ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAX_SIZE 100 int stack[MAX_SIZE]; // 定义一个栈 int top = -1; // 栈顶指针初始化为-1 bool is_valid_order(int in_order[], int out_order[], int n) { int outptr = 0; for (int i = 0; i < n; i++) { stack[++top] = in_order[i]; // 将当前元素入栈 while (top >= 0 && stack[top] == out_order[outptr]) { // 栈顶元素出栈序列当前元素匹配 top--; // 弹出栈元素 outptr++; // 指向出栈序列的指针后移一位 } } return (top == -1); // 如果栈为空,说明两个序列匹配,返回true;否则返回false } int main() { int in_order[] = {0, 0, 1, 1, 0, 0}; int out_order[] = {0, 0, 0, 1, 1, 1}; int n = sizeof(in_order) / sizeof(int); if (is_valid_order(in_order, out_order, n)) { printf("The order is valid.\n"); } else { printf("The order is invalid.\n"); } return 0; } ``` 这段代码首先定义了一个大小为MAX_SIZE的栈,然后定义了一个栈顶指针top,表示当前栈顶元素的下标。is_valid_order函数接受进栈序列in_order、出栈序列out_order和序列长度n作为参数,然后依次遍历进栈序列的每个元素,将其入栈,并判断栈顶元素是否和出栈序列的下一个元素相等,如果相等则弹出栈元素,重复这个过程直到遍历完整个进栈序列。最后,如果栈为空,则说明两个序列匹配,返回true;否则返回false。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值