總結三:數據結構-棧和隊列

1、棧 1.1 棧的定義          棧是限定僅在表尾進行插入或刪除操做的線性表。所以對於站來講,表尾端稱爲棧頂,相應的表頭端稱爲棧底。棧又稱爲後進先出的線性表(簡稱LIFO結構)不含元素的空表稱爲空棧。算法 1.2 棧的表示和實現          和線性表相似,棧也有兩種存儲表示方法。數據結構          順序棧,即棧的順序存儲結構是利用一組地址連續的存儲單元依次存放自棧底到棧頂的
相關文章
相關標籤/搜索