- 搜標(biāo)題
- 搜題干
- 搜選項
填空題
【簡答題】對于一個棧，給出輸入項A,B,C,D，如果輸入項序列為A,B,C,D，試給出全部可能的輸出序列。
答案：
出棧的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BC...
你可能感興趣的試題
填空題
已知Q是一個非空隊列，S是一個空棧。編寫算法，僅用隊列和棧的ADT函數(shù)和少量工作變量，將隊列Q的所有元素逆置。棧的ADT函數(shù)有：voidmakeEmpty（SqStacks）；置空棧voidpush（SqStacks，ElemTypee）；元素e入棧ElemTypepop（SqStacks）；出棧，返回棧頂元素intisEmpty（SqStacks）；判斷?？贞犃械腁DT函數(shù)有：voidenQueue（Queueq，ElemTypee）；元素e入隊ElemTypedeQueue（Queueq）；出隊，返回隊頭元素intisEmpty（Queueq）；判斷隊空
答案：
void QueueInvent(Queue q) { ElemType x; makeEmpty(SqSt...
