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

