作者showyoulovex (NONO)
看板Grad-ProbAsk
標題[理工] 資料結構 堆疊與Queue
時間Thu Oct 20 14:14:23 2011
95中山資料結構(已縮圖)
http://ppt.cc/c6jO
(1)答案是 stack[top]=element;
top=top+1;
(2) top=top-1
element=stack[top]
一般出始值top=0 push的做法是
top=top+1;
stack[top]=element;
pop是 element=stack[top]
top=top-1
有點弄不懂為什麼top從1開始 那兩行的執行順序就對掉了
雖然懂操作的過程 但觀念想不太通...
有人可以分享解惑一下嗎 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
推 KT06:觀念其實一樣,但他對調是因為TOP原先沒東西 10/21 00:02
推 genius945:因為初值得關係,一個是指標先加再放,一個是先放在加 10/21 01:30