數(shù)據(jù)結(jié)構(gòu)課程簡介

1、www.kasong-，消毒粉www.youlvjing-，防霉劑，www.a-，www.a-，防腐劑 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的程序設(shè)計(jì)問題中計(jì)算機(jī)的的操作對(duì)象操作對(duì)象及其之間及其之間關(guān)系與操作關(guān)系與操作的學(xué)科，是介于的學(xué)科，是介于數(shù)學(xué)、計(jì)算機(jī)數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件硬件和計(jì)算機(jī)軟件三者之間的一門核心課程，屬于計(jì)算機(jī)學(xué)科三者之間的一門核心課程，屬于計(jì)算機(jī)學(xué)科中的一門綜合性專業(yè)基礎(chǔ)課程，它不僅是一般程序設(shè)計(jì)的基礎(chǔ)中的一門綜合性專業(yè)基礎(chǔ)課程，它不僅是一般程序設(shè)計(jì)的基礎(chǔ)，也是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系，也是設(shè)計(jì)和實(shí)現(xiàn)編

2、譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。是計(jì)算機(jī)專業(yè)考研必考課統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。是計(jì)算機(jī)專業(yè)考研必考課程。程。 計(jì)算機(jī)系列課程之間的聯(lián)系計(jì)算機(jī)系列課程之間的聯(lián)系 計(jì)算機(jī)概論與上機(jī)操作（對(duì) 21 世紀(jì)公民要求） 程序設(shè)計(jì)與算法語言（BASIC FORTRAN PASCAL C 等，怎樣使用計(jì)算機(jī)） 計(jì)算機(jī)組成原理（所有計(jì)算機(jī)的共性） 微機(jī)原理及應(yīng)用（特定機(jī)型介紹，單片機(jī)或 8086 PC 機(jī)，怎樣應(yīng)用計(jì)算機(jī)） 控制之路 數(shù)據(jù)處理之路 匯編語言程序設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 單片機(jī)技術(shù)/微機(jī)接口 操作系統(tǒng) 軟件技術(shù)基礎(chǔ)軟件技術(shù)基礎(chǔ) 數(shù)據(jù)庫理論 計(jì)算機(jī)網(wǎng)絡(luò) 軟件

3、工程 應(yīng)用系統(tǒng)設(shè)計(jì) 計(jì)算機(jī)網(wǎng)絡(luò) 學(xué)業(yè)基礎(chǔ)學(xué)業(yè)基礎(chǔ)n先修課程：離散數(shù)學(xué)和高級(jí)語言程先修課程：離散數(shù)學(xué)和高級(jí)語言程 序設(shè)計(jì)序設(shè)計(jì) ( (如如C C語言語言) )n后續(xù)課程：操作系統(tǒng)（例：打印機(jī)后續(xù)課程：操作系統(tǒng)（例：打印機(jī) 隊(duì)列管理）、數(shù)據(jù)庫原隊(duì)列管理）、數(shù)據(jù)庫原 理、人工智能等。理、人工智能等。 課程安排課程安排n總學(xué)時(shí)：總學(xué)時(shí)：90 (1890 (18周周* *5) 5) 講課學(xué)時(shí)：講課學(xué)時(shí)：72 72 實(shí)驗(yàn)學(xué)時(shí)：實(shí)驗(yàn)學(xué)時(shí)：1818n教教 材：材：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)C C語言版語言版嚴(yán)蔚敏、吳偉民嚴(yán)蔚敏、吳偉民 -清華大學(xué)出版社清華大學(xué)出版社教學(xué)參考書教學(xué)參考書n數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)C語言篇語言篇習(xí)

4、題與解析習(xí)題與解析 李春葆李春葆 -清華大學(xué)出版社清華大學(xué)出版社n數(shù)據(jù)結(jié)構(gòu)自學(xué)考試指導(dǎo)數(shù)據(jù)結(jié)構(gòu)自學(xué)考試指導(dǎo)丁寶康等丁寶康等 清華大學(xué)出版社清華大學(xué)出版社n算法與數(shù)據(jù)結(jié)構(gòu)算法與數(shù)據(jù)結(jié)構(gòu)，范策等，機(jī)械工業(yè)出版社，范策等，機(jī)械工業(yè)出版社目目 錄錄Contents 第一章第一章 緒緒 論論 (4(4學(xué)時(shí)學(xué)時(shí)) ) 第二章第二章 線性表線性表 (6(6學(xué)時(shí)學(xué)時(shí)) ) 第三章第三章 棧和隊(duì)列棧和隊(duì)列 (8(8學(xué)時(shí)學(xué)時(shí)) )第四章第四章 串串 (2(2學(xué)時(shí)學(xué)時(shí)) )第五章第五章 數(shù)組和廣義表數(shù)組和廣義表 (4(4學(xué)時(shí)學(xué)時(shí)) ) 第六章第六章 樹和二叉樹樹和二叉樹 (12(12學(xué)時(shí)學(xué)時(shí)) )第七章第七章 圖圖

5、 (10(10學(xué)時(shí)學(xué)時(shí)) )第八章第八章 動(dòng)態(tài)存儲(chǔ)管理動(dòng)態(tài)存儲(chǔ)管理 (2(2學(xué)時(shí)學(xué)時(shí)) )第九章第九章 查找查找 (8(8學(xué)時(shí)學(xué)時(shí)) )第十章第十章 內(nèi)部排序內(nèi)部排序 (8(8學(xué)時(shí)學(xué)時(shí)) )第十一章第十一章 外部排序外部排序 (2(2學(xué)時(shí)學(xué)時(shí)) )第十二章第十二章 文件文件 (2(2學(xué)時(shí)學(xué)時(shí)) )數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容邏輯結(jié)構(gòu)唯一邏輯結(jié)構(gòu)唯一存儲(chǔ)結(jié)構(gòu)不唯一存儲(chǔ)結(jié)構(gòu)不唯一運(yùn)算的實(shí)現(xiàn)依賴運(yùn)算的實(shí)現(xiàn)依賴于存儲(chǔ)結(jié)構(gòu)于存儲(chǔ)結(jié)構(gòu)實(shí)實(shí) 驗(yàn)驗(yàn)u實(shí)驗(yàn)環(huán)境實(shí)驗(yàn)環(huán)境:Win-tc 或或Turbo c 或或VC+u實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)項(xiàng)目名稱:一元稀疏多項(xiàng)式的加減運(yùn)算一元稀疏多項(xiàng)式的加減運(yùn)算 棧和隊(duì)列的抽象數(shù)據(jù)類型實(shí)現(xiàn)棧和隊(duì)列的抽象數(shù)據(jù)類型實(shí)現(xiàn) 二叉樹的建立、遍歷及典型算法實(shí)現(xiàn)二叉樹的建立、遍歷及典型算法實(shí)現(xiàn) 圖的建立、遍歷及典型算法實(shí)現(xiàn)圖的建立、遍歷及典型算法實(shí)現(xiàn)典型查找算法實(shí)現(xiàn)典型查找算法實(shí)現(xiàn) 內(nèi)部排序算法實(shí)現(xiàn)內(nèi)部排序算法實(shí)現(xiàn) 課程設(shè)計(jì)課程設(shè)計(jì)u題目（任選一）題目（任選一） : : 迷宮問題求解迷宮問題求解 算術(shù)表達(dá)式求值算術(shù)表達(dá)式求值 校園導(dǎo)游系統(tǒng)校園導(dǎo)游系統(tǒng)圖書管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)圖書管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 查找算法