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