數(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ù)的存儲(chǔ)結(jié)構(gòu)
  1.6　數(shù)據(jù)的運(yùn)算
  1.7  數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算的關(guān)系
  1.8  算法概述
    1.8.1  算法與算法特性
    1.8.2  算法描述
  1.9　算法分析
  小結(jié)
  習(xí)題1 
第2章  線性表
  2.1  線性表的定義與運(yùn)算
    2.1.1  線性表的定義
    2.1.2  線性表的運(yùn)算
  2.2  線性表的順序存儲(chǔ)
    2.2.1  順序存儲(chǔ)
    2.2.2  順序結(jié)構(gòu)線性表的運(yùn)算
    2.2.3  順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)
    2.2.4  順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)
  2.3  線性表的鏈?zhǔn)酱鎯?chǔ)
    2.3.1  線性鏈表
    2.3.2  線性鏈表的運(yùn)算
    2.3.3  靜態(tài)鏈表
    2.3.4  靜態(tài)鏈表的運(yùn)算
    2.3.5  循環(huán)鏈表
    2.3.6  循環(huán)鏈表的運(yùn)算
    2.3.7  雙向鏈表
    2.3.8  雙向鏈表的運(yùn)算
    2.3.9  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)
  2.4  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用
    2.4.1  約瑟夫問題
    2.4.2  一元多項(xiàng)式求和
    2.4.3  在集合方面的應(yīng)用
    小結(jié)
    習(xí)題2 
第3章  棧和隊(duì)列
　3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲(chǔ)結(jié)構(gòu)
    3.1.3  棧的鏈?zhǔn)酱鎯?chǔ)結(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  隊(duì)列
    3.3.1  隊(duì)列的定義
    3.3.2  隊(duì)列的順序存儲(chǔ)
    3.3.3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
    3.3.4  優(yōu)先隊(duì)列
　3.4  隊(duì)列的應(yīng)用
    3.4.1  設(shè)備速度不匹配問題
    3.4.2  舞伴問題
    小結(jié)
    習(xí)題3 
第4章  串
　4.1  串的基本概念
　4.2  串的存儲(chǔ)結(jié)構(gòu)
　　4.2.1  串的靜態(tài)存儲(chǔ)結(jié)構(gòu)
　……
第5章　數(shù)組
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　遞歸
第11章　文件
附錄　上機(jī)實(shí)驗(yàn)
參考文獻(xiàn)