數(shù)據(jù)結構課程簡介

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

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

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

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

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