Re: [理工] 資料結構 堆疊與Queue
第一種
初始top = 1
先做stack[top] = element 所以是存在stack[1]的位子
再將top+1
第二種
初始為0 如果先stack[top] = element 就存到stack[0]啦
所以先top+1
POP也是一樣道理
不過其實也不一定要這樣做
初始值也可以是-1 或其他值 stack底部從哪開始爽就好
只要沒超出陣列宣告的範圍就都OK
※ 引述《showyoulovex (NONO)》之銘言：
: 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: 123.195.196.47
推
10/20 16:52, , 1F
10/20 16:52, 1F
推
10/22 23:36, , 2F
10/22 23:36, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：