「堆疊 Stack」就是一層一層的疊起來,但是資料的Push(增加)Pop(取出)只能從Top(頂端)操作。
可以使用陣列來實現堆疊的規則。

 

現實常見的堆疊 : 書本、盤子,甜甜圈等等。

 

 

1. 資料進出只能從Top(頂端)進出,順序是 : 後進先出

Top (頂端)

Bottom (底部)

 

2. 堆疊的操作,基本5種

Push : 增加資料

Pop : 取出資料

TopData : 讀取頂端的資料是什麼

IsFull : 是否滿了,回傳True(是) 或 False(否)

IsEmpty : 是否為,回傳True(是) 或 False(否)

 

 

 


資料操作需要「後進先出」的方式進出,「堆疊 Stack」的規則就很適合使用。

 

 

 

文章標籤
全站熱搜
創作者介紹
創作者 資訊吐司 的頭像
資訊吐司

資訊吐司

資訊吐司 發表在 痞客邦 留言(1) 人氣(6)