指元素之間的相互關係，是我們想象出來的，並沒有實質性儲存在電腦中
就是各種東西的組合結果
集合結構
線性結構
樹形結構（最難）
圖形結構
順序儲存結構
鏈式儲存結構
演算法
就是求解乙個問題的步驟，一般採用最優解，節省時間空間
演算法時間複雜度的定義
常數階o(1)
執行一次，沒有迴圈體的話隨著n增大，執行的次數不會改變
線性階o（n）
忽略常數，忽略n的係數
對數階o（logn）
隨著n的增大二增大，但是這種增大屬於加速度減小的加速運動
平方階o（n的平方）…
線性表
線性表介面的定義
public inte***ce listelse{
for(int i=0;i線性表主要就是連續的元素新增
線性表之線性表與陣列的區別
線性結構是最簡單也是最常用的資料結構之一。線性結構的特點 在資料元素有限集中，除第乙個元素無直接前驅，最後乙個元素無直接後續以外，每個資料元素有且僅有乙個直接前驅元素和乙個直接後繼元素。如果線性表中的資料元素時物件時，陣列存放的是物件的引用，即線性表中所有資料元素的物件引用是存放在一組連續的位址空間...
java 用動態陣列實現線性表
package com.jzm author jzm param class alist private void doublearray system.out.println 擴鍊錶長度為 a.length system.out.println 結束擴充套件鍊錶 public alist publ...
線性表 陣列描述
ifndef arraylist h define arraylist h include includetemplateclass arraylist templatearraylist arraylist int initcapacity arraylength initcapacity ele...