C语言【问题描述】给出一个堆栈的输入序列,试判断一个序列是否能够由这个堆栈输出。如果能,返回总的出栈次数,如果不能,返回0。序列的输入及输出都是从左往右。(输入输出序列皆为整数且没有重复的数字,如果一个数字在输入序列中没有出现,那么其在输出序列中也不会出现) 【输入形式】第一行为输入序列的长度,然后为输入序列的数字;第二行为输出序列的数字。输入数据以空格隔开。 【输出形式】如果是一个出栈序列,则返回总的出栈次数, 否则返回0 【样例输入】 5 1 2 3 4 5 1 2 3 4 5 【样例输出】5 【样例说明】第一行输入的第一个数字是序列的长度,1 2 3 4 5 输入序列,以空格隔开,输出的总的出栈次数。
时间: 2024-02-25 19:55:57 浏览: 38
用C语言判断出栈序列
5星 · 资源好评率100%
以下是对应的C语言代码实现:
```c
#include <stdio.h>
#define MAX_SIZE 100
int main() {
int input[MAX_SIZE], output[MAX_SIZE], stack[MAX_SIZE];
int n, top, cnt, pos, i;
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d", &input[i]);
}
for(i = 0; i < n; i++) {
scanf("%d", &output[i]);
}
top = -1; // 初始化栈顶指针
cnt = pos = 0; // 初始化出栈次数和输出序列位置
for(i = 0; i < n; i++) {
while(top >= 0 && stack[top] == output[pos]) {
// 如果栈顶元素与输出序列的下一个元素相等,则将其出栈
top--;
pos++;
cnt++;
}
if(input[i] == output[pos]) {
// 如果当前输入序列中的元素与输出序列的下一个元素相等,则不需要入栈,直接出栈
pos++;
cnt++;
} else {
// 否则将其入栈
stack[++top] = input[i];
}
}
if(top == -1) {
// 如果栈为空,则说明可以由输入序列输出
printf("%d\n", cnt);
} else {
printf("0\n");
}
return 0;
}
```
希望能够帮到你!
阅读全文