最新程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)(編輯修改稿)
2025-07-21 02:34 本頁面
【文章內(nèi)容簡介】 4) 算法的概念、特性、設(shè)計要求；(5) 算法性能評價方法，大O記法。1． 基本要求 應(yīng)了解數(shù)據(jù)結(jié)構(gòu)的基本含義、課程所研究的主要內(nèi)容，了解四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)。掌握邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的定義與區(qū)別,了解兩類存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。掌握抽象數(shù)據(jù)類型ADT的定義、表示和實現(xiàn)。掌握算法的定義、特性、設(shè)計要求和性能度量方法，包括時間復(fù)雜度和空間復(fù)雜度，能用大O記法表示時間、空間復(fù)雜度。2． 重點與難點重點：數(shù)據(jù)結(jié)構(gòu)的定義，四類基本結(jié)構(gòu)；邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的區(qū)別，兩類存儲結(jié)構(gòu)；ADT的定義；算法的性能度量方法。難點：邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的區(qū)別；時間復(fù)雜度的定義與大O表示法。（二）線性表（6學(xué)時）主要內(nèi)容：(1) 線性表的概念與基本運算；(2) 線性表的順序表示和實現(xiàn)；(3) 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)，包括單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表；(4) 線性表的應(yīng)用：一元多項式的表示與相加。1. 基本要求 掌握線性表的概念和基本運算，能用基本運算實現(xiàn)一些應(yīng)用。熟練掌握順序表的表示，理解隨機存取的含義，掌握順序表的基本算法，包括插入、刪除、查找。熟練掌握鏈?zhǔn)酱鎯Φ谋硎竞蛯崿F(xiàn)，理解頭指針、頭結(jié)點的含義，掌握單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表的概念和基本運算實現(xiàn)，包括插入和刪除。2. 重點與難點重點：線性表的概念；順序表的表示、特點，插入、刪除操作的實現(xiàn)與復(fù)雜度分析；鏈?zhǔn)奖硎镜奶攸c，各種鏈表的概念，插入、刪除操作的實現(xiàn)。難點：順序表與鏈表的特性對比與選取，插入、刪除操作的實現(xiàn)。（三）棧和隊列（4學(xué)時）主要內(nèi)容：(1) 棧的概念、基本運算；(2) 棧的兩種實現(xiàn)：順序棧和鏈棧，入棧與出棧操作的實現(xiàn)；(3) 棧的應(yīng)用，特別是棧與函數(shù)調(diào)用、遞歸的關(guān)系；(4) 隊列的概念、基本運算；(5) 隊列的兩種實現(xiàn)：鏈隊列和循環(huán)隊列，入隊列和出隊列操作的實現(xiàn)。1. 基本要求 掌握棧的基本概念：后進先出的特點、棧底、棧頂。熟練掌握順序棧和鏈棧的表示方法，入棧、出棧操作的實現(xiàn)。了解棧的幾種應(yīng)用，如數(shù)制轉(zhuǎn)換、括號匹配的檢驗、行編輯程序、迷宮求解、表達(dá)式求值。理解棧在函數(shù)調(diào)用與遞歸實現(xiàn)中的重要作用，會寫遞歸程序。掌握隊列的概念：先進先出的特點、隊頭、隊尾。熟練掌握鏈隊列、循環(huán)隊列的表示方法，入隊列、出隊列操作的實現(xiàn)，理解循環(huán)隊列設(shè)計的初衷。2. 重點與難點重點：棧的概念與特點；順序棧和鏈棧的表示，入棧和出棧的實現(xiàn)；棧與函數(shù)調(diào)用和遞歸實現(xiàn)的關(guān)系；隊列的概念與特點；鏈隊列與循環(huán)隊列的表示，入隊列、出隊列的實現(xiàn)。難點：棧與函數(shù)調(diào)用、遞歸的關(guān)系；循環(huán)隊列的設(shè)計初衷與基本運算實現(xiàn)。（四）串（2學(xué)時）主要內(nèi)容：(1) 串的概念與基本運算；(2) 串的三種表示與實現(xiàn)：定長順序串、堆分配順序串、塊鏈串；(3) 串的模式匹配算法：BF算法與KMP算法。1. 基本要求 掌握串的基本概念：子串、主串、位置；掌握串的基本運算。掌握三種表示方法：定長順序存儲、堆分配順序存儲、塊鏈存儲。掌握樸素的模式匹配算法BF算法和改進的模式匹配算法KMP算法，理解改進的思路。2. 重點與難點重點：串的概念，與線性表的區(qū)別；基本運算；三種表示方法；BF算法；KMP算法。難點：KMP算法。（五）數(shù)組和廣義表（4學(xué)時）主要內(nèi)容：(1) 數(shù)組的定義；(2) 數(shù)組的順序表示和實現(xiàn)；(3) 矩陣的壓縮存儲；(4) 廣義表1. 基本要求 掌握數(shù)組的定義，理解數(shù)組與線性表的區(qū)別。熟練掌握數(shù)組的順序表示和實現(xiàn)，特別是高維數(shù)組的兩種順序存儲方法：行序為主序與列序為主序。掌握特殊矩陣的壓縮存儲，包括對稱矩陣、三角矩陣和對角矩陣。掌握稀疏矩陣的壓縮存儲方法。掌握廣義表的定義和基本運算，了解廣義表的存儲結(jié)構(gòu)。2. 重點與難點重點：數(shù)組的定義和存儲
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1