數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1

數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)Informationsystemandsociety數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)數(shù)組鏈表數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第1頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)的表現(xiàn)形式文字圖形圖像視頻音頻……數(shù)字、數(shù)值144數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第2頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)的表現(xiàn)形式——數(shù)字……144數(shù)字本身沒有意義，沒有量的含義，數(shù)字只有在具體的情境中才具有實際的意義。數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第3頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)的表現(xiàn)形式——數(shù)值數(shù)值指的是由數(shù)字符號組成的、具有量的意義的、可以進行算術(shù)運算的數(shù)據(jù)。甲乙144KMt速度=144KM/t丙xKM甲地到丙地的距離=144KM+xKM數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第4頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)大數(shù)據(jù)推動人類進入一個嶄新的時代收集的數(shù)據(jù)有時并不直接具備價值和意義，要從收集的數(shù)據(jù)中得到有價值的信息，必須根據(jù)需要建立計算模型，然后設(shè)計算法對數(shù)據(jù)進行在加工與分析前，還需要對數(shù)據(jù)進行有效的組織，使數(shù)據(jù)變得“干凈”而又有“組織”。數(shù)據(jù)挖掘大數(shù)據(jù)不單指數(shù)據(jù)的海量，而是針對具有“4V”特征的數(shù)據(jù)。大數(shù)據(jù)技術(shù)是指提高對這些數(shù)據(jù)的“加工能力”，通過“加工”實現(xiàn)數(shù)據(jù)“增值”的一系列硬件和軟件技術(shù)的綜合。什么是大數(shù)據(jù)？數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第5頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)思考為什么現(xiàn)實中我們很少會關(guān)注“數(shù)字”和“數(shù)值”的差別，但在計算機科學(xué)領(lǐng)域，卻必須嚴格地區(qū)分并且在編程時還要定義各種數(shù)據(jù)類型？數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第6頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第7頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)的概念數(shù)據(jù)元素是數(shù)據(jù)的基本單位。有些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點、頂點、記錄等。1.數(shù)據(jù)元素（DataElement）數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第8頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)的概念每一行實際內(nèi)容（也稱為一條記錄）就是數(shù)據(jù)元素而每個元素又由5個數(shù)據(jù)項（“代碼”“名稱”“最新價格”“動態(tài)市盈”“流通股本”）組成。這個表中一共有多少個數(shù)據(jù)元素？1.數(shù)據(jù)元素（DataElement）10數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第9頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)的概念第三個數(shù)據(jù)元素的第三個數(shù)據(jù)項的名稱為什么？值為什么？1.數(shù)據(jù)元素（DataElement）第四個數(shù)據(jù)元素的第四個數(shù)據(jù)項的名稱為什么？值為什么？數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第10頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)的概念2.數(shù)據(jù)類型（DataType）數(shù)據(jù)類型指的是具有相同性質(zhì)的計算機數(shù)據(jù)的集合及在這個數(shù)據(jù)集合上的一組操作。數(shù)據(jù)類型可以分為基本數(shù)據(jù)類型（也稱為原子數(shù)據(jù)類型）和結(jié)構(gòu)數(shù)據(jù)類型?；緮?shù)據(jù)類型由計算機編程環(huán)境提供，編程者可以在編程時直接用系統(tǒng)提供的標識符進行定義，如Python編程語言中的整型、實型、布爾型等。結(jié)構(gòu)數(shù)據(jù)類型是在程序設(shè)計時利用基本數(shù)據(jù)類型構(gòu)造出的、復(fù)合的新類型，這種新類型由用戶根據(jù)實際需要定義，能較好地描述數(shù)據(jù)元素數(shù)據(jù)項組成以及數(shù)據(jù)元素之間的邏輯關(guān)系，方便用戶根據(jù)數(shù)據(jù)之間邏輯關(guān)系的特點進行數(shù)據(jù)處理，如很多編程語言中提供的記錄類型、集合等?；緮?shù)據(jù)類型結(jié)構(gòu)數(shù)據(jù)類型數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第11頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)的概念3.數(shù)據(jù)結(jié)構(gòu)（DataStructure）數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。它包括了以下三個方面的內(nèi)容：①數(shù)據(jù)元素之間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。②數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示，也稱為數(shù)據(jù)的存儲結(jié)構(gòu)或物理結(jié)構(gòu)。③數(shù)據(jù)的運算，即對數(shù)據(jù)施加的操作。數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第12頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表隊列棧樹圖數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第13頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——數(shù)組第1個第2個第3個第4個這批數(shù)據(jù)序列可用數(shù)組a(1)="李彤"a(2)="張強"a(3)="胡潔"a(4)="杜剛"來表達?，F(xiàn)實中表示一批數(shù)據(jù)，有時不僅需要描述數(shù)據(jù)對象本身，還需要描述數(shù)據(jù)所處的位置或者數(shù)據(jù)之間的前后順序關(guān)系，便可以用數(shù)組這種數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)（存儲的都是同種數(shù)據(jù)類型）排隊：數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第14頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——數(shù)組成績：xm[i]yuwen[i]次雨101樂映寒102翦靜竹105聶宛亦108鄔晨欣104尉遲書雁115司豫118數(shù)組xm存儲姓名，yuwen存儲語文成績。xm[1]存儲的是次雨的姓名，yuwen[1]存儲的是次雨的語文成績?，F(xiàn)實中表示一批數(shù)據(jù)，有時不僅需要描述數(shù)據(jù)對象本身，還需要描述數(shù)據(jù)所處的位置或者數(shù)據(jù)之間的前后順序關(guān)系，便可以用數(shù)組這種數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)（存儲的都是同種數(shù)據(jù)類型）數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第15頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——數(shù)組成績：xm[i]yuwen[i]次雨101樂映寒102翦靜竹105聶宛亦108鄔晨欣104尉遲書雁115司豫118現(xiàn)實中表示一批數(shù)據(jù)，有時不僅需要描述數(shù)據(jù)對象本身，還需要描述數(shù)據(jù)所處的位置或者數(shù)據(jù)之間的前后順序關(guān)系，便可以用數(shù)組這種數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)（存儲的都是同種數(shù)據(jù)類型）編寫python程序，遍歷yuwen數(shù)組，并求總成績。（在python中可以用列表模擬數(shù)組）數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第16頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)思考問題一：現(xiàn)實生活中，有哪些數(shù)據(jù)適合用數(shù)組來存儲？問題二：軍訓(xùn)排隊時，你是如何記住自己的位置的？超市商品的價格特點：同種數(shù)據(jù)類型統(tǒng)計全班同學(xué)的生日杭州到全國各省會城市的機票價格……數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第17頁。常見的數(shù)據(jù)結(jié)構(gòu)——鏈表吳堅知道自己排在首位，王林知道排在自己前面的是吳堅，黃剛知道排在自己前面的是王林，李豐知道排在自己前面的是黃剛。有了這些相鄰人員之間的鏈接關(guān)系，即使休息時大家分散在各處，一旦需要集合，大家可以根據(jù)鏈接關(guān)系快速地按照原順序排成隊伍。雖然整隊前后每個人員的站位地點發(fā)生改變，但相互之間排隊的順序關(guān)系是不變的。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第18頁。常見的數(shù)據(jù)結(jié)構(gòu)——鏈表抽象化后的排隊鏈接關(guān)系組織、處理一批數(shù)據(jù)時，若不關(guān)心數(shù)據(jù)實際所處的具體位置，而只需知道數(shù)據(jù)之間相互鏈接的順序時，可以借鑒上面的方法。在計算機科學(xué)中，這種方法的具體實現(xiàn)形式就是鏈表。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第19頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——鏈表單向鏈表頭節(jié)點，便可以從head指向的頭節(jié)點開始依次遍歷鏈表中的每個節(jié)點思考：該鏈表的指針指向的是前面還是后面？數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第20頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——鏈表雙向鏈表單鏈表的基礎(chǔ)上，增加一個指向前趨節(jié)點的鏈接數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第21頁。Informationsystemandsociety數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)常見的數(shù)據(jù)結(jié)構(gòu)——鏈表基于單向鏈表的循環(huán)鏈表單鏈表的基礎(chǔ)上，在鏈表的首尾之間增加鏈接數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第22頁。Informationsystemandsociety鞏固練習(xí)字符串整型數(shù)字、數(shù)值、圖像、圖形數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第23頁。Informationsystemandsociety鞏固練習(xí)BB數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修1全文共27頁，當(dāng)前為第24頁。Informationsystemandsociety總結(jié)數(shù)組的特點？不僅需要描述數(shù)據(jù)對象本身，還需要描述數(shù)據(jù)所處的位置或者數(shù)據(jù)之間的前后順序關(guān)系鏈表的特點？只需知道數(shù)據(jù)之間相互鏈接的順序數(shù)據(jù)結(jié)構(gòu)數(shù)組鏈表數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)(一)課件浙教版(2019)選修