面試題31 棧的壓入 彈出序列

【題目】

輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是 否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1、2、3、4、5是某棧的壓棧序列，序列4、5、3、2、1是該壓棧序列對應的乙個彈出序列，但4、3、5、1、2就不可能是該壓棧序列的彈出序列。

【輸入輸出描述】

void

test1()
;int pop[nlength]=;
test
("test1"
, push, pop, nlength,
true);
}void
test2()
;int pop[nlength]=;
test
("test2"
, push, pop, nlength,
true);
}void
test3()
;int pop[nlength]=;
test
("test3"
, push, pop, nlength,
false);
}void
test4()
;int pop[nlength]=;
test
("test4"
, push, pop, nlength,
false);
}// push和pop序列只有乙個數字
void
test5()
;int pop[nlength]=;
test
("test5"
, push, pop, nlength,
false);
}void
test6()
;int pop[nlength]=;
test
("test6"
, push, pop, nlength,
true);
}

#include

//#include
#include
#include
//#include
using
namespace std;
bool
ispoporder
(int
* push,
int* pop,
int length)
stack<
int> tmp;
int* p_push = push;
int* p_pop = pop;
while
(p_pop-poptmp.
push
(*p_push)
; p_push++;}
if(tmp.
top()!=
*p_pop)
tmp.
pop();
p_pop++;}
if(tmp.
empty()
&& p_pop - pop == length)
return
false;}
intmain()
;int pop[nlength]=;
cout <<
ispoporder
(push,pop,nlength)
<< endl;
return0;
}/****
***/

面試題31 棧的壓入 彈出序列

輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 思路...

面試題31 棧的壓入 彈出序列

思路 按照入棧的順序將push陣列入棧，直到遇到與pop陣列相同的元素，然後將其從push陣列中彈出。重複這個過程。include include include using namespace std 注意 預設兩個陣列的長度是相等的。boolf const int push,const int ...

面試題31 棧的壓入 彈出序列

輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如，序列 是某棧的壓棧序列，序列 是該壓棧序列對應的乙個彈出序列，但 就不可能是該壓棧序列的彈出序列。思想 保證棧不為空，如果棧頂元素值等於當前要彈棧的值，那麼彈棧，否則繼續壓棧 pu...