1.一個算法通常由兩種基本要素組成：一是對數(shù)據(jù)對象的運算和操作，二是算法的控制結(jié)構(gòu)。
1. 算法的復(fù)雜度主要包括時間復(fù)雜度和 空間 復(fù)雜度。
2. 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的空間復(fù)雜度和時間復(fù)雜度 。
3.所謂數(shù)據(jù)處理是指對數(shù)據(jù)集合中的各元素以各種方式進行運算，包括插入、刪除、查找、更改等運算，也包括對數(shù)據(jù)元素進行分析。
4.數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的 數(shù)據(jù)元素 的集合。
5.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 存儲結(jié)構(gòu) 。
6.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 邏輯 結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。
7. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 存儲結(jié)構(gòu) 以及對數(shù)據(jù)的操作運算。
8.數(shù)據(jù)元素之間的任何關(guān)系都可以用 前趨和后繼 關(guān)系來描述。
9.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。
10.常用的存儲結(jié)構(gòu)有順序、鏈接、 索引 等存儲結(jié)構(gòu)。
11. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 相鄰 的存儲單元中。
12. 棧的基本運算有三種：入棧、退棧與讀棧頂元素 。
13. 隊列主要有兩種基本運算：入隊運算與 退隊運算 。
14. 在實際應(yīng)用中，帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，這種帶鏈的棧稱為 可利用棧 。
15.棧和隊列通常采用的存儲結(jié)構(gòu)是 鏈?zhǔn)酱鎯晚樞虼鎯?。
16.當(dāng)線性表采用順序存儲結(jié)構(gòu)實現(xiàn)存儲時，其主要特點是 邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰 。
17. 循環(huán)隊列主要有兩種基本運算：入隊運算與退隊運算。每進行一次入隊運算，隊尾指針就 進1 。
18.當(dāng)循環(huán)隊列非空且隊尾指針等于對頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 上溢 。
19.當(dāng)循環(huán)隊列為空時，不能進行退隊運算，這種情況稱為 下溢 。來源：www.examda.com
20. 在一個容量為25的循環(huán)隊列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊列中共有 18 個元素。注：當(dāng)rear 當(dāng)rear>front時，元素個數(shù)＝rear－front。
21. 在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列中共有3 個元素。
22.順序查找一般是指在 線性表 中查找指定的元素。
23.在計算機中存放線性表，一種最簡單的方法是 順序存儲 。
24.在程序設(shè)計語言中，通常定義一個 一維數(shù)組 來表示線性表的順序存儲空間。
25.在鏈?zhǔn)酱鎯Ψ绞街校竺總€結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為 指針域 。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點（即前件或后件）。
1. 算法的復(fù)雜度主要包括時間復(fù)雜度和 空間 復(fù)雜度。
2. 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的空間復(fù)雜度和時間復(fù)雜度 。
3.所謂數(shù)據(jù)處理是指對數(shù)據(jù)集合中的各元素以各種方式進行運算，包括插入、刪除、查找、更改等運算，也包括對數(shù)據(jù)元素進行分析。
4.數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的 數(shù)據(jù)元素 的集合。
5.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 存儲結(jié)構(gòu) 。
6.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 邏輯 結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。
7. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 存儲結(jié)構(gòu) 以及對數(shù)據(jù)的操作運算。
8.數(shù)據(jù)元素之間的任何關(guān)系都可以用 前趨和后繼 關(guān)系來描述。
9.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。
10.常用的存儲結(jié)構(gòu)有順序、鏈接、 索引 等存儲結(jié)構(gòu)。
11. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 相鄰 的存儲單元中。
12. 棧的基本運算有三種：入棧、退棧與讀棧頂元素 。
13. 隊列主要有兩種基本運算：入隊運算與 退隊運算 。
14. 在實際應(yīng)用中，帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，這種帶鏈的棧稱為 可利用棧 。
15.棧和隊列通常采用的存儲結(jié)構(gòu)是 鏈?zhǔn)酱鎯晚樞虼鎯?。
16.當(dāng)線性表采用順序存儲結(jié)構(gòu)實現(xiàn)存儲時，其主要特點是 邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰 。
17. 循環(huán)隊列主要有兩種基本運算：入隊運算與退隊運算。每進行一次入隊運算，隊尾指針就 進1 。
18.當(dāng)循環(huán)隊列非空且隊尾指針等于對頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 上溢 。
19.當(dāng)循環(huán)隊列為空時，不能進行退隊運算，這種情況稱為 下溢 。來源：www.examda.com
20. 在一個容量為25的循環(huán)隊列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊列中共有 18 個元素。注：當(dāng)rear
21. 在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列中共有3 個元素。
22.順序查找一般是指在 線性表 中查找指定的元素。
23.在計算機中存放線性表，一種最簡單的方法是 順序存儲 。
24.在程序設(shè)計語言中，通常定義一個 一維數(shù)組 來表示線性表的順序存儲空間。
25.在鏈?zhǔn)酱鎯Ψ绞街校竺總€結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為 指針域 。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點（即前件或后件）。