《數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指南

國家精品課程西北大學(xué)《數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指南學(xué)習(xí)指南（課程導(dǎo)學(xué)）一、課程的性質(zhì)與目標(biāo)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)本科各專業(yè)的統(tǒng)設(shè)必修、學(xué)位課程。本課程4學(xué)分，理論課72學(xué)時(shí)，上機(jī)實(shí)驗(yàn)28學(xué)時(shí)?！皵?shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門重要專業(yè)基礎(chǔ)課。主要介紹如何合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)、正確有效地設(shè)計(jì)算法并能對(duì)算法的時(shí)空性能進(jìn)行分析和評(píng)價(jià)。通過本課程的學(xué)習(xí)，使學(xué)生較深入地理解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，掌握有關(guān)算法和基本的程序設(shè)計(jì)技能，能編制高效且有一定難度的程序，為學(xué)習(xí)后續(xù)課程奠定基礎(chǔ)。課程以C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具。教學(xué)環(huán)節(jié)包括理論教學(xué)和上機(jī)實(shí)驗(yàn)，教學(xué)中注重基礎(chǔ)，突出應(yīng)用，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和程序設(shè)計(jì)基本能力的雙基訓(xùn)練。二、為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)發(fā)展的初期，人們使用計(jì)算機(jī)的目的主要是處理數(shù)值計(jì)算問題。由于當(dāng)時(shí)所涉及的運(yùn)算對(duì)象是簡(jiǎn)單的整型、實(shí)型或布爾類型數(shù)據(jù)，所以程序設(shè)計(jì)者的主要精力是集中于程序設(shè)計(jì)的技巧上，而無須考慮數(shù)據(jù)的組織結(jié)構(gòu)。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟、硬件的發(fā)展，非數(shù)值計(jì)算問題變得越來越重要。據(jù)統(tǒng)計(jì)，當(dāng)今處理非數(shù)值計(jì)算性問題占用了90%以上的機(jī)器時(shí)間。這類問題涉及到的數(shù)據(jù)元素之間的相互關(guān)系更為復(fù)雜。因此，解決這類問題的關(guān)鍵是要設(shè)計(jì)出合適的組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)的方法，在此基礎(chǔ)上設(shè)計(jì)出處理數(shù)據(jù)的操作算法，才能有效地解決問題。例如，學(xué)生管理信息系統(tǒng)需要將全校各院系、各專業(yè)、各年級(jí)學(xué)生的信息有效地組織到一起，并提供查詢、增刪、更新、排序等操作。類似的還有圖書管理系統(tǒng)、庫存管理系統(tǒng)、人力資源管理系統(tǒng)等。另外，在描述各種分類問題時(shí)，需要用到樹狀結(jié)構(gòu)，而更復(fù)雜的問題需要用到網(wǎng)狀結(jié)構(gòu)或圖結(jié)構(gòu)。綜上所述，描述這類非數(shù)值計(jì)算問題的求解模型不再是數(shù)學(xué)方程，而是諸如表結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)之類的數(shù)據(jù)結(jié)構(gòu)，以及定義在這些數(shù)據(jù)結(jié)構(gòu)上的有關(guān)操作。因此，可以說數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課，是十分重要的核心課程。所有的計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)及其相關(guān)操作算法。因此，要想更好地運(yùn)用計(jì)算機(jī)來解決實(shí)際問題，要想有效地使用計(jì)算機(jī)、充分發(fā)揮計(jì)算機(jī)的性能，需要學(xué)習(xí)和掌握好數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。課程中所學(xué)習(xí)的基本的線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)，以及查找、排序等算法，是從事計(jì)算機(jī)技術(shù)研究與應(yīng)用的基本工具。B_樹、B+樹、散列表等高級(jí)數(shù)據(jù)結(jié)構(gòu)，也是數(shù)據(jù)庫、操作系統(tǒng)、編譯原理、計(jì)算機(jī)網(wǎng)絡(luò)等后續(xù)課程的重要基礎(chǔ)。人工智能中的各種知識(shí)表示都是以現(xiàn)有數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，搜索技術(shù)是以棧、隊(duì)列、優(yōu)先隊(duì)列等為基礎(chǔ)，人工智能語言是以遞歸定義的廣義表為基礎(chǔ)，所以遞歸處理是其基本方法。所以學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程，可以為學(xué)習(xí)計(jì)算機(jī)專業(yè)的后續(xù)課程打下堅(jiān)實(shí)基礎(chǔ)。圖1表示了本課程在計(jì)算機(jī)學(xué)科中與其他課程的關(guān)系。圖1“數(shù)據(jù)結(jié)構(gòu)與算法”與其他課程的關(guān)系三、數(shù)據(jù)結(jié)構(gòu)的知識(shí)體系“數(shù)據(jù)結(jié)構(gòu)與算法”課程介紹基本數(shù)據(jù)結(jié)構(gòu)、基本算法設(shè)計(jì)技術(shù)、排序、檢索和索引技術(shù)。常用的基本數(shù)據(jù)結(jié)構(gòu)包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖等，針對(duì)每種基本數(shù)據(jù)結(jié)構(gòu)，分別討論相應(yīng)的存儲(chǔ)結(jié)構(gòu)和操作算法，并對(duì)算法做時(shí)間、空間效率分析，介紹時(shí)空權(quán)衡的原則?；舅惴ㄔO(shè)計(jì)技術(shù)包括遞歸法、分治法、回溯法、貪心算法、基于棧和隊(duì)列的程序設(shè)計(jì)技術(shù)等。常用的經(jīng)典算法包括各種內(nèi)部排序算法和查找算法，在介紹算法的時(shí)，將深入討論其時(shí)間和空間效率。另外，還將介紹文件管理和外部排序技術(shù)，以及有關(guān)索引技術(shù)。圖2給出了“數(shù)據(jù)結(jié)構(gòu)與算法”課程的知識(shí)體系圖。圖2“數(shù)據(jù)結(jié)構(gòu)與算法”知識(shí)體系圖四、各章的學(xué)習(xí)目標(biāo)、重點(diǎn)和難點(diǎn)1緒論1.1學(xué)習(xí)目標(biāo)熟練掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念(數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，算法定義，算法設(shè)計(jì)的要求、算法描述規(guī)范要點(diǎn)、算法設(shè)計(jì)風(fēng)格)；熟練掌握抽象數(shù)據(jù)類型的抽象描述方法和具體實(shí)現(xiàn)方法；熟練掌握算法性能評(píng)價(jià)的有關(guān)概念和基本的算法復(fù)雜度分析方法；熟練掌握問題求解的基本過程。1.2重點(diǎn)數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)）抽象數(shù)據(jù)類型（定義、實(shí)現(xiàn)）算法（定義、設(shè)計(jì)要求、高級(jí)語言要點(diǎn)、復(fù)雜度分析）問題求解的基本過程1.3難點(diǎn)抽象數(shù)據(jù)類型的邏輯定義與物理實(shí)現(xiàn)；算法的漸進(jìn)時(shí)間復(fù)雜度分析方法；問題求解的基本過程。2線性表2.1學(xué)習(xí)目標(biāo)熟練掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和相應(yīng)的操作實(shí)現(xiàn)；熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和相應(yīng)的操作實(shí)現(xiàn)，包括單鏈表、循環(huán)鏈表、雙向鏈表；了解靜態(tài)鏈表；能熟練運(yùn)用線性表解決實(shí)際問題。2.2重點(diǎn)線性表的抽象數(shù)據(jù)類型定義用順序結(jié)構(gòu)實(shí)現(xiàn)線性表用鏈表結(jié)構(gòu)實(shí)現(xiàn)線性表（單鏈表、循環(huán)鏈表、雙向鏈表）線性表應(yīng)用實(shí)例。2.3難點(diǎn)頭結(jié)點(diǎn)的作用，單指針、雙指針、多指針的用法，指針初始化指向的確定處理時(shí)判斷當(dāng)前結(jié)點(diǎn)與判斷當(dāng)前結(jié)點(diǎn)的后繼結(jié)點(diǎn)的不同用處指向頭指針的指針，指針保留技術(shù)，鏈表復(fù)制與鏈表重組的區(qū)別。3棧與隊(duì)列3.1學(xué)習(xí)目標(biāo)熟練掌握棧和隊(duì)列的定義與特點(diǎn)；熟練掌握棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）和相應(yīng)的操作實(shí)現(xiàn)；初步掌握棧與遞歸技術(shù)（遞歸定義、遞歸算法特征、遞歸的實(shí)現(xiàn)機(jī)制、遞歸到非遞歸的轉(zhuǎn)換）；能較熟練運(yùn)用棧和隊(duì)列解決實(shí)際問題。3.2重點(diǎn)棧和隊(duì)列的特性；棧和隊(duì)列的典型應(yīng)用；遞歸算法的設(shè)計(jì)與分析；棧與遞歸的實(shí)現(xiàn)機(jī)制；遞歸程序轉(zhuǎn)化為非遞歸程序的方法。3.3難點(diǎn)利用棧和隊(duì)列解決實(shí)際問題的方法；遞歸算法的設(shè)計(jì)與分析；棧與遞歸的實(shí)現(xiàn)機(jī)制；遞歸程序轉(zhuǎn)化為非遞歸程序的通用方法。4字符串4.1學(xué)習(xí)目標(biāo)熟練掌握字符串的存儲(chǔ)結(jié)構(gòu)（定長(zhǎng)順序串、堆串）與操作實(shí)現(xiàn)；熟練掌握串的模式匹配、基本的串編輯應(yīng)用技術(shù)。4.2重點(diǎn)本章重點(diǎn)包括：堆串存儲(chǔ)結(jié)構(gòu)的特點(diǎn)；定長(zhǎng)順序串、堆串操作實(shí)現(xiàn)的異同；串的模式匹配；串的應(yīng)用。4.3難點(diǎn)串的替換操作；串的模式匹配；串的應(yīng)用。5數(shù)組和廣義表5.1學(xué)習(xí)目標(biāo)熟練掌握普通數(shù)組的順序存儲(chǔ)和高維數(shù)組地址計(jì)算；熟練掌握特殊矩陣的壓縮存儲(chǔ)存儲(chǔ)和地址計(jì)算（規(guī)則分布矩陣及稀疏矩陣），包括規(guī)則分布矩陣的規(guī)律表示、稀疏矩陣表示（用三元組表、十字鏈表），以及在相應(yīng)的壓縮表示結(jié)構(gòu)下實(shí)現(xiàn)轉(zhuǎn)置等典型矩陣運(yùn)算方法；初步掌握廣義表的存儲(chǔ)結(jié)構(gòu)和表頭表尾等基本操作。5.2重點(diǎn)數(shù)組的存儲(chǔ)結(jié)構(gòu)與地址計(jì)算，特殊矩陣的壓縮存儲(chǔ)稀疏矩陣（分別用三元組表、十字鏈表實(shí)現(xiàn)轉(zhuǎn)置、加減法等矩陣運(yùn)算）廣義表的存儲(chǔ)結(jié)構(gòu)，廣義表的基本操作。5.3難點(diǎn)多維數(shù)組的存儲(chǔ)結(jié)構(gòu)與地址計(jì)算，特殊矩陣壓縮存儲(chǔ)公式推導(dǎo)用三元組表實(shí)現(xiàn)矩陣的快速轉(zhuǎn)置十字鏈表的結(jié)構(gòu)與操作，廣義表的存儲(chǔ)結(jié)構(gòu)6樹形結(jié)構(gòu)及其應(yīng)用6.1學(xué)習(xí)目標(biāo)熟練掌握二叉樹的性質(zhì)；二叉樹的存儲(chǔ)結(jié)構(gòu)（順序表示、二叉鏈表表示）；二叉樹運(yùn)算，重點(diǎn)是二叉樹的遍歷算法及其應(yīng)用（遞歸遍歷、非遞歸遍歷算法、遞歸到非遞歸的轉(zhuǎn)換算法、由遍歷序列確定二叉樹等）；熟練掌握樹的存儲(chǔ)結(jié)構(gòu)（樹的雙親表示法、樹的孩子表示法、樹的二叉鏈表即孩子兄弟鏈表法）；熟練掌握樹、森林與二叉樹的關(guān)系，樹的遍歷方法；樹和二叉樹的轉(zhuǎn)換方法（重點(diǎn)理解樹的孩子兄弟鏈表存儲(chǔ)結(jié)構(gòu)與二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)間的關(guān)系）；熟練掌握哈夫曼樹及其應(yīng)用。6.2重點(diǎn)二叉樹的遍歷算法及其應(yīng)用（遞歸遍歷算法、非遞歸遍歷算法、遞歸遍歷算法到非遞歸遍歷算法的轉(zhuǎn)換方法、由遍歷序列確定二叉樹等）樹的存儲(chǔ)結(jié)構(gòu)與操作實(shí)現(xiàn)，樹、森林及其與二叉樹的對(duì)應(yīng)關(guān)系哈夫曼樹及其應(yīng)用。6.3難點(diǎn)二叉樹的非遞歸遍歷算法，遞歸遍歷算法到非遞歸遍歷算法的轉(zhuǎn)換方法二叉樹不同遍歷方法的靈活應(yīng)用，線索二叉樹的建立和使用用樹的孩子兄弟鏈表實(shí)現(xiàn)樹的基本操作。7圖結(jié)構(gòu)及其應(yīng)用7.1學(xué)習(xí)目標(biāo)熟練掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）；熟練掌握?qǐng)D的遍歷方法與應(yīng)用（深度搜索與廣度搜索）；熟練掌握?qǐng)D的典型算法（最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑）。7.2重點(diǎn)圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）圖的遍歷方法與應(yīng)用（深度優(yōu)先搜索與廣度優(yōu)先搜索）圖的典型算法（最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑）。7.3難點(diǎn)圖的遍歷方法與應(yīng)用圖的典型算法（最小生成樹、關(guān)鍵路徑、最短路徑）8常用查找技術(shù)8.1學(xué)習(xí)目標(biāo)熟練掌握順序查找、折半查找，了解分塊查找；熟練掌握二叉排序樹，初步掌握平衡二叉排序樹、B-樹方法；熟練掌握哈希表查找（構(gòu)建哈希函數(shù)、解決沖突的方法）；熟練掌握基本的查找性能分析方法。8.2重點(diǎn)折半查找二叉排序樹計(jì)算散列式查找查找性能分析方法8.3難點(diǎn)二叉排序樹的刪除操作各種查找方法的性能分析平衡二叉排序樹B-樹方法9內(nèi)部排序9.1學(xué)習(xí)目標(biāo)熟練掌握典型排序算法的思想和實(shí)現(xiàn)過程；能夠通過理論分析，比較各種排序算法的優(yōu)缺點(diǎn)，比較他們?cè)谧顗?、最好、平均情況下的復(fù)雜度；能夠通過上機(jī)驗(yàn)證，直觀比較各種排序算法的排序速度；能夠根據(jù)不同情況，選擇合適的排序算法；能夠判斷排序算法的穩(wěn)定性；9.2重點(diǎn)直接插入排序，希爾排序冒泡排序，快速排序簡(jiǎn)單選擇排序，堆排序穩(wěn)定排序與不穩(wěn)定排序，多種排序方法的綜合比較9.3難點(diǎn)希爾排序，堆排序排序算法的時(shí)間復(fù)雜度分析典型排序算法的綜合比較10外部排序與文件組織技術(shù)簡(jiǎn)介10.1學(xué)習(xí)目標(biāo)初步掌握外存信息特性、外排序的基本方法；初步掌握索引文件、多重表、倒排表。10.2重點(diǎn)外排序的基本方法索引文件多重表倒排表10.3難點(diǎn)敗方樹索引文件多重表倒排表五、考評(píng)方式與標(biāo)準(zhǔn)“數(shù)據(jù)結(jié)構(gòu)與算法”是理論與實(shí)踐并重的課程，采用理論知識(shí)考核與實(shí)驗(yàn)考核相結(jié)合的考核方式。理論知識(shí)考核采用平時(shí)考核、期中考試、期末考試相結(jié)合的考核方式，滿分為100分。平時(shí)成績(jī)（20%）平時(shí)成績(jī)包括書面作業(yè)完成情況（10%）、學(xué)習(xí)態(tài)度（3%）、學(xué)習(xí)紀(jì)律（3%）、課堂表現(xiàn)（3%）、課堂測(cè)試成績(jī)（1%）。其中書面作業(yè)完成情況包括完成作業(yè)數(shù)量（4%），完成作業(yè)質(zhì)量（5%），書寫是否認(rèn)真（1%）等方面。學(xué)習(xí)紀(jì)律包括考勤，是否按時(shí)提交作業(yè)等。課堂表現(xiàn)包括上課時(shí)是否做與課堂無關(guān)的事等，聽課是否認(rèn)真專注，是否主動(dòng)向教師提出問題，回答教師提問時(shí)的表現(xiàn)等。學(xué)習(xí)態(tài)度表現(xiàn)在各個(gè)教學(xué)環(huán)節(jié)，包括是否經(jīng)常遲到、早退、曠課，是否經(jīng)常在課堂上做與上課無關(guān)的事，是否經(jīng)常不按時(shí)提交作業(yè)，是否經(jīng)常抄襲作業(yè)（有抄襲痕跡，如將b抄寫為6），是否經(jīng)常有作業(yè)潦草的情況等。期中考試成績(jī)（20%）期中考試采用閉卷考試的形式，考查學(xué)生對(duì)前六章基本概念和基本方法的掌握程度。答題時(shí)間120分鐘，卷面分?jǐn)?shù)100分，試卷題型與期末考試相同。期末考試成績(jī)（60%）期末考試采用閉卷考試的形式，考查學(xué)生對(duì)全書基本概念和基本方法的掌握程度和綜合運(yùn)用能力。重點(diǎn)考查后五章內(nèi)容，其中前六章內(nèi)容不少于30%。答題時(shí)間120分鐘，卷面分?jǐn)?shù)100分。試卷題型包括簡(jiǎn)答題、選擇題、填空題、構(gòu)造題、算法設(shè)計(jì)題，完整試卷參所附樣卷。實(shí)驗(yàn)考核采用上機(jī)表現(xiàn)、程序質(zhì)量、實(shí)驗(yàn)報(bào)告質(zhì)量相結(jié)合的考核方式，滿分為100分。上機(jī)表現(xiàn)（30%）包括出勤情況（5%）、調(diào)試表現(xiàn)（10%）、當(dāng)面驗(yàn)收表現(xiàn)（15%）等。其中調(diào)試表現(xiàn)包括是否做與要求題目無關(guān)的事情，上機(jī)準(zhǔn)備是否充分（概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)），調(diào)試時(shí)是否認(rèn)真專注，與輔導(dǎo)老師的交流情況等。當(dāng)面驗(yàn)收時(shí)，教師針對(duì)分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和調(diào)試等環(huán)節(jié)隨機(jī)提出若干問題，考察學(xué)生對(duì)實(shí)驗(yàn)技能的掌握情況。程序質(zhì)量（40%）包括程序的正確性（15%）、程序的健壯性（5%）、算法的時(shí)空性能（10%）、程序邏輯結(jié)構(gòu)的合理性（15%）、以及程序設(shè)計(jì)風(fēng)格和程序的可讀性（5%）。其中程序的正確性分三個(gè)層次：（1）算法對(duì)于幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果，（2）算法對(duì)于精心選擇的典型、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果，（3）算法對(duì)于一切合法的輸入數(shù)據(jù)都能產(chǎn)生滿足要求的結(jié)果。達(dá)到第二個(gè)層次即可。程序邏輯結(jié)構(gòu)的合理性涉及ADT類型定義的合理性，常量的合理使用，是否使用了全局變量，函數(shù)原型的聲明，主函數(shù)功能的合理界定，子函數(shù)的合理劃分，函數(shù)參數(shù)的合理確定，傳值和傳地址的合理使用，返回值類型的合理定義，返回值方式的合理使用，局部變量的設(shè)置與定義位置是否合理，順序語句的先后順序是否自然，分支語句的結(jié)構(gòu)是否清晰，循環(huán)語句的選用是否自然等方面。良好的程序設(shè)計(jì)風(fēng)格首先要求程序具有良好的邏輯結(jié)構(gòu)，此外還涉及代碼的縮進(jìn)格式，括號(hào)的位置，合理的換行，是否有充分的注釋，函數(shù)名稱、參數(shù)名稱、變量名稱、類型名稱、常量名稱等標(biāo)示符名稱的合理性等方面。實(shí)驗(yàn)報(bào)告質(zhì)量（30%）包括需求分析（3%）、模塊劃分（7%）、數(shù)據(jù)結(jié)構(gòu)與ADT設(shè)計(jì)（7%）、算法設(shè)計(jì)（7%）、調(diào)試分析（3%）、總結(jié)（3%）等。六、學(xué)習(xí)方法建議“數(shù)據(jù)結(jié)構(gòu)與算法”的先修課程包括離散數(shù)學(xué)，計(jì)算機(jī)導(dǎo)論，高級(jí)語言程序設(shè)計(jì)等，其中高級(jí)語言程序設(shè)計(jì)與課程學(xué)習(xí)的關(guān)系最為密切。教材中數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的定義和算法描述通常采用某種高級(jí)語言（最常用的是C語言），如果高級(jí)語言程序設(shè)計(jì)不熟練，看書學(xué)習(xí)和上機(jī)調(diào)試就會(huì)比較困難。高級(jí)語言程序設(shè)計(jì)基礎(chǔ)較差的同學(xué)，要利用課余時(shí)間從最簡(jiǎn)單的程序開始調(diào)試，遇到問題向書本請(qǐng)教，向同學(xué)請(qǐng)教，還可以向網(wǎng)絡(luò)提問。高級(jí)語言程序設(shè)計(jì)基礎(chǔ)較好的同學(xué)，要利用課余時(shí)間加強(qiáng)那些與數(shù)據(jù)結(jié)構(gòu)關(guān)系密切的高級(jí)語言知識(shí)點(diǎn)，如C語言的指針、結(jié)構(gòu)體、自定義類型、函數(shù)定義、參數(shù)傳遞與結(jié)果返回方法等。上課時(shí)注意體會(huì)老師講解時(shí)使用的形象圖解、生動(dòng)比喻、動(dòng)畫演示等，并嘗試運(yùn)用到學(xué)習(xí)中去，給出自己的形象圖解、生動(dòng)比喻、動(dòng)畫演示創(chuàng)意等，將抽象的知識(shí)變成形象地、有趣的知識(shí)。課后應(yīng)借助本課程的網(wǎng)絡(luò)教學(xué)平臺(tái)和教材附帶的光盤自主學(xué)習(xí)，鞏固并拓展課堂所學(xué)內(nèi)容。此外，還有大量其它的網(wǎng)絡(luò)資源可以參考，應(yīng)盡量選擇正規(guī)的網(wǎng)站，并注意把握好時(shí)間。要重視書面作業(yè)。書面作業(yè)是消化掌握課堂知識(shí)的重要環(huán)節(jié)，是培養(yǎng)計(jì)算思維的重要手段，是上機(jī)訓(xùn)練的前提條件。如果書面算法邏輯混亂、效率低下，上機(jī)調(diào)試就會(huì)事倍功半。除了完成要求的作業(yè)，還要盡量多看一些習(xí)題指導(dǎo)類的資料，包括網(wǎng)上資源。數(shù)據(jù)結(jié)構(gòu)和算法問題通常沒有一個(gè)絕對(duì)正確的標(biāo)準(zhǔn)答案，不同的方法有不同的優(yōu)缺點(diǎn)和適用范圍。學(xué)習(xí)中既要獨(dú)立思考，也要多和大家交流。互相啟發(fā)思想，開闊思路，但堅(jiān)決反對(duì)盲目照搬照抄。平時(shí)要多看好的參考書，加深對(duì)教材內(nèi)容的理解，把書本越讀越厚。然后通過歸納理出要點(diǎn)，提綱攜領(lǐng)，總結(jié)提高，使書本越讀越薄。要重視上機(jī)實(shí)驗(yàn)。數(shù)據(jù)結(jié)構(gòu)是理論學(xué)習(xí)與上機(jī)訓(xùn)練并重的課程，實(shí)驗(yàn)是學(xué)好本課程的重要環(huán)節(jié)，是對(duì)學(xué)生的全面綜合訓(xùn)練。