數(shù)據(jù)結(jié)構(gòu)實訓教程

第1章  實訓基礎知識介紹
  1.1 程序設計的一般步驟
  1.2 算法的描述工具
    1.2.1 圖表方式
    1.2.2 語言方式
  1.3 編輯程序
    1.3.1 Windows下編輯程序
    1.3.2 Turbl C下編輯程序
    1.3.3 程序的風格
  1.4 調(diào)試程序
    1.4.1 常用的調(diào)試技術(shù)
    1.4.2 常用的調(diào)試策略
  1.5 實訓報告的主要內(nèi)容
第2章  線性表
  2.1 知識要點
    2.1.1 順序表
    2.1.2 單鏈表
    2.1.3 循環(huán)單鏈表
    2.1.4 雙鏈表
    2.1.5 線性表存儲結(jié)構(gòu)的比較和選用
  2.2 案例分析 
    2.2.1 體育彩票的模擬生成和兌獎
    2.2.2 列車時刻表管理系統(tǒng)
    2.2.3 信息的合并
  2.3 實訓項目
    2.3.1 學成成績管理
    2.3.2 一元多項式的加法
    2.3.3 求兩個集合的交集和并集
    2.3.4 猴子選大王
第3章  棧和隊列
  3.1 知識要點
    3.1.1 基本概念
    3.1.2 棧的存儲實現(xiàn)和運算實現(xiàn)
    3.1.3 隊列的存儲實現(xiàn)及運算實現(xiàn)
  3.2 案例解析
    3.2.1 數(shù)制轉(zhuǎn)換問題
    3.2.2 利用棧實現(xiàn)迷宮問題的求解
    3.2.3 利用隊隊求迷宮的最短路徑
  3.3 實訓項目
    3.3.1 表達式求值
    3.3.2 表達式中括號的配對問題
    3.3.3 八皇后問題
    3.3.4 運動會比賽日程安排
第4章  字符串和多維數(shù)組
  4.1 知識要點
    4.1.1 基本概念
    4.1.2 串的存儲結(jié)構(gòu)
    4.1.3 串的基本運算
    4.1.4 數(shù)組的內(nèi)存映像
    4.1.5 特殊矩陣的壓縮存儲
  4.2 案例解析
    4.2.1 文本的查找與替換
    4.2.2 稀疏矩陣的加法
    4.2.3 字符圖形的保存與輸出
  4.3 實訓項目
    4.3.1 字符串中年份的識別與分離
    4.3.2 班級學期成績的管理與統(tǒng)計
    4.3.3 稀疏矩陣的轉(zhuǎn)置
    4.3.4 稀疏矩陣的乘法運算
第5章  樹
  5.1 知識要點
    5.1.1 樹、二叉樹的基本概念
    5.1.2 二叉樹的性質(zhì)及其存儲結(jié)構(gòu)
    5.1.3 二叉樹的遍歷
    5.1.4 樹的存儲結(jié)構(gòu)
  5.2 案例解析
    5.2.1 二叉家族樹的建立與輸出
    5.2.2 求某個成員的所有祖先成員
    5.2.3 哈夫曼編碼與譯碼
    5.2.4 公司組織結(jié)構(gòu)樹的建立
  5.3 實訓項目
第6章  圖
第7章  排序
第8章  查找表
第9章  綜合實訓
參考文獻