棧的邏輯結構是什么結構 數(shù)據(jù)結構中棧不是存儲結構嗎?
數(shù)據(jù)結構中棧不是存儲結構嗎?棧在數(shù)據(jù)結構中是一種存儲結構!但堆棧是一種特殊的存儲結構:1)它的操作(插入和刪除)只能限制在一端(通常稱為堆棧的頂部)]2)堆棧的存儲通常是先入、后出、后進、先出!其實,
數(shù)據(jù)結構中棧不是存儲結構嗎?
棧在數(shù)據(jù)結構中是一種存儲結構!但堆棧是一種特殊的存儲結構:1)它的操作(插入和刪除)只能限制在一端(通常稱為堆棧的頂部)]2)堆棧的存儲通常是先入、后出、后進、先出!其實,說白了!堆棧也是一個線性表!但其特殊的線性表具有以上兩點!以上觀點僅供參考
順序棧,即棧的順序存儲結構是用一組具有連續(xù)地址的存儲單元依次從棧底到棧頂存儲數(shù)據(jù)元。同時,還附加了一個指針top,以指示堆棧元素的頂部在順序堆棧中的位置。通常使用top=0表示空堆棧。一般來說,初始化空堆棧時,不應限制堆棧的最大容量。更合理的方法是:首先為堆棧分配一個基本的容量,然后在應用過程中當堆??臻g不足時擴展堆棧??斩褩5谋磉_式是s.top==s.base。