數(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é)
  習題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  線性表的鏈式存儲
    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  鏈式存儲結(jié)構(gòu)的特點
  2.4  鏈式存儲結(jié)構(gòu)的應用
    2.4.1  約瑟夫問題
    2.4.2  一元多項式求和
    2.4.3  在集合方面的應用
    小結(jié)
    習題2 
第3章  棧和隊列
　3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲結(jié)構(gòu)
    3.1.3  棧的鏈式存儲結(jié)構(gòu)
    3.1.4  順序棧和鏈式棧的比較
  3.2  棧的應用
    3.2.1  迷宮問題
    3.2.2  算術(shù)表達式求值
    3.2.3  子程序的調(diào)用和返回
    3.2.4  數(shù)制轉(zhuǎn)換
    3.3  隊列
    3.3.1  隊列的定義
    3.3.2  隊列的順序存儲
    3.3.3  隊列的鏈式存儲
    3.3.4  優(yōu)先隊列
　3.4  隊列的應用
    3.4.1  設(shè)備速度不匹配問題
    3.4.2  舞伴問題
    小結(jié)
    習題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章　文件
附錄　上機實驗
參考文獻