線性表是最基礎、最常用的一種線性數據結構。線性表被廣泛應用于信息存儲與管理、網絡、通信等諸多領域。本章將給出線性表的定義和抽象數據類型描述，討論線性表的邏輯結構、存儲結構及相關運算，并以一元整系數多項式的算術運算為實例介紹線性表的簡單應用。