PTT數位生活區 / Programming

[問題] 雙向佇列

看板Programming作者 (ya)時間10年前 (2014/10/15 19:34), 編輯推噓0(0推 0噓 5→)
留言5則, 1人參與, 最新討論串1/1
請問下列問題 利用雙向佇列(Deque) 循序輸入1 , 2 , 3 , 4 , 5 , 6 及7 ， 則下列那些結果為可能 的輸出排列？ 為什麼答案是 5172346 ? 是否有高手可以幫忙解答一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.180.66.201 ※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1413372881.A.33B.html
→
10/15 21:25, , 1F
若另三選項5174236 5172436 5174326
10/15 21:25, 1F
→
10/15 21:26, , 2F
那麼根據條件a.循序輸入1234567
10/15 21:26, 2F
→
10/15 21:26, , 3F
b. 輸出是517xxxx
10/15 21:26, 3F
→
10/15 21:27, , 4F
可求出deque的內容會是5123467
10/15 21:27, 4F
→
10/15 21:27, , 5F
所以可得知能輸出的排列為5172346
10/15 21:27, 5F
‣ 更多 zxcv12 的文章
文章代碼(AID): #1KFblHCx (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 zxcv12 的文章
文章代碼(AID): #1KFblHCx (Programming)