[課業] 資料結構
設一Queue存於全長為n之密集串列Q內
HEAD, TAIL分別為開始及結尾指標 均以nil表為空
現欲加入新資料 處理可分為以下步驟
依序按條件做以下選擇
(1) 若 (A), 則表示Q已存滿, 無法做插入動作
(2) HEAD為nil, 表示Q內為空, 可取HEAD=1, TAIL=(B)
(3) 若TAIL=N, 表示(C)須將Q內由HEAD到TAIL位置之資料移到由
1到(D)之位置, 並取TAIL=(E), HEAD=1
解答 (A)TAIL-HEAD=N-1 (B)0 (C)佇列已加到陣列尾端
(D)TAIL-HEAD+1 (E)TAIL-HEAD+1
-------------------------------------------
這題我從(A)答案去推 得到以下佇列形式 可是BCDE解答就不知道怎推出了
H T
20 30 40 50
-1 0 1 2 3
3-(-1)=5-1=4
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.240.151
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398392213.A.D30.html
→
04/25 11:40, , 1F
04/25 11:40, 1F
→
04/25 11:41, , 2F
04/25 11:41, 2F
→
04/25 12:13, , 3F
04/25 12:13, 3F
→
04/25 14:39, , 4F
04/25 14:39, 4F
→
04/25 14:40, , 5F
04/25 14:40, 5F
→
04/25 14:40, , 6F
04/25 14:40, 6F
→
04/25 15:50, , 7F
04/25 15:50, 7F
→
04/25 15:51, , 8F
04/25 15:51, 8F
→
04/25 16:18, , 9F
04/25 16:18, 9F
→
04/25 16:20, , 10F
04/25 16:20, 10F
→
04/25 16:20, , 11F
04/25 16:20, 11F
討論串 (同標題文章)