這道題的演算法思想就是:讓初始的的入棧序列的第乙個入棧,然後比較棧頂元素與輸入的出棧序列比較,若不相等則讓初始得入棧序列繼續入棧,直至找到與其相等的入棧序列元素,然後將棧頂元素出棧,輸入的出棧序列向後移動乙個,再進行比較。
**如下:
#include
#include
#define maxsize 10020
typedef structseqstack;
seqstack *initstack()
seqstack *pushstack(seqstack *s,int e)
int main()}}
if(s->top==-1)
else
}return 0;
}
資料結構實驗之棧七 出棧序列判定
time limit 30ms memory limit 1000k 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1,2,3,4,5是某棧的壓入順序,序列4...
資料結構實驗之棧七 出棧序列判定
time limit 30ms memory limit 1000k 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1,2,3,4,5是某棧的壓入順序,序列4...
資料結構實驗之棧七 出棧序列判定
problem description 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對...