線性表關注的三個方面

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

2.存儲結構：順序存儲結構和鏈式存儲結構

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

如何理解線性結構：數(shù)據(jù)元素之間的關系是一對一的關系

如圖所示，線性結構就是一個X只有一個Y與之對應。

順序存儲結構和鏈式存儲結構區(qū)別

順序存儲結構要求在內存中分配連續(xù)的地址，而鏈式存儲結構，則不需要連續(xù)的地址，那怎么確定他們的線性關系，這就要存儲結點中有指針域來確定，顯然鏈式存儲結構空間占用比順序儲存結構多，但是鏈式在插入運算就比順序的要快很多。

線性表的應用

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

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

棧的本質：線性表只能一端添加和刪除結點

隊列的本質：線性表只能一端添加結點另一端刪除結點

數(shù)據(jù)結構概念之間的關系