「堆疊 Stack」就是一層一層的疊起來,但是資料的Push(增加) 和 Pop(取出)只能從Top(頂端)操作。
可以使用陣列來實現堆疊的規則。
現實常見的堆疊 : 書本、盤子,甜甜圈等等。
1. 資料進出只能從Top(頂端)進出,順序是 : 後進先出
Top (頂端)
Bottom (底部)
2. 堆疊的操作,基本5種
Push : 增加資料
Pop : 取出資料
TopData : 讀取頂端的資料是什麼
IsFull : 是否滿了,回傳True(是) 或 False(否)
IsEmpty : 是否為空,回傳True(是) 或 False(否)
資料操作需要「後進先出」的方式進出,「堆疊 Stack」的規則就很適合使用。
請先 登入 以發表留言。