線性表關(guān)注的三個方面

1.邏輯結(jié)構(gòu)：是具有相同類型的n（n≥0）個數(shù)據(jù)元素a0，a1，…an-1組成的有限序列。其中n 稱為線性表的長度，當(dāng)n=0時稱為空線性表，n>0時稱為非空表

2.存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

3.運算：查找，插入，刪除

如何理解線性結(jié)構(gòu)：數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系

如圖所示，線性結(jié)構(gòu)就是一個X只有一個Y與之對應(yīng)。

順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)區(qū)別

順序存儲結(jié)構(gòu)要求在內(nèi)存中分配連續(xù)的地址，而鏈?zhǔn)酱鎯Y(jié)構(gòu)，則不需要連續(xù)的地址，那怎么確定他們的線性關(guān)系，這就要存儲結(jié)點中有指針域來確定，顯然鏈?zhǔn)酱鎯Y(jié)構(gòu)空間占用比順序儲存結(jié)構(gòu)多，但是鏈?zhǔn)皆诓迦脒\算就比順序的要快很多。

線性表的應(yīng)用

在實際應(yīng)用中，線性表都是以棧、隊列、字符串等特殊線性表的形式來使用的

線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的“線性表”，可以自由的刪除或添加結(jié)點。受限線性表主要包括棧和隊列，受限表示對結(jié)點的操作受限制

棧的本質(zhì)：線性表只能一端添加和刪除結(jié)點

隊列的本質(zhì)：線性表只能一端添加結(jié)點另一端刪除結(jié)點

數(shù)據(jù)結(jié)構(gòu)概念之間的關(guān)系