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