數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用教程學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法(sun f)應(yīng)用教程應(yīng)用教程第一頁(yè)，共41頁(yè)。 主編(zhbin) 高佳琴數(shù)據(jù)結(jié)構(gòu)(sh j ji u)與算法應(yīng)用教程 高職高專(zhuān) ppt 課件第1頁(yè)/共41頁(yè)第二頁(yè)，共41頁(yè)。本章要點(diǎn)：1)數(shù)據(jù)、數(shù)據(jù)元素(yun s)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的概念以及邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系。2)算法的定義、特性，算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析。3)C語(yǔ)言指針的定義、指針的基本操作、動(dòng)態(tài)分配函數(shù)等。本章難點(diǎn)：1)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的關(guān)系。2)算法的時(shí)間復(fù)雜性和空間復(fù)雜性分析。數(shù)據(jù)結(jié)構(gòu)與算法(sun f)應(yīng)用教程 高職高專(zhuān) ppt 課件第2頁(yè)/共41頁(yè)

2、第三頁(yè)，共41頁(yè)。第1章概述圖1-1計(jì)算機(jī)解決問(wèn)題的一般(ybn)步驟數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用(yngyng)教程 高職高專(zhuān) ppt 課件第3頁(yè)/共41頁(yè)第四頁(yè)，共41頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法(sun f)應(yīng)用教程 高職高專(zhuān) ppt 課件第4頁(yè)/共41頁(yè)第五頁(yè)，共41頁(yè)。從一個(gè)簡(jiǎn)單的學(xué)生檔案管理系統(tǒng)入手，引入數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念。問(wèn)題描述：學(xué)生檔案管理系統(tǒng)的主要功能包括：輸入、修改、插入、刪除、查找學(xué)生檔案，并進(jìn)行數(shù)據(jù)的統(tǒng)計(jì)(如統(tǒng)計(jì)男、女生比例等)。將存儲(chǔ)順序與邏輯順序保持一致的存儲(chǔ)結(jié)構(gòu)就是(jish)順序存儲(chǔ)結(jié)構(gòu)，如圖1-2所示，而在用鏈表存儲(chǔ)信息時(shí)，信息在內(nèi)存中存儲(chǔ)的順序與邏輯順序不要求一致。它是通過(guò)為

3、每一條記錄增加一個(gè)存儲(chǔ)下一個(gè)學(xué)生信息地址的信息項(xiàng)來(lái)表示學(xué)生的次序，這就是(jish)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，如圖1-3所示。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用(yngyng)教程 高職高專(zhuān) ppt 課件第5頁(yè)/共41頁(yè)第六頁(yè)，共41頁(yè)。圖1-3鏈?zhǔn)酱鎯?chǔ)(cn ch)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)與算法(sun f)應(yīng)用教程 高職高專(zhuān) ppt 課件第6頁(yè)/共41頁(yè)第七頁(yè)，共41頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用(yngyng)教程 高職高專(zhuān) ppt 課件第7頁(yè)/共41頁(yè)第八頁(yè)，共41頁(yè)。(1)數(shù)據(jù)(shj)指所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)(fho)的總稱(chēng)。數(shù)據(jù)結(jié)構(gòu)與算法(sun f)應(yīng)用教程 高職高專(zhuān) ppt 課件第8頁(yè)/共41頁(yè)第九

4、頁(yè)，共41頁(yè)。(2)數(shù)據(jù)(shj)元素?cái)?shù)據(jù)結(jié)構(gòu)(sh j ji u)與算法應(yīng)用教程 高職高專(zhuān) ppt 課件第9頁(yè)/共41頁(yè)第十頁(yè)，共41頁(yè)。(3)數(shù)據(jù)項(xiàng)第10頁(yè)/共41頁(yè)第十一頁(yè)，共41頁(yè)。(4)數(shù)據(jù)(shj)邏輯結(jié)構(gòu)是指數(shù)據(jù)元素(yun s)之間的抽象關(guān)聯(lián)方式。數(shù)據(jù)元素(yun s)之間存在的一種或多種特定的關(guān)系被稱(chēng)為數(shù)據(jù)的邏輯結(jié)構(gòu)。第11頁(yè)/共41頁(yè)第十二頁(yè)，共41頁(yè)。(4)數(shù)據(jù)(shj)邏輯結(jié)構(gòu)圖1-4例1-2的邏輯(lu j)結(jié)構(gòu)表示圖第12頁(yè)/共41頁(yè)第十三頁(yè)，共41頁(yè)。圖1-5三種基本(jbn)邏輯結(jié)構(gòu)a)線性結(jié)構(gòu)b)樹(shù)形結(jié)構(gòu)c)圖形結(jié)構(gòu)(4)數(shù)據(jù)邏輯(lu j)結(jié)構(gòu)第13頁(yè)/共4

5、1頁(yè)第十四頁(yè)，共41頁(yè)。(4)數(shù)據(jù)(shj)邏輯結(jié)構(gòu)圖1-6例1-3邏輯(lu j)結(jié)構(gòu)圖第14頁(yè)/共41頁(yè)第十五頁(yè)，共41頁(yè)。(5)數(shù)據(jù)(shj)物理結(jié)構(gòu)第15頁(yè)/共41頁(yè)第十六頁(yè)，共41頁(yè)。(6)數(shù)據(jù)類(lèi)型第16頁(yè)/共41頁(yè)第十七頁(yè)，共41頁(yè)。第17頁(yè)/共41頁(yè)第十八頁(yè)，共41頁(yè)。第18頁(yè)/共41頁(yè)第十九頁(yè)，共41頁(yè)。1.算法的定義(dngy)及其特征第19頁(yè)/共41頁(yè)第二十頁(yè)，共41頁(yè)。2.算法的描述(mio sh)方法圖1-7流程圖a)傳統(tǒng)(chuntng)流程圖b)結(jié)構(gòu)化流程圖第20頁(yè)/共41頁(yè)第二十一頁(yè)，共41頁(yè)。2.算法的描述(mio sh)方法圖1-8例1-4流程圖a)傳統(tǒng)(ch

6、untng)流程圖b)結(jié)構(gòu)化流程圖第21頁(yè)/共41頁(yè)第二十二頁(yè)，共41頁(yè)。2.算法的描述(mio sh)方法第22頁(yè)/共41頁(yè)第二十三頁(yè)，共41頁(yè)。第23頁(yè)/共41頁(yè)第二十四頁(yè)，共41頁(yè)。第24頁(yè)/共41頁(yè)第二十五頁(yè)，共41頁(yè)。第25頁(yè)/共41頁(yè)第二十六頁(yè)，共41頁(yè)。1.一維數(shù)組的定義(dngy)第26頁(yè)/共41頁(yè)第二十七頁(yè)，共41頁(yè)。2.一維數(shù)組元素(yun s)的引用第27頁(yè)/共41頁(yè)第二十八頁(yè)，共41頁(yè)。第28頁(yè)/共41頁(yè)第二十九頁(yè)，共41頁(yè)。1.指針(zhzhn)變量定義第29頁(yè)/共41頁(yè)第三十頁(yè)，共41頁(yè)。2.指針(zhzhn)引用第30頁(yè)/共41頁(yè)第三十一頁(yè)，共41頁(yè)。3.指針(zhzhn)與數(shù)組第31頁(yè)/共41頁(yè)第三十二頁(yè)，共41頁(yè)。4.指針(zhzhn)作為函數(shù)參數(shù)第32頁(yè)/共41頁(yè)第三十三頁(yè)，共41頁(yè)。第33頁(yè)/共41頁(yè)第三十四頁(yè)，共41頁(yè)。1.結(jié)構(gòu)(jigu)體類(lèi)型的定義第34頁(yè)/共41頁(yè)第三十五頁(yè)，共41頁(yè)。2.結(jié)構(gòu)(jigu)體變量的定義第35頁(yè)/共41頁(yè)第三十六頁(yè)，共41頁(yè)。3.結(jié)構(gòu)(jigu)體成員的引用第36頁(yè)/共41頁(yè)第三十七頁(yè)，共41頁(yè)。4.指向結(jié)構(gòu)體的指針(zhzhn)變量第37頁(yè)/