已知Q是一個(gè)非空隊(duì)列，S是一個(gè)空棧。編寫(xiě)算法，僅用隊(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ì)空