棧和隊列的存儲方式？堆棧和隊列是存儲在特定存儲單元范圍內(nèi)的數(shù)據(jù)，可以檢索并再次使用。不同的是，棧就像一個很窄的桶，先存儲的數(shù)據(jù)最后只能取出，隊列不同，即“先入后出”。排隊有點像人們排隊買東西的“排隊”

棧和隊列的存儲方式？

堆棧和隊列是存儲在特定存儲單元范圍內(nèi)的數(shù)據(jù)，可以檢索并再次使用。不同的是，棧就像一個很窄的桶，先存儲的數(shù)據(jù)最后只能取出，隊列不同，即“先入后出”。排隊有點像人們排隊買東西的“排隊”。排在第一排的人先買，排在第二排的人后買，即“先進先出”。有時，在數(shù)據(jù)結(jié)構(gòu)中，可能存在根據(jù)大小或特定條件排隊的數(shù)據(jù)隊列。此時，隊列屬于特殊隊列，不需要按照“先進先出”的原則讀取數(shù)據(jù)。

簡述棧和隊列的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的優(yōu)缺點？

順序堆棧-堆棧條目受數(shù)組上限的限制，這可能導致堆棧溢出，并需要具有連續(xù)地址的存儲單元。鏈?！獰o地址連續(xù)性，便于多棧共享存儲單元，無棧溢出。順序隊列—具有連續(xù)地址和錯誤溢出的鏈式隊列（需要將其改為循環(huán)隊列以解決錯誤溢出）—特別適用于數(shù)據(jù)元素變化較大的情況，并且不存在滿隊列導致的溢出問題。