算法和數(shù)據(jù)結(jié)構(gòu)---（線性表-順序存儲）
2023-03-23 14:41 作者:圣母和正負喜歡沒辦法 | 我要投稿
最好用O()算法，O(n)也行。
也可以。
線性表：
結(jié)構(gòu)：
順序存儲：
C：
地址連續(xù)，依次存放，隨機存儲，類型相同
圖書表：
多項式：
分類方法：
1>首先考慮分解目標函數(shù)、數(shù)據(jù)的構(gòu)成，簡單說就是用一種簡化方式將其分成一種可以用一維、二維、三維數(shù)組代替的成分。比如圖書分類：有編號、價格、名字、日期、借出人。
多項式：系數(shù)、指數(shù)
2>再考慮計算機存儲方式：存儲空間基地址、目標對象個數(shù)。C語言特性連續(xù)、依次、隨機
數(shù)組靜態(tài)分配：JAVA這種沒指針的多用。
動態(tài)數(shù)組分配：
C：分配內(nèi)存：
JAVA：
C++:
?。∽⒁馊绻荢qList *L，則成員表示：
如果是SqList L,則成員表示：
預(yù)定義變量&類型：（實際工程中，可以提前宏定義好，以后改會很方便，宏定義減少調(diào)用時間）
以后實際工程中：要注意提前判斷，用于錯誤檢測。
C++：
線性表操作：
刪除&插入
優(yōu)點：儲存量大，隨機存儲任意元素
缺點：插入和刪除麻煩
標簽：
