從邏輯上把資料結構分為線性結構和非線性結構
資料項是資料不可分割的最小單位 資料元素是資料基本單位，乙個資料元素可由若干個資料項組成，資料結構是彼此存在相互關聯的資料元素的集合
10．下面程式段的時間複雜度是 o（log3的n次冪） 。
i ＝ 0；
while（i＜＝n）
i ＝ i * 3；
二維陣列是其資料元素為線性表的線性表
需要分配較大空間，插入和刪除不需要移動元素的 線性表是靜態鍊錶
在最後乙個節點之後插入或刪除最後乙個結點採用帶節點的雙迴圈鍊錶1
22．在乙個長度為n（n＞1）的單鏈表上，設有頭和尾兩個指標，執行 b 操作與鍊錶的長度有關。
a．刪除單鏈表中的第乙個元素
b．刪除單鏈表中的最後乙個元素
c．在單鏈表第乙個元素前插入乙個新元素
d．在單鏈表最後乙個元素後插入乙個新元素
24．如果對線性表的操作只有兩種，即刪除第乙個元素，在最後乙個元素的後面插入新元素，則最好使用 b 。
a．只有表頭指標沒有表尾指標的迴圈單鏈表
b．只有表尾指標沒有表頭指標的迴圈單鏈表
c．非迴圈雙鏈表
d．迴圈雙鏈表
26．對於只在表的首、尾兩端進行插入操作的線性表，宜採用的儲存結構為 c 。
a．順序表 b． 用頭指標表示的迴圈單鏈表
c．用尾指標表示的迴圈單鏈表 d．單鏈表
單鏈表中增加頭節點為了方便運算
與順序棧相比，鏈棧的優勢是不會出現沾滿的情況
用不帶頭節點的鍊錶儲存佇列，其頭指標指向對頭元素，尾指標指向對尾元素，則在進行出戰操作時對頭對尾指標可能都要修改
字串的字串數目 (n*(n+1)/2)+1
字串長度是指 串中所含字元個數
稀疏壓縮儲存方式時三元組和十字鍊錶
資料結構瑣碎知識點3
1 資料邏輯結構包括 線性結構 樹形結構 和 圖狀結構 三種型別，樹形結構和圖狀結構合稱 非線性結構 2 資料的邏輯結構分為 集合 線性結構 樹形結構 和 圖狀結構 4種。4 線性結構中元素之間存在 一對一 關係，樹形結構中元素之間存在 一對多 關係，圖形結構中元素之間存在 多對多 關係。5 在樹形...
瑣碎知識點 1
createelement 鏈結中有 號 說明 不用註冊，直接使用。關於英語，英語算是乙個基本的技能，你不會就要去學習，很多技術第一手資料都是英文的，如果你等到別人翻譯好，那獲取就滯後了，那就被動了。因此，我特別鼓勵大家去學習英語，用蹩腳的英語去跟老外交流，不要害羞，他們也是可以理解的，同時我自己也...
瑣碎知識點
13 反射獲取方法所在的類名稱 system.reflection.methodbase.getcurrentmethod declaringtype 12 try catch finally try catch exception ex finally view code sqliteconnec...