線性表是最簡單、最基本、最常用的一種數(shù)據(jù)結(jié)構(gòu)，幾乎所有線性關(guān)系都可以用線性表表示。線性表是線性結(jié)構(gòu)的抽象，線性結(jié)構(gòu)的特點(diǎn)是數(shù)據(jù)元素之間具有一對(duì)一的線性關(guān)系，數(shù)據(jù)元素“一個(gè)接一個(gè)地排列”。因此，線性表可以想象為一種數(shù)據(jù)元素的序列。線性表有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種存儲(chǔ)方法，基本操作包括插入、刪除和查找等。