問(wèn)答題
【簡(jiǎn)答題】請(qǐng)利用兩個(gè)棧S1和S2來(lái)模擬一個(gè)隊(duì)列。已知棧的三個(gè)運(yùn)算定義如下:PUSH(ST,X):元素X入ST棧;POP(ST,X):ST棧頂元素出棧,賦給變量X;Sempty(ST):判ST棧空否。那么如何用棧的運(yùn)算來(lái)實(shí)現(xiàn)該隊(duì)列的三個(gè)運(yùn)算:enqueue:插入一個(gè)元素入隊(duì)列;dequeue:刪除一個(gè)元素出隊(duì)列;queue_empty:判隊(duì)列為空。(請(qǐng)寫(xiě)明算法的思想及必要的注釋)
答案:
