資源簡介

(共43張PPT)
課時2　數據的組織
第一章　數據與數據的組織
1.理解數據結構、數據類型的概念，了解常見的數據結構的特點及適用問題。
2.認識數據結構的重要作用，并能利用數據結構合理組織、存儲數據。
目 錄
CONTENTS
知識梳理
01
例題精析
02
隨堂檢測
03
鞏固與提升
04
知識梳理
1
1.數據結構的概念
(1)數據元素(Data Element)
①____________是數據的基本單位。
②數據元素也稱為元素、節點、頂點、記錄等。
③有時一個數據元素可以由若干個數據項組成，如字段、域等，數據項是具有獨立含義的____________表示單位。
數據元素
最小數據　
(2)數據類型
①數據類型是指具有____________的計算機數據的______及在這個數據集合上的一組______。
②數據類型可以分為__________________(也稱為原子數據類型，如整型、實型、布爾型、字符型等)和__________________(如記錄類型、集合、類等)。
(3)數據結構
數據結構是指數據之間的____________，即數據的組織形式。包括下列三個方面的內容：
①數據元素之間的____________，也稱為數據的邏輯結構。
②數據元素及其關系在計算機存儲器內的表示，也稱為數據的____________或物理結構。
③_______________，即對數據施加的操作。
相同性質
集合
操作
基本數據類型
結構數據類型
相互關系
邏輯關系
存儲結構　
數據的運算
(4)數據結構設計的目的
數據結構設計的目的是使數據元素間的相互關系能準確地反映現實問題中的____________，既確保數據處理的_________，又提高編程實現和數據處理的______。
(5)常見的數據結構
常見的數據結構有：數組、鏈表、隊列、棧、樹和圖等。
①數組
使用數組來組織數據時，既可以快速地通過______精確地訪問序列中的某個數據元素，又可以方便地通過數組下標按順序______序列中的每一個元素。
②鏈表
鏈表存儲的是數據之間的__________________。常用的鏈表形式有：單向鏈表、雙向鏈表和循環鏈表。
事物邏輯
正確性
效率
下標
遍歷
相互鏈接順序
1.雙向鏈表的實現方法：在單向鏈表的基礎上給每個節點增加一個指向前趨節點的鏈接。
2.循環鏈表的實現方法：在單向鏈表的基礎上，在鏈表的首尾之間增加鏈接。
③隊列
ⅰ.隊列的特點是：____________(FIFO)或____________(LILO)。
ⅱ.插入和取出數據分別在隊列的兩端進行。在隊列的______插入數據(入隊)，從隊列的______取出數據(出隊)。
④棧
ⅰ.棧的特點是：____________(FILO)或____________(LIFO)。
ⅱ.插入和取出數據在棧的_________進行。棧的一端封閉，一端開放，插入數據(入棧)和取出數據(出棧)都是在開放的一端進行。
⑤樹
數組、隊列、棧、鏈表都是一種線性的數據結構，而樹是一種_________的數據結構。
先進先出
后進后出
尾部
頭部
先進后出
后進先出
同一端
非線性
線性結構是指數據元素之間的關系是一對一的關系，而非線性結構是指數據元素之間的關系是一對多的關系。
2.數據結構的作用
(1)設計算法解決問題離不開數據結構。瑞士科學家沃斯提出了“______________________________”的思想。
(2)不同的____________會導致處理效率的不同。
算法＋數據結構＝程序
數據結構
例題精析
2
A.在鏈表中，一個節點就是一個數據元素
B.在二維表中，一條記錄中的一個字段是一個數據項
C.數據結構在設計時需要考慮數據處理的效率
D.數據結構是指數據的邏輯結構和存儲結構，不包括數據的運算
D
解析　本題考查數據結構的相關知識。 A選項每個節點是數據元素，節點中的值和指針是數據項。B選項一條記錄是數據元素，字段是數據項。C選項數據結構要考慮數據的存儲、邏輯結構和數據運算。因此D選項錯誤。
變式訓練　數據結構在解決問題的過程中有重要作用，下列對數據結構的描述中正確的是(　　)
A.對同一事物，只能構造出一種數據結構
B.選擇的數據結構不同，解決問題的步驟也可能不同
C.數據邏輯結構中相鄰的數據，其存儲位置也一定相鄰
D.對同一操作如插入、刪除等，不同數據存儲結構的實現方法相同
B
解析　本題主要考查的是對數據結構的理解。對同一事物，可以構造出多種不同的數據結構，因此A選項錯誤；數據邏輯結構中相鄰的數據，其存儲位置也不一定相鄰，如數組中相鄰數據的存儲位置是相鄰的，而鏈表就不一定相鄰，因此C選項錯誤；對同一操作如插入、刪除等，不同數據存儲結構的實現方法不一定相同，如隊列的數據插入和刪除與棧的操作方法是不一樣的，因此D選項錯誤；對于同一個問題，選擇的數據結構不同，其解決問題的步驟也可能不同，因此，答案為B。
例2 下列有關隊列的說法，正確的是(　　 )
解析　本題主要考查的是隊列的特點及操作。隊列具有先進先出，或后進后出的特點，因此A選項錯誤；數據元素的插入是在隊列的尾部進行，而數據元素的刪除是從隊列的頭部進行，因此C選項錯誤；在隊列操作時，只能從隊列的頭部取出數據元素，即不能取出隊列的中間位置上的數據元素，因此D選項錯誤。在程序設計時，通常使用列表來模擬隊列，因此，答案為B。
B
A.隊列具有先進后出的特點
B.在程序設計時，通常使用列表來模擬隊列
C.插入和刪除數據元素都是在隊列的同一端進行
D.可隨時從隊列的中間取出數據元素
A.數組中的各元素的存儲是沒有先后順序的
B.用數組來組織數據時，可通過數組的下標精確地訪問序列中的指定的數據元素
C.數組中存儲的是相同類型的數據元素
D.數組屬于線性的數據結構
解析　本題主要考查的是數組的含義。數組中的各元素的存儲是有先后順序的，它們在內存中按照這個先后順序連續存放在一起，因此，答案為A。
A
A.數據的邏輯結構是指數據元素之間的邏輯排列和對應關系
B.數據的存儲結構包括數據元素的存儲及數據元素之間關系的存儲
C.數據的運算是指對數據施加的操作，包括刪除、查找、插入數據等
D.數據結構設計時不需要考慮編程實現和數據處理的效率
解析　數據結構包括數據的邏輯結構、數據的存儲結構和數據的運算。數據的運算是在數據存儲結構實現后，對數據進行增、刪、改、查等操作。數據結構設計的目的是使數據元素間的相互關系能準確地反映現實問題中的事物邏輯既確保數據處理的正確性，又提高編程實現和數據處理的效率。在設計數據結構時，就需要考慮效率問題，故選D。
D
A.數據元素可由若干數據項組成
B同一數據元素中各數據項的數據類型必須相同
C.數據項是數據的最小單位，通常用來描述實體的某種屬性
D.數據元素是數據的基本單位，在計算機中通常作為一個整體來處理
解析　數據元素由若干數據項組成，數據項是具有獨立含義的最小數據表示單元，各數據項之間的數據類型可以不相同，故選B。
B
隨堂檢測
3
D
解析　本題主要考查的是數據結構的分類。數組、隊列、棧、鏈表屬于線性的數據結構，而樹(包括二叉樹)、圖屬于非線性的數據結構，因此答案為D。
2.文字處理軟件Word的“撤銷”操作，符號輸入及撤銷時，內部所依托的數據結構是(　　)
A.隊列 B.棧 C.鏈表 D.數組
B
解析　本題考查數據結構的相關知識。字符先輸入再撤銷，最后輸入的最先撤銷，屬于后進先出的特征，故選B。
3.線性表若采用順序存儲結構時，則要求內存中可用存儲單元地址(　　)
A.必須連續 B.部分地址必須連續
C.一定不連續 D.連續不連續均可
A
解析　線性表若采用順序存儲結構時，如數組、棧、隊列等，要求內存中可用存儲單元的地址必須是連續的，因此答案為A。
4.數據元素及其關系在計算機存儲器內的表示，也稱為數據的(　　)
B
解析　數據元素及其關系在計算機內的表示，也稱為數據的存儲結構或物理結構，故選B。
A.線性結構 B.物理結構
C.邏輯結構 D.空間結構
5.下列關于數據的說法，正確的是(　　)
A
解析　本題考查數據與數據結構的相關知識。A選項二維表中，一條記錄就是一個數據元素。B選項數據還可以是文本、圖像、音頻和視頻等；C選項數據元素是數據的基本單位，數據項是數據的最小單位；D選項數據結構是指數據的物理結構(存儲結構)和邏輯結構。
A.在二維表中，一條記錄就是一個數據元素
B.數據即“數字”“數值”等跟數有關的常識
C.數據項是數據的基本單位
D.數據結構是指數據的邏輯結構，不包括數據的存儲結構
A.隊列是一種先進先出的線性表，可在隊尾進行插入操作
B.棧的特性是“先進后出，后進先出”
C.某棧的入棧的順序為“abc”，出棧順序只有3種
D.隊列和棧都是線性數據結構，都可以用數組來實現
C
解析　A選項隊列只能在隊尾插入，隊首刪除，是一種先進先出的線性表。 C選項入棧的順序為“abc”，出棧可能是abc，acb，bac，bca，cba共5種。隊列和棧除第1個和最后1個元素外，其余元素只有一個前驅和一個后繼，因此屬于線性表，可以用數組來實現。
4
鞏固與提升
基礎鞏固
能力提升
C
解析　本題主要考查的是數據結構的含義及特性。數據的存儲結構不同，對數據進行同一操作的實現方法也不同，因此答案為C。
A.數據在計算機存儲器中的存儲方式稱為數據的存儲結構
B.數據的存儲結構包括順序存儲結構和鏈表存儲結構
C.數據的存儲結構不同，但對數據進行同一操作的實現方法是相同
D.數據結構中數據的組織方式包括數據的邏輯結構和數據的物理結構
2.要在隊列中進行插入和刪除元素，下列說法正確的是(　　)
C
解析　本題主要考查的是隊列的特點。隊列的兩端都是開放的，一端用于插入元素，另一端用于刪除元素，插入元素時只能在隊尾進行，不能在中間插入；隊列的特點是先進先出，或后進后出，因此，最先進隊的元素總是最先被刪除。故答案為C。
A.在隊列的同一端進行插入和刪除操作
B.最先進隊的元素總是最后才被刪除
C.在隊列的一端插入元素，刪除元素在另一端進行
D.可以在隊列的中間位置插入一個元素
3.線性表若采用鏈表存儲結構，要求內存中可用存貯單元地址(　　)
D
解析　線性表的鏈表存儲結構的特點是用一組任意的存儲單元存儲線性表的數據元素，這組存儲單元可以是連續的，也可以是不連續的，因此答案為D。
A.必須連續 B.部分地址必須連續
C.一定不連續 D.連續不連續均可
4.下列選項中是棧和隊列共同特點的是(　　)
A.都是先進先出 B.都是先進后出
C.都是線性表 D.都是在兩端進行操作
C
解析　本題主要考查的是棧和隊列的特點。棧的特點是先進后出，插入和刪除元素在同一端進行，另一端封閉；隊列的特點是先進先出，插入元素在一端進行，刪除元素則在另一端進行；它們都屬于線性的數據結構，因此，答案為C。
5.下列關于鏈表特征的描述中，正確的是(　　)
B
解析　本題主要考查的是鏈表的基本特性。數據在內存中的地址(即物理地址)不一定連續，因此A選項錯誤；對于單鏈表來說，只有指向鏈表頭的頭指針，所以不能隨機訪問表內元素，只能通過指針的移動來訪問指定的元素，因此C選項錯誤；鏈表的存儲空間是不需要事先估計的，它不是線性的，所以可以隨著節點的增加而隨時增加存儲空間，因此D選項錯誤。鏈表是用指針來指向元素的值，所有的操作都是通過移動指針來進行的，本身的元素不需要移動，因此答案為B。
A.數據在內存中的存儲地址一定是連續的
B.插入或刪除時，無需移動其它元素
C.可以隨機訪問表內的元素
D.需要事先估計存儲空間
6.制作某電子作品時，各個素材存儲的文件夾如下圖所示，和該文件系統結構相類似的數據結構是(　　)
C
解析　文件系統有根節點和子節點，符合樹結構特征。
A.鏈表 B.隊列
C.樹 D.棧
7.下列關于數據結構的說法正確的是(　　)
C
解析　A選項棧是一種受限的數據結構，只能在一端進行操作。B選項鏈表需通過頭指針依次訪問各個節點。C選項樹的特征是只有一個根節點，每個節點只有一個前驅，可以有多個后繼。D選項數組元素的插入與刪除需移動多個元素。
A.棧結構只允許從棧底入棧，從棧頂出棧
B.可以直接訪問鏈表中任意一節點的值
C.樹結構的每個元素前面必須只有一個元素
D.數組是一種適合用于組織、存儲涉及頻繁插入與刪除的數據結構
8.采用鏈式存儲線性表時，如果要進行插入和刪除操作，則在算法的執行效率方面與采用順序存儲的線性表進行比較，下列說法正確的是(　　)
A.插入操作和刪除操作的效率都要低
B.插入操作的效率要低，刪除操作的效率要高
C.插入操作的效率要高，刪除操作的效率要低
D.插入操作和刪除操作的效率都要高
D
解析　鏈表是采用鏈式存儲結構的線性表，進行插入、刪除操作時，在鏈表中比在順序表中效率高，因此答案為D。
9.下列有關棧、隊列、數組等數據結構的描述中，正確的是(　　)
A.隊列的操作方式是后進先出
B.棧的操作方式是先進先出
C.數組是通過下標來訪問序列中的數據元素
D.線性表的線性存儲結構優于鏈表存儲結構
C
解析　隊列的操作方式是先進先出，因此A選項錯誤；棧的操作方式是先進后出，因此B選項錯誤；線性表的線性存儲結構和鏈表存儲結構各有優缺點，沒有絕對的好或不好，因此D選項錯誤；數組可以快速地通過下標精確地訪問序列中的某個數據元素，因此答案為C。
B
10.在長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動的元素個數為(　　)
A.n－i B.n－i＋1 C.n－i－1 D.i
解析　本題考查的是順序表的操作。在第i個元素之前插入一個新元素，需要對后面n－i＋1個元素進行后移，因此答案為B。
D
A.隊列和棧都是操作受限的線性表
B.計算機中一般會采用樹形結構來管理文件
C.鏈表中數據元素的邏輯順序是通過鏈表中指針指向實現的
D.同一個數組中的元素的數據類型可以不同
解析　本題考查數據結構基本知識。A選項隊列、棧是只能在一端或兩端操作的線性表。B選項計算機中采用樹形結構來管理文件。C選項鏈表由數據域和指針域組成，指針域存儲下一個節點的位置。 D選項同一數組中元素的數據類型相同。
D
12.下列關于線性表的描述，正確的是(　　)
解析　本題考查鏈表、棧和隊列的特性。A選項鏈表每次需從頭節點開始遍歷才能訪問中間的值，數組可能直接通過索引訪問。B選項棧是一種先進后出，后進先出的線性表結構。C選項當隊列的元素個數超過數組空間，也會溢出，循環隊列解決了數據入隊時的“假溢出”現象。
A.鏈表在訪問、插入、刪除節點操作時，算法效率比數組高
B.棧是一種“先進先出，后進后出”的線性表結構
C.循環隊列是首尾相連的隊列，數據入隊時無需考慮是否會“溢出”
D.字符串是元素個數有限的線性表結構
C
13.下列關于數組的說法，正確的是(　　)
解析　本題考查數組的相關知識。A選項線性存儲指數據依次存儲，二維數組先按行，再按列，第二行接在第一行的最后一列后面，也是線性存儲；B選項數據元素被刪除，則只是數據下標范圍發生變化，其占用的存儲空間不變；C選項數組在內存中是連續存儲的，可以通過下標直接訪問任意位置的數據。訪問鏈表中的某個元素，需要從頭節點開始，沿著指針逐個訪問節點，直到找到目標元素。D選項同一數組元素的數據類型是相同的。
A.在計算機內部存儲時，一維數組是線性存儲，二維數組是非線性存儲
B.對數組進行操作的過程中，若某些數據元素已刪除，其占用的存儲空間也會被刪除
C.數組結構中采用下標訪問數據，訪問效率要高于鏈表結構
D.同一數組元素的數據類型可以不相同
D
A.在程序設計中，數據結構設計時主要考慮對象之間邏輯關系的實現
B.鏈表結構適用于初始規模確定但在處理過程中頻繁進行插入、刪除操作的問題
C.數組結構中的數據訪問效率要高于鏈表結構
D.大多數軟件中都有“撤銷”功能，在撤銷操作中內部依托的數據結構是隊列
解析　本題考查數據結構的基本知識。D選項撤銷是后輸入的字符先出，符合棧的特性。
D
15.下列關于數據結構的描述，正確的是(　　)
解析　本題考查數據結構的基本知識。A選項描述的是存儲結構。B選項運算是對數據增、刪、改、查4種基本操作。C選項數據項是最小單位。D選項數組是連續的線性結構，可以通過地址來訪問。
A.數據的邏輯結構是指數據元素及其關系在計算機存儲器內的表示
B.數據的運算是指對數據施加的操作，不包括插入和刪除數據
C.數據元素是數據的最小單位，具有獨立含義
D.僅通過數組元素的下標就可以立即訪問到數組中對應的元素
C
16.下列對數據結構的描述正確的是(　　)
解析　A選項鏈表的邏輯結構和物理結構是不同的。B選項同一個問題可以數組實現，也可以用鏈表實現。C選項鏈表適合插入刪除等操作，算法效率高于數組，但數組訪問元素的效率高于鏈表。D選項不同的數據結構有不同的操作方法。
A.邏輯結構相鄰的兩個數據元素，其存儲位置也一定相鄰
B.對于同一個問題，只能使用一種數據結構來設計算法并解決
C.選擇的數據結構不同，算法的處理效率、程序的運行效率也不同
D.對同一操作(如刪除、插入數據)，不同的數據結構實現的方法相同課時2　數據的組織
課時目標
1.理解數據結構、數據類型的概念，了解常見的數據結構的特點及適用問題。
2.認識數據結構的重要作用，并能利用數據結構合理組織、存儲數據。
1.數據結構的概念
(1)數據元素(Data Element)
①____________是數據的基本單位。
②數據元素也稱為元素、節點、頂點、記錄等。
③有時一個數據元素可以由若干個數據項組成，如字段、域等，數據項是具有獨立含義的____________表示單位。
(2)數據類型
①數據類型是指具有____________的計算機數據的______________及在這個數據集合上的一組________________。
②數據類型可以分為________________(也稱為原子數據類型，如整型、實型、布爾型、字符型等)和________________(如記錄類型、集合、類等)。
(3)數據結構
數據結構是指數據之間的____________，即數據的組織形式。包括下列三個方面的內容：
①數據元素之間的____________，也稱為數據的邏輯結構。
②數據元素及其關系在計算機存儲器內的表示，也稱為數據的________________或物理結構。
③________________，即對數據施加的操作。
(4)數據結構設計的目的
數據結構設計的目的是使數據元素間的相互關系能準確地反映現實問題中的______________，既確保數據處理的________，又提高編程實現和數據處理的________。
(5)常見的數據結構
常見的數據結構有：數組、鏈表、隊列、棧、樹和圖等。
①數組
使用數組來組織數據時，既可以快速地通過________精確地訪問序列中的某個數據元素，又可以方便地通過數組下標按順序__________序列中的每一個元素。
②鏈表
鏈表存儲的是數據之間的__________________。常用的鏈表形式有：單向鏈表、雙向鏈表和循環鏈表。
1.雙向鏈表的實現方法：在單向鏈表的基礎上給每個節點增加一個指向前趨節點的鏈接。
2.循環鏈表的實現方法：在單向鏈表的基礎上，在鏈表的首尾之間增加鏈接。③隊列
ⅰ.隊列的特點是：________________(FIFO)或____________(LILO)。
ⅱ.插入和取出數據分別在隊列的兩端進行。在隊列的______________插入數據(入隊)，從隊列的________取出數據(出隊)。
④棧
ⅰ.棧的特點是：__________________(FILO)或____________(LIFO)。
ⅱ.插入和取出數據在棧的__________進行。棧的一端封閉，一端開放，插入數據(入棧)和取出數據(出棧)都是在開放的一端進行。
⑤樹
數組、隊列、棧、鏈表都是一種線性的數據結構，而樹是一種________的數據結構。
線性結構是指數據元素之間的關系是一對一的關系，而非線性結構是指數據元素之間的關系是一對多的關系。
2.數據結構的作用
(1)設計算法解決問題離不開數據結構。瑞士科學家沃斯提出了“__________________________”的思想。
(2)不同的__________會導致處理效率的不同。
例1 下列有關數據與數據結構的說法，不正確的是(　　)
A.在鏈表中，一個節點就是一個數據元素
B.在二維表中，一條記錄中的一個字段是一個數據項
C.數據結構在設計時需要考慮數據處理的效率
D.數據結構是指數據的邏輯結構和存儲結構，不包括數據的運算
聽課筆記：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
變式訓練　數據結構在解決問題的過程中有重要作用，下列對數據結構的描述中正確的是(　　)
A.對同一事物，只能構造出一種數據結構
B.選擇的數據結構不同，解決問題的步驟也可能不同
C.數據邏輯結構中相鄰的數據，其存儲位置也一定相鄰
D.對同一操作如插入、刪除等，不同數據存儲結構的實現方法相同
例2 下列有關隊列的說法，正確的是(　　 )
A.隊列具有先進后出的特點
B.在程序設計時，通常使用列表來模擬隊列
C.插入和刪除數據元素都是在隊列的同一端進行
D.可隨時從隊列的中間取出數據元素
聽課筆記：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
變式訓練　下列有關數組的說法中，不正確的是(　　)
A.數組中的各元素的存儲是沒有先后順序的
B.用數組來組織數據時，可通過數組的下標精確地訪問序列中的指定的數據元素
C.數組中存儲的是相同類型的數據元素
D.數組屬于線性的數據結構
例3 下列關于數據結構的描述，不正確的是(　　)
A.數據的邏輯結構是指數據元素之間的邏輯排列和對應關系
B.數據的存儲結構包括數據元素的存儲及數據元素之間關系的存儲
C.數據的運算是指對數據施加的操作，包括刪除、查找、插入數據等
D.數據結構設計時不需要考慮編程實現和數據處理的效率
聽課筆記：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
變式訓練　關于數據項與數據元素的描述，下面說法不正確的是(　　)
A.數據元素可由若干數據項組成
B同一數據元素中各數據項的數據類型必須相同
C.數據項是數據的最小單位，通常用來描述實體的某種屬性
D.數據元素是數據的基本單位，在計算機中通常作為一個整體來處理
1.數據結構可分為線性的數據結構和非性線的數據結構，下列數據結構中不屬于線性數據結構的是(　　)
A.鏈表 B.隊列 C.棧 D.二叉樹
2.文字處理軟件Word的“撤銷”操作，符號輸入及撤銷時，內部所依托的數據結構是(　　)
A.隊列 B.棧 C.鏈表 D.數組
3.線性表若采用順序存儲結構時，則要求內存中可用存儲單元地址(　　)
A.必須連續 B.部分地址必須連續
C.一定不連續 D.連續不連續均可
4.數據元素及其關系在計算機存儲器內的表示，也稱為數據的(　　)
A.線性結構 B.物理結構
C.邏輯結構 D.空間結構
5.下列關于數據的說法，正確的是(　　)
A.在二維表中，一條記錄就是一個數據元素
B.數據即“數字”“數值”等跟數有關的常識
C.數據項是數據的基本單位
D.數據結構是指數據的邏輯結構，不包括數據的存儲結構
6.下列關于隊列和棧的說法，不正確的是(　　)
A.隊列是一種先進先出的線性表，可在隊尾進行插入操作
B.棧的特性是“先進后出，后進先出”
C.某棧的入棧的順序為“abc”，出棧順序只有3種
D.隊列和棧都是線性數據結構，都可以用數組來實現
課時2　數據的組織
知識梳理
1.(1)①數據元素　③最小數據　(2)①相同性質　集合　操作　②基本數據類型　結構數據類型　(3)相互關系　①邏輯關系　②存儲結構　③數據的運算　(4)事物邏輯　正確性　效率　(5)①下標　遍歷　②相互鏈接順序　③i.先進先出　后進后出
ii.尾部　頭部　④i.先進后出　后進先出　ii.同一端　⑤非線性
2.(1)算法＋數據結構＝程序　(2)數據結構
例題精析
例1　D　[本題考查數據結構的相關知識。 A選項每個節點是數據元素，節點中的值和指針是數據項。B選項一條記錄是數據元素，字段是數據項。C選項數據結構要考慮數據的存儲、邏輯結構和數據運算。因此D選項錯誤。]
變式訓練　B　[本題主要考查的是對數據結構的理解。對同一事物，可以構造出多種不同的數據結構，因此A選項錯誤；數據邏輯結構中相鄰的數據，其存儲位置也不一定相鄰，如數組中相鄰數據的存儲位置是相鄰的，而鏈表就不一定相鄰，因此C選項錯誤；對同一操作如插入、刪除等，不同數據存儲結構的實現方法不一定相同，如隊列的數據插入和刪除與棧的操作方法是不一樣的，因此D選項錯誤；對于同一個問題，選擇的數據結構不同，其解決問題的步驟也可能不同，因此，答案為B。]
例2　B　[本題主要考查的是隊列的特點及操作。隊列具有先進先出，或后進后出的特點，因此A選項錯誤；數據元素的插入是在隊列的尾部進行，而數據元素的刪除是從隊列的頭部進行，因此C選項錯誤；在隊列操作時，只能從隊列的頭部取出數據元素，即不能取出隊列的中間位置上的數據元素，因此D選項錯誤。在程序設計時，通常使用列表來模擬隊列，因此，答案為B。]
變式訓練　A　[本題主要考查的是數組的含義。數組中的各元素的存儲是有先后順序的，它們在內存中按照這個先后順序連續存放在一起，因此，答案為A。]
例3　D　[數據結構包括數據的邏輯結構、數據的存儲結構和數據的運算。數據的運算是在數據存儲結構實現后，對數據進行增、刪、改、查等操作。數據結構設計的目的是使數據元素間的相互關系能準確地反映現實問題中的事物邏輯既確保數據處理的正確性，又提高編程實現和數據處理的效率。在設計數據結構時，就需要考慮效率問題，故選D。]
變式訓練　B　[數據元素由若干數據項組成，數據項是具有獨立含義的最小數據表示單元，各數據項之間的數據類型可以不相同，故選B。]
隨堂檢測
1.D　[本題主要考查的是數據結構的分類。數組、隊列、棧、鏈表屬于線性的數據結構，而樹(包括二叉樹)、圖屬于非線性的數據結構，因此答案為D。]
2.B　[本題考查數據結構的相關知識。字符先輸入再撤銷，最后輸入的最先撤銷，屬于后進先出的特征，故選B。]
3.A　[線性表若采用順序存儲結構時，如數組、棧、隊列等，要求內存中可用存儲單元的地址必須是連續的，因此答案為A。]
4.B　[數據元素及其關系在計算機內的表示，也稱為數據的存儲結構或物理結構，故選B。]
5.A　[本題考查數據與數據結構的相關知識。A選項二維表中，一條記錄就是一個數據元素。B選項數據還可以是文本、圖像、音頻和視頻等；C選項數據元素是數據的基本單位，數據項是數據的最小單位；D選項數據結構是指數據的物理結構(存儲結構)和邏輯結構。]
6.C　[A選項隊列只能在隊尾插入，隊首刪除，是一種先進先出的線性表。 C選項入棧的順序為“abc”，出棧可能是abc，acb，bac，bca，cba共5種。隊列和棧除第1個和最后1個元素外，其余元素只有一個前驅和一個后繼，因此屬于線性表，可以用數組來實現。]

展開更多......

收起↑