判断入栈和出栈顺序是否一致

// 栈的压入、弹出顺序
// a表示压入顺序，b表示弹出顺序。
bool IsStackOrder(int a[],int b[],int n)
{if(a==NULL||b==NULL||n<=0)throw exception("Invalid input!");if(n==1)return true;vector<int> vec;int i,j;j=-1;for(i=0;i<n;i++){if(!vec.empty()&&b[i]==vec.back())// 栈顶的情况{vec.erase(vec.end()-1);}else{j++;while(j<n&&a[j]!=b[i]){vec.push_back(a[j]);j++;} // 在后面的序列当中找到了if(j==n)return false;}}if(i==n&&vec.empty())return true;elsereturn false;
}
void main()
{ int a[5]={1,2,3,4,5};int b[5]={3,5,4,2,1};cout<<IsStackOrder(a,b,5)<<endl;system("pause");
}

转载于:https://www.cnblogs.com/dyc0113/p/3210786.html

判断入栈和出栈顺序是否一致相关推荐

按顺序入栈，出栈顺序的判断方法
栈(stack)又名堆栈,它是一种运算受限的线性表.限定仅在表尾进行插入和删除操作的线性表.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元素放到栈顶元 ...
C++的STL 栈实现判断栈的出栈顺序是否合理
有这样的题目: 已知从1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈, 也可在栈中停留,等待后面的数字入栈出栈后,该数字再出栈,求该数字序列的出栈序列是否合法? 类似如下: 已知栈的出栈序列为: ...
面试题之判断栈的入栈和出栈序列的合法性
完整题目是这样的:给我们两个序列,第一个序列表示栈的压入顺序,然后让判断第二个序列是不是是否是该栈的弹出序列.现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出 ...
【C++】【数据结构】顺序栈的基本操作（初始化、入栈、出栈、取栈顶元素、遍历输出栈）的算法实现附全代码
C++实现顺序栈的算法+步骤(附全代码): 使用c++完成数据结构顺序栈的基本操作,包括(初始化.入栈.出栈.取栈顶元素.遍历输出栈等),可直接编译运行. 顺序栈的定义如下: #define MAXS ...
栈的入栈和出栈的顺序规律
栈的入栈和出栈的顺序规律是先进后出,所以出栈的可能数目跟入栈的可能排列数目是一致的.a的出入有2中可能,b的出入有2种可能,c的出入有2种可能,d只需要关系入,只有一种可能.所以出栈方式数为2*2*2 ...
java顺序栈_顺序栈的基本操作（入栈和出栈）
顺序栈的基本操作(入栈和出栈) 顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如何使用顺序 ...
c语言出栈入栈指针的管理,设计顺序栈有关入栈和出栈的操作算法
问题描述: 设有两个栈s1.s2都釆用顺序栈方式,并且共享一个存储区[0, -, maxsize-1],为了尽量利用空间,减少溢出的可能,可釆用栈顶相向.迎面增长的存储方式.试设计s1.s2 有关入栈 ...
数据结构：顺序栈基本操作（入栈和出栈）C语言详解（转载）by解学武
本文为解学武教程的免费章节什么是顺序栈顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如 ...
顺序栈基本操作（入栈和出栈）C语言详解
#include <stdio.h> #include <stdlib.h> /*顺序栈基本操作(入栈和出栈)C语言详解栈的具体实现(1)顺序栈(2)链栈栈的应用(1)回退 ( ...
c语言堆栈基本代码入栈出栈_顺序栈基本操作（入栈和出栈）C语言详解
顺序,即用{1,2,3,4},存储状态如图 1 顺序表存储 {1,2,3,4} 同样,使用栈存储结构存储 {1,2,3,4},其存储状态如图 2 所示: 图 2 栈结构存储 {1,2,3,4} 通过 ...

判断入栈和出栈顺序是否一致

判断入栈和出栈顺序是否一致相关推荐

最新文章

热门文章