判断出栈是否合法的算法

题目 ：

假设输入序列是1.2.....n, 设计一个算法判断通过一个站能否得到由a【0.....n-1】指定出栈序列。
（e.g. n=3，a[]={2,3,1} 合法。；a[]={3,1,2}不合法。

算法思路：

k扫描a(k从0开始）i=1到n循环
{ 进栈i;
while(a[k]=i)
{出栈i，k++}
}
若栈空返回true；否则返回false；

算法：

bool Validseq(int a[],int n)
{
   
	int i,e,k