線性表的表示與實現

Chapter_two 線性表 線性表：數據特性相同的元素構成的有限序列 空表：線性表中元素個數爲0 非空線性表或線性結構特點： 唯一的第一個數據元素 唯一的最後一個數據元素 除第一個，每個元素有一個前驅 除最後一個，每個元素有一個後繼 對普通一元多項式求值，不改變係數和指數，可用數組，只儲存多項式的係數； 但對於稀疏多項式，數組會導致空間浪費。而且在一般情況下，容易出現數組太小，不夠存儲。另外，

>>阅读原文<<