判断一个序列是否是栈的输出序列（原理和源码（C语言））

【问题描述】

给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）
【输入形式】

第一行为输入序列的长度，然后为输入序列的数字；第二行为输出序列的数字。输入数据以空格隔开。
【输出形式】

如果是一个出栈序列，则返回总的出栈次数，否则返回0
【样例输入】

5 1 2 3 4 5
1 2 3 4 5

【样例输出】

【样例说明】

第一行输入的第一个数字是序列的长度，1 2 3 4 5 输入序列，以空格隔开，输出的总的出栈次数。
【评分标准】

原理：

源码：

#define MAXSIZE 50  //定义栈中元素的最大个数
#include<stdio.h>
#include<stdlib.h>
typedef struct {int data[MAXSIZE];int top;    //用于栈顶指针
}SqStack;void InitStack(SqStack* S) {S->top = -1;    //初始化栈顶指针
}bool StackEmpty(SqStack* S) {if (S->top == -1) {return 0;    //栈空}else {return 1;   //不空}
}/*插入元素e为新的栈顶元素*/
bool Push(SqStack* S, int e) {//满栈if (S->top == MAXSIZE - 1) {return 1;}S->top++;   //栈顶指针增加一S->data[S->top] = e;    //将新插入元素赋值给栈顶空间return 0;
}/*若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR*/
bool Pop(SqStack* S, int* e) {if (S->top == -1) {return 1;}*e = S->data[S->top];   //将要删除的栈顶元素赋值给eS->top--;   //栈顶指针减一return 0;
}int main()
{SqStack* A = (SqStack*)malloc(sizeof(SqStack));InitStack(A);int n;int k = 0;int k1 = 0;int flag = 0;int tem[20];int tem1[20];int count = 0;int e = 0;scanf_s("%d", &n);for (int i = 0; i < n; i++)//入栈序列{scanf_s("%d", &tem[i]);}for (int i = 0; i < n; i++)//出栈序列{scanf_s("%d", &tem1[i]);}for (k; k < n; k++){Push(A, tem[k]);//输入序列一个个入栈while (A->data[A->top] == tem1[k1])//判断栈顶元素与输出序列的第k1个元素是否相等（相等则出栈）{Pop(A, &e);k1++;count++;}}//printf("%d  %d\n",k,k1);//测试用的if (StackEmpty(A))//栈为空则{flag = 1;}if (flag == 0){printf("%d",count);}else {printf("%d", 0);}return 0;}

判断一个序列是否是栈的输出序列（原理和源码（C语言））相关推荐

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是？
c语言输出字符的utf码,C语言里如何把GBK码转换为UTF8？
C语言里如何把GBK码转换为UTF8? (2013-03-04 19:41:31) 标签: it 一.利用iconv函数族进行编码转换在LINUX上进行编码转换时,既可以利用iconv函数族编程实现 ...
【2020团队天梯赛模拟题L2-1】根据输出序列判断是否是栈的输出结果（C语言）
[2020团队天梯赛模拟题L2-1] 根据输出序列判断是否是栈的输出结果(C语言) (因为找不到题目只有回忆写题了)题目描述:输出m,n,k3个整数,其中m代表栈的最大存储容量,n代表输出序列的个数, ...
c++判断一个数字是否为buzz number的算法(附完整源码)
C++判断一个数字是否为buzz number的算法 C++判断一个数字是否为buzz number的算法完整源码(定义,实现,main函数测试) C++判断一个数字是否为buzz number的算法 ...
【Python】Python实验：回文是一个正向和逆向都相同的整数，如123454321、463364、9889。编写函数判断一个整数是否是回文数。
回文是一个正向和逆向都相同的整数,如123454321.463364.9889.编写函数判断一个整数是否是回文数. 算法源码 def huiwen(n):if n==n[::-1]: ##正序和倒序是 ...
判断一个点在三角形内
http://www.gimoo.net/t/1505/5557e812d7390.html 判断点是否在三角形内本文只是翻译和整理,原文在此http://www.blackpawn.com/tex ...
判断一个序列是否为栈的有效输出序列
栈的实际应用-判断一个序列是否为栈的有效输出序列对于数据结构学科的初学者,栈的构建是很重要的知识,判断一个栈是否为有效输出序列是其中重要的题目.笔者整理了三种C++代码,其核心编程思想大致相同,希望 ...
判断一个序列是否可由给定序列通过栈操作获得
Java代码: public class LegalSequence {public static void main(String[] args) {// System.out.println(le ...
给定入栈序列，判断一个串是否为出栈序列
剑指offer22:给定入栈序列,判断一个串是否为出栈序列 public static boolean isOutStackSequence(int[] Spush, int[] Spop) {if ...

判断一个序列是否是栈的输出序列（原理和源码（C语言））

判断一个序列是否是栈的输出序列（原理和源码（C语言））相关推荐

最新文章

热门文章