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

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