- 搜標題
- 搜題干
- 搜選項
填空題
已知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...
你可能感興趣的試題
填空題
已知棧的基本操作函數(shù)：intInitStack（SqStack*S）；//構造空棧intStackEmpty（SqStack*S）；//判斷?？読ntPush（SqStack*S，ElemTypee）；//入棧intPop（SqStack*S，ElemType*e）；//出棧函數(shù)conversion實現(xiàn)十進制數(shù)轉換為八進制數(shù)，請將函數(shù)補充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion
答案：
（1）Push(S,N%8) （2）!StackEmpty(S)
