數(shù)據(jù)結構：C語言描述

第1章  概論
  1.1  什么是數(shù)據(jù)結構
    1.1.1  基本概念
    1.1.2  數(shù)據(jù)的邏輯結構
    1.1.3  數(shù)據(jù)的存儲結構
    1.1.4  數(shù)據(jù)結構的運算
  1.2  數(shù)據(jù)抽象和抽象數(shù)據(jù)類型
    1.2.1  抽象、數(shù)據(jù)抽象和過程抽象
    1.2.2  封裝與信息隱蔽
    1.2.3  數(shù)據(jù)類型和抽象數(shù)據(jù)類型
    1.2.4  數(shù)據(jù)結構與抽象數(shù)據(jù)類型
  1.3  描述數(shù)據(jù)結構
    1.3.1  數(shù)據(jù)結構的規(guī)范
    1.3.2  實現(xiàn)數(shù)據(jù)結構
  1.4  算法和算法分析
    1.4.1  算法及其性能標準
    1.4.2  算法的時間復雜度
    1.4.3  漸近時間復雜度
    1.4.4  最壞、最好和平均情況時間復雜度
    1.4.5  算法的空間復雜度
  小結
  習題1
第2章  數(shù)組和鏈表
  2.1  結構與聯(lián)合
    2.1.1  結構
    2.1.2  聯(lián)合
  2.2  數(shù)組
    2.2.1  一維數(shù)組
    2.2.2  二維數(shù)組
    2.2.3  多維數(shù)組
  2.3  鏈表
    2.3.1  指針
    2.3.2  單鏈表
    2.3.3  帶表頭結點的單鏈表
    2.3.4  循環(huán)鏈表
    2.3.5  雙向鏈表
  小結
  習題2
第3章  堆棧和隊列
  3.1  堆棧
    3.1.1  堆棧ADT
    3.1.2  堆棧的順序表示
    3.1.3  堆棧的鏈接表示
  3.2  隊列
    3.2.1  隊列ADT
    3.2.2  隊列的順序表示
    3.2.3  隊列的鏈接表示
  *3.3  表達式的計算
    3.3.1  表達式
    3.3.2  中綴表達式轉換為后綴表
    3.3.3  計算后綴表達式的值
  *3.4  遞歸和遞歸過程
    3.4.1  遞歸的概念
    3.4.2  遞歸的實現(xiàn)
  *3.5  演示和測試
  小結
  習題3
第4章  線性表和數(shù)組ADT
第5章  字符串和廣義表
第6章  樹
第7章  集合和搜索
第8章  搜索樹
第9章  跳表和散列表
第10章  圖
第11章  內排序
第12章  文件和外排序
第13章  實習指導和實習題
附錄A  軟件工程概述
附錄B  專用名詞中英文對照表
參考文獻