高中信息技術(shù) 競(jìng)賽班數(shù)據(jù)結(jié)構(gòu)專項(xiàng)培訓(xùn)教程 數(shù)據(jù)結(jié)構(gòu)概論教案高中全冊(cè)信息技術(shù)教案

經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁(yè)眉頁(yè)腳。本資料屬于網(wǎng)絡(luò)整理，如有侵權(quán)，請(qǐng)聯(lián)系刪除，謝謝！§什么是數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造(DataStructure)：數(shù)據(jù)間的互相關(guān)系，即數(shù)據(jù)的組織形式。包括三方面的內(nèi)容：(1)數(shù)據(jù)元素之間邏輯關(guān)系，即數(shù)據(jù)的邏輯構(gòu)造(LogicalStructure)(2)數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，即數(shù)據(jù)的存儲(chǔ)構(gòu)造(StorageStructure)(3)數(shù)據(jù)的運(yùn)算，即對(duì)數(shù)據(jù)施加的操作。數(shù)據(jù)構(gòu)造的定義：按某種邏輯關(guān)系組織起來(lái)的一批數(shù)據(jù)，按一定的存儲(chǔ)表示方式把它們存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中，并在這些數(shù)據(jù)上定義了一個(gè)運(yùn)算的集合。在不易混淆的情況下，常常將數(shù)據(jù)的邏輯構(gòu)造簡(jiǎn)稱為數(shù)據(jù)構(gòu)造?！?shù)據(jù)的邏輯構(gòu)造有兩大類：〔1〕線性構(gòu)造邏輯特征是：有且僅有一個(gè)開始結(jié)點(diǎn)和一個(gè)終端結(jié)點(diǎn)，并且所有結(jié)點(diǎn)都最多只有一個(gè)直接前趨和一個(gè)直接后繼?！?〕非線性構(gòu)造邏輯特征是：一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼?！?shù)據(jù)的存儲(chǔ)構(gòu)造有四種根本方法〔1〕順序存儲(chǔ)方法元的鄰接關(guān)系來(lái)表達(dá)。稱為順序存儲(chǔ)構(gòu)造〔SequentialStorageStructure)〔2〕鏈結(jié)存儲(chǔ)方法示的。稱為鏈?zhǔn)酱鎯?chǔ)構(gòu)造(LinkedStorageStructure)?！?〕索引存儲(chǔ)方法〔4〕散列存儲(chǔ)方法該方法的根本思想是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址。§算法算法：由假設(shè)干條指令組成的有窮序列，它必須滿足下述準(zhǔn)那么：〔1〕輸入：具有0個(gè)或者者多個(gè)輸入的外界量，它們是算法開始前對(duì)算法最初給出的量。〔2〕輸出：至少產(chǎn)生一個(gè)輸出，它們是同輸入有某種關(guān)系的量?！?〕有窮性：每一條指令的執(zhí)行次數(shù)必須是有限的?！?〕確定性：每條指令的含義都必須明確，無(wú)二義性?！?〕可行性：每條指令的執(zhí)行時(shí)間是是是有限的。選用的算法首先應(yīng)該是“正確的〞。此外，主要考慮如下三點(diǎn)：〔1〕執(zhí)行算法所消耗的時(shí)間是是；〔2〕執(zhí)行算法所消耗的存儲(chǔ)空間，其中主要考慮輔助存儲(chǔ)空間；〔3〕算法應(yīng)易于理解，易于編碼，易于調(diào)試等等。練習(xí)：1.算法是指〔〕A.為解決問(wèn)題而編制的計(jì)算機(jī)程序B.為解決問(wèn)題而采取的方法與步驟D.為解決問(wèn)題而采用的計(jì)算方法C.為解決問(wèn)題而需要采用的計(jì)算機(jī)語(yǔ)言2.下面關(guān)于算法的錯(cuò)誤說(shuō)法是()A)算法