[理工] 中央資工 100 DS

[a1098137129 (純喫茶好喝)]

http://ppt.cc/hjRU

想請問第二題要怎麼做? 他只問stack嗎? 那queue要做嗎?


這個答案是我看別人做的  2.completion order:j1,j2,j6,j3,j9,j7,j5,j4,j8

可是我不知道為什麼是這樣~不太懂....

然後我排出來是這樣J1 J2 J5 J6 J7 J9 J8 J4 J3

他是說STACK是要先做時間小於等於4的 所以 1 2 5 6 7 9

然後因為 3 4 8 依序進STACK 所以 先進後出 因此做 8 4 3 是這樣嗎??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.64.92.8
→ ab170926:比4小的丟進STACK 其他放進QUEUE STACK空了以後才處理
→ ab170926:queue