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