數(shù)據(jù)結(jié)構(gòu)（C語言描述第2版）

第1章  緒論
  1.1  問題的提出
  1.2  基本術(shù)語
  1.3  數(shù)據(jù)結(jié)構(gòu)的概念
  1.4  數(shù)據(jù)的邏輯結(jié)構(gòu)
  1.5  數(shù)據(jù)的存儲結(jié)構(gòu)
  1.6　數(shù)據(jù)的運算
  1.7  數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及運算的關(guān)系
  1.8  算法概述
    1.8.1  算法與算法特性
    1.8.2  算法描述
  1.9　算法分析
  小結(jié)
  習(xí)題1 
第2章  線性表
  2.1  線性表的定義與運算
    2.1.1  線性表的定義
    2.1.2  線性表的運算
  2.2  線性表的順序存儲
    2.2.1  順序存儲
    2.2.2  順序結(jié)構(gòu)線性表的運算
    2.2.3  順序存儲結(jié)構(gòu)的優(yōu)點
    2.2.4  順序存儲結(jié)構(gòu)的缺點
  2.3  線性表的鏈?zhǔn)酱鎯?br />    2.3.1  線性鏈表
    2.3.2  線性鏈表的運算
    2.3.3  靜態(tài)鏈表
    2.3.4  靜態(tài)鏈表的運算
    2.3.5  循環(huán)鏈表
    2.3.6  循環(huán)鏈表的運算
    2.3.7  雙向鏈表
    2.3.8  雙向鏈表的運算
    2.3.9  鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點
  2.4  鏈?zhǔn)酱鎯Y(jié)構(gòu)的應(yīng)用
    2.4.1  約瑟夫問題
    2.4.2  一元多項式求和
    2.4.3  在集合方面的應(yīng)用
    小結(jié)
    習(xí)題2 
第3章  棧和隊列
　3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲結(jié)構(gòu)
    3.1.3  棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    3.1.4  順序棧和鏈?zhǔn)綏５谋容^
  3.2  棧的應(yīng)用
    3.2.1  迷宮問題
    3.2.2  算術(shù)表達(dá)式求值
    3.2.3  子程序的調(diào)用和返回
    3.2.4  數(shù)制轉(zhuǎn)換
    3.3  隊列
    3.3.1  隊列的定義
    3.3.2  隊列的順序存儲
    3.3.3  隊列的鏈?zhǔn)酱鎯?br />    3.3.4  優(yōu)先隊列
　3.4  隊列的應(yīng)用
    3.4.1  設(shè)備速度不匹配問題
    3.4.2  舞伴問題
    小結(jié)
    習(xí)題3 
第4章  串
　4.1  串的基本概念
　4.2  串的存儲結(jié)構(gòu)
　　4.2.1  串的靜態(tài)存儲結(jié)構(gòu)
　……
第5章　數(shù)組
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　遞歸
第11章　文件
附錄　上機(jī)實驗
參考文獻(xiàn)