棧的兩種存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn) 棧和隊(duì)列的存儲(chǔ)方式?
棧和隊(duì)列的存儲(chǔ)方式?堆棧和隊(duì)列是存儲(chǔ)在特定存儲(chǔ)單元范圍內(nèi)的數(shù)據(jù),可以檢索并再次使用。不同的是,棧就像一個(gè)很窄的桶,先存儲(chǔ)的數(shù)據(jù)最后只能取出,隊(duì)列不同,即“先入后出”。排隊(duì)有點(diǎn)像人們排隊(duì)買東西的“排隊(duì)”
棧和隊(duì)列的存儲(chǔ)方式?
堆棧和隊(duì)列是存儲(chǔ)在特定存儲(chǔ)單元范圍內(nèi)的數(shù)據(jù),可以檢索并再次使用。不同的是,棧就像一個(gè)很窄的桶,先存儲(chǔ)的數(shù)據(jù)最后只能取出,隊(duì)列不同,即“先入后出”。排隊(duì)有點(diǎn)像人們排隊(duì)買東西的“排隊(duì)”。排在第一排的人先買,排在第二排的人后買,即“先進(jìn)先出”。有時(shí),在數(shù)據(jù)結(jié)構(gòu)中,可能存在根據(jù)大小或特定條件排隊(duì)的數(shù)據(jù)隊(duì)列。此時(shí),隊(duì)列屬于特殊隊(duì)列,不需要按照“先進(jìn)先出”的原則讀取數(shù)據(jù)。
棧結(jié)構(gòu)通常采用的兩種儲(chǔ)存結(jié)構(gòu)是?和?
應(yīng)該是順序存儲(chǔ)和鏈路存儲(chǔ),俗稱順序隊(duì)列和鏈?zhǔn)疥?duì)列,其中順序隊(duì)列一般采用循環(huán)隊(duì)列的方式