數(shù)據(jù)結構（C語言描述第2版）

第1章  緒論
  1.1  問題的提出
  1.2  基本術語
  1.3  數(shù)據(jù)結構的概念
  1.4  數(shù)據(jù)的邏輯結構
  1.5  數(shù)據(jù)的存儲結構
  1.6　數(shù)據(jù)的運算
  1.7  數(shù)據(jù)的邏輯結構、存儲結構及運算的關系
  1.8  算法概述
    1.8.1  算法與算法特性
    1.8.2  算法描述
  1.9　算法分析
  小結
  習題1 
第2章  線性表
  2.1  線性表的定義與運算
    2.1.1  線性表的定義
    2.1.2  線性表的運算
  2.2  線性表的順序存儲
    2.2.1  順序存儲
    2.2.2  順序結構線性表的運算
    2.2.3  順序存儲結構的優(yōu)點
    2.2.4  順序存儲結構的缺點
  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  鏈式存儲結構的特點
  2.4  鏈式存儲結構的應用
    2.4.1  約瑟夫問題
    2.4.2  一元多項式求和
    2.4.3  在集合方面的應用
    小結
    習題2 
第3章  棧和隊列
　3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲結構
    3.1.3  棧的鏈式存儲結構
    3.1.4  順序棧和鏈式棧的比較
  3.2  棧的應用
    3.2.1  迷宮問題
    3.2.2  算術表達式求值
    3.2.3  子程序的調(diào)用和返回
    3.2.4  數(shù)制轉換
    3.3  隊列
    3.3.1  隊列的定義
    3.3.2  隊列的順序存儲
    3.3.3  隊列的鏈式存儲
    3.3.4  優(yōu)先隊列
　3.4  隊列的應用
    3.4.1  設備速度不匹配問題
    3.4.2  舞伴問題
    小結
    習題3 
第4章  串
　4.1  串的基本概念
　4.2  串的存儲結構
　　4.2.1  串的靜態(tài)存儲結構
　……
第5章　數(shù)組
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　遞歸
第11章　文件
附錄　上機實驗
參考文獻