數據結構 線性表 多項式表示方法

多項式關鍵數據： 多項式項數n 多項式係數ai，及指數i 方法一：順序存儲結構直接表示 數組各分量對應多項式各項： 兩個多項式相加：兩個數組對應分量相加 如果某一項指數過大，會造成數組空間的極大浪費 方法二：順序存儲結構表示非零項 按照指數大小有序存儲 相加過程：從頭開始比較兩個多項式當前對應項的指數 從大到小比較，先拿一個數組比較 方法三：鏈表結構存儲非零項 鏈表中每個結點存儲多項式中的一個非零

>>阅读原文<<