資料結構實驗之棧與佇列七 出棧序列判定

problem description

給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，請判斷這些序列是否為所給入棧序列合法的出棧序列。

例如序列1，2，3，4，5是某棧的壓入順序，序列4，5，3，2，1是該壓棧序列對應的乙個出棧序列，但4，3，5，1，2就不可能是該序列的出棧序列。假設壓入棧的所有數字均不相等。

input

第一行輸入整數n(1<=n<=10000)，表示序列的長度。

第二行輸入n個整數，表示棧的壓入順序。

第三行輸入整數t（1<=t<=10）。

後面依次輸入t行，每行n個整數，表示要判斷的每乙個出棧序列。

output

對應每個測試案例輸出一行，如果由初始入棧序列可以得到該出棧序列，則輸出yes，否則輸出no。

example input

5

1 2 3 4 5
24 5 3 2 1
4 3 5 1 2

example output

yes

no

code:

#include

#include

#include

#define stack_init_size 100

#define stackincrement 10

#define overload -2

#define error 0

#define ok 1

typedef int elemtype;

typedef struct 

sqstack;

void initstack(sqstack &s)//初始化棧

s.top = s.base;

s.stacksize = stack_init_size; }

int gettop(sqstack s, elemtype &e)

void push(sqstack &s, elemtype e)//入棧

*s.top++ = e; }

int pop(sqstack &s, elemtype &e)//出棧，並將元素賦給e

int main()

scanf("%d", &t);

while(t--)

while(jelse if((li.top != li.base)&&*(li.top-1) == b[j])

else if(kelse j++; }

if(li.top==li.base) printf("yes\n");

else printf("no\n"); }

}

資料結構實驗之棧與佇列七 出棧序列判定

time limit 30ms memory limit 1000kb submit statistic problem description 給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，請判斷這些序列是否為所...

資料結構實驗之棧與佇列七 出棧序列判定

time limit 30 ms memory limit 1000 kib submit statistic discuss problem description 給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，...

資料結構實驗之棧與佇列七 出棧序列判定

資料結構實驗之棧與佇列七 出棧序列判定 problem description 給乙個初始的入棧序列，其次序即為元素的入棧次序，棧頂元素可以隨時出棧，每個元素只能入棧依次。輸入乙個入棧序列，後面依次輸入多個序列，請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1，2，3，4，5是某棧的壓入順...