數(shù)據(jù)結(jié)構(gòu)導(dǎo)論

第1章 緒論
  1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展歷史
  1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
  1.3 運算、算法和算法分析
  練習(xí)題
第2章 線性表
  2.1 線性表的定主和基本運算
  2.2 線性表的順序存儲結(jié)構(gòu)
  2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
  2.4 串及其運算
  2.5 線性表的應(yīng)用
  練習(xí)題
第3章 棧、隊列和數(shù)組
  3.1 棧
  3.2 隊列
  3.3 數(shù)組
  練習(xí)題
第4章 樹
  4.1 樹的基本概念
  4.2 二叉樹
  4.3 樹、森林與二叉樹的關(guān)系
  練習(xí)題
第5章 圖
  5.1 圖的基本概念
  5.2 圖的存儲結(jié)構(gòu)
  5.3 圖的遍歷及求圖的連通分量
  5.4 生成樹和最?。ù鷥r）生成樹
  5.5 最短路徑
  5.6 有向無環(huán)圖及其應(yīng)用
  練習(xí)題
第6章 查找
  6.1 順序表的查找
  6.2 樹表的查找
  6.3 哈希表及其查找
  練習(xí)
第7章 內(nèi)部排序
  7.1 排序的一般概念
  7.2 插入排序
  7.3 交換排序
  7.4 選擇排序
  7.5 歸并排序
  7.6 分配排序和基數(shù)排序
  7.7 有關(guān)內(nèi)部排序算法的比較
  練習(xí)題
參考書目