數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言描述

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