◆ 線性表：線性表中元素的個(gè)數(shù)n（n>=0）定義為線性表的長(zhǎng)度。
順序存儲(chǔ)是線性表的一種最常用的存儲(chǔ)方式。
線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)和順序存取的存儲(chǔ)結(jié)構(gòu)。
1.棧：是限定在表尾進(jìn)行插入和刪除操作的線性表。 具有記憶功能 只能順序存儲(chǔ)（錯(cuò)）
允許插入和刪除的一端叫棧頂。另一端叫棧底。
后進(jìn)先出的線性表
2隊(duì)列：是限定在一端插入而在另一端刪除，插入端叫隊(duì)尾，刪除端叫對(duì)頭。
先進(jìn)先出的線性表
3棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
循環(huán)隊(duì)列屬于線性表存儲(chǔ)結(jié)構(gòu)中順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的前者。