浙教版新教材(2019)《數(shù)據與數(shù)據結構》選擇性必修1——1.2數(shù)據的組織（一）溫故知新組織紀律一盤散沙溫數(shù)據故知新數(shù)字數(shù)值文本大數(shù)據★收集的數(shù)據有時并不具備價值和意義，要從收集的數(shù)據中得到有價值的信息?！镌谠O計算法對數(shù)據進行加工分析前，要對數(shù)據進行有效的組織，使數(shù)據變得“干凈”，又有“組織”。一、數(shù)據結構的概念★數(shù)據結構的設計：在計算機程序設計中，根據問題求解的需要，對數(shù)據進行有效的整理和組織，并以一定的形式加以存儲和表示的過程。算法數(shù)據結構程序瑞士計算機科學家尼古拉斯.沃斯（N.Wirth）現(xiàn)實問題中的數(shù)據分門別類選擇、設計數(shù)據結構1.數(shù)據元素字段名/columns記錄/數(shù)據元素/節(jié)點數(shù)據的基本單位數(shù)據項/字段/域具有獨立含義的最小數(shù)據單位字段值/數(shù)據項的值共幾個數(shù)據元素？第2個數(shù)據項名稱是什么？第2個數(shù)據元素的第2個數(shù)據項的值是什么？課堂練習1.關于數(shù)據項與數(shù)據元素的描述，下面說法不正確的是（）

A.數(shù)據元素可由若干數(shù)據項組成

B.同一數(shù)據元素中各數(shù)據項的數(shù)據類型必須相同

C.數(shù)據項是數(shù)據的最小單位，通常用來描述實體的某種屬性

D.數(shù)據元素是數(shù)據的基本單位，在計算機中通常作為一個整體來處理B2.數(shù)據類型★具有相同性質的計算機數(shù)據的集合及在這個數(shù)據集合上的一組操作。數(shù)據類型基本數(shù)據類型結構數(shù)據類型整型實型布爾型字符型字符型列表字典SeriesDataFrame樹棧隊列數(shù)組鏈表集合記錄元祖操作：冪乘除整余加減操作：與或非操作：連接/切片/查找利用基本數(shù)據類型構造出的、復合的新類型強調邏輯關系3.數(shù)據結構數(shù)據結構邏輯結構運算物理結構數(shù)據元素之間的邏輯關系數(shù)據元素的存儲結構對數(shù)據施加的操作★數(shù)據結構指數(shù)據之間的相互關系，即數(shù)據的組織形式。除非特殊說明，數(shù)據結構一般指向的是邏輯結構3.數(shù)據結構特殊說明外，數(shù)據結構一般指向的是邏輯結構課堂練習2.以下關于數(shù)據結構的描述，不正確的是（）

A.數(shù)據的邏輯結構是指數(shù)據元素之間的邏輯排列和對應關系

B.數(shù)據的存儲結構包括數(shù)據元素的存儲及數(shù)據元素之間關系的存儲

C.數(shù)據的運算是指對數(shù)據施加的操作，包括刪除、查找、插入數(shù)據等

D.數(shù)據結構設計時不需要考慮編程實現(xiàn)和數(shù)據處理的效率D二、常見的數(shù)據結構★科學家針對現(xiàn)實問題中實體間關系特征，設計的各種數(shù)據結構。★開發(fā)人員根據問題特征，選擇合適的數(shù)據結構組織和存儲數(shù)據，高效處理數(shù)據。線性關系非線性關系1.數(shù)組以教室一組座位為例邏輯結構運算物理結構姓名代表的數(shù)據有先后位置代表的內存空間有先后新建/增加/刪除/查找/修改數(shù)組名稱:xb1234李彤張強胡潔杜剛xb[1]="李彤"xb[2]="張強"xb[3]="胡潔"xb[4]="杜剛"xb[5]="胡說”5胡說1.數(shù)組數(shù)組名稱:xb1234李彤張強胡潔杜剛5胡說★現(xiàn)實中表示一批數(shù)據，有時不僅需要描述數(shù)據對象本身，還需要描述數(shù)據所處的位置或者數(shù)據之間的前后順序關系，便可以用數(shù)組這種數(shù)據結構來實現(xiàn)（存儲的都是同種數(shù)據類型）在python中沒有數(shù)組這種數(shù)據結構，用列表模擬數(shù)組功能。xb=["李彤","張強","胡潔","杜剛","胡說"]查找新建增加修改刪除課堂練習3.下列有關數(shù)組的說法中，不正確的是（

）A.數(shù)組中的各元素的存儲是沒有先后順序的B.用數(shù)組來組織數(shù)據時，可通過數(shù)組的下標精確地訪問序列中的指定的數(shù)據元素C.數(shù)組中存儲的是相同類型的數(shù)據元素D.數(shù)組屬于線性的數(shù)據結構A2.鏈表按教師給定指示牌排隊邏輯結構運算物理結構姓名代表的數(shù)據有先后位置代表的內存空間零散新建/增加/刪除/查找/修改頭指針付月月指針章鼎昊指針李帥指針宋煒濤指針陳悅NULL邏輯結構與物理結構方面與數(shù)組類型數(shù)據結構有什么區(qū)別與聯(lián)系？2.鏈表頭指針付月月指針章鼎昊指針李帥指針宋煒濤指針陳悅NULLtail節(jié)點head節(jié)點數(shù)據區(qū)域指針區(qū)域2.鏈表頭指針付月月指針章鼎昊指針李帥指針宋煒濤NULL單向鏈表再訪問一遍要重頭開始頭指針付月月指針章鼎昊指針李帥指針宋煒濤指針單向循環(huán)鏈表雙向循環(huán)鏈表頭指針付月月指針指針章鼎昊指針指針宋煒濤指針指針2.鏈表頭指針付月月指針章鼎昊指針李帥指針宋煒濤NULL查找新建增加修改刪除在python中沒有鏈表這種數(shù)據結構，可以用列表模擬鏈表功能，也可以自定義數(shù)據結構模擬鏈表功能。具體下一章學習。操作方面與數(shù)組有什么區(qū)別？討論時間生活中哪些數(shù)據適合用數(shù)組形式數(shù)據結構存儲？哪些數(shù)據適合用鏈表形式數(shù)據結構存儲？能用鏈表保存的也能用數(shù)組保存？邏輯結構相同，物理結構不同，操作算法和效率也有所不同。3.隊列按之前隊伍排列整齊邏輯結構運算物理結構姓名代表的數(shù)據有先后，但遵循先進先出原則可以連續(xù)也可以零散存儲新建/增加/刪除/查找/修改，遵循先進先出原則3.隊列頭付月月章鼎昊李帥宋煒濤陳悅隊首隊尾先進先出，即隊首出隊尾入一位同學要插入，即進入隊伍李帥被刪除怎么操作？付月月被其他人替代？在python中沒有隊列這種數(shù)據結構，可以用列表的數(shù)組形式模擬隊列功能，也可以用列表的鏈表形式模擬隊列功能，也可以自定義數(shù)據結構。4.棧按之前隊伍排列整齊邏輯結構運算物理結構姓名代表的數(shù)據有先后，但遵循后進先出原則可以連續(xù)也可以零散存儲新建/增加/刪除/查找/修改，遵循后進先出原則彈匣的裝彈過程（入棧）4.棧頭付月月章鼎昊李帥宋煒濤陳悅棧底先進后出，即棧頂進棧頂出章鼎昊后所有人要入隊怎么操作？李帥被刪除怎么操作？付月月被其他人替代？棧頂討論時間隊列和棧的異同點課堂練習4.現(xiàn)有一空的羽毛球筒來放取羽毛球，放和取均只能在開放的一端進行，且筒的直徑只允許一個羽毛球進出。若放入球的編號序列為1、2、3、4，則取出球的編號序列不可能是（）

A.1、2、3、4 B.2、3、4、1C.4、2、3、1 D.3、2、1、4C課堂練習5.元素A1、A2、A3、A4、A5入棧的順序為A1、A2、A3、A4、A5。如果第1個出棧的是A3，則不可能是第5個出棧的元素是(

)

A.A1B.A2

C.A4 D.A5B5.樹樹是線性結構數(shù)據結構么？5.