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