數(shù)據(jù)結(jié)構(gòu)及算法分析

第1章 概論
  1.1 數(shù)據(jù)結(jié)構(gòu)基本概念
    1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
    1.1.2 有關(guān)術(shù)語(yǔ)
  1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
  1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
  1.4 數(shù)據(jù)的運(yùn)算
  1.5 數(shù)據(jù)算法的評(píng)估
    1.5.1 算法的描述
    1.5.2 算法的設(shè)計(jì)要求
    1.5.3 算法的性能評(píng)估
  1.6 小結(jié)
  1.7 習(xí)題
第2章 線(xiàn)性表
  2.1 線(xiàn)性表的基本概念
    2.1.1 線(xiàn)性表的定義及特點(diǎn)
    2.1.2 線(xiàn)性表的基本操作
  2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
    2.2.1 順序存儲(chǔ)的定義
    2.2.2 順序存儲(chǔ)的算法實(shí)現(xiàn)
  2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
    2.3.1 線(xiàn)性鏈表
    2.3.2 循環(huán)鏈表
    2.3.3 雙向鏈表
  2.4 線(xiàn)性表的應(yīng)用——多項(xiàng)式的相加
  2.5 小結(jié)
  2.6 習(xí)題
第3章 棧與隊(duì)列
  3.1 棧
    3.1.1 棧的定義
    3.1.2 棧的基本操作
    3.1.3 棧的存儲(chǔ)結(jié)構(gòu)及描述
    3.1.4 棧的應(yīng)用
  3.2 隊(duì)列
    3.2.1 隊(duì)列的定義
    3.2.2 隊(duì)列的基本操作
    3.2.3 隊(duì)例的存儲(chǔ)結(jié)構(gòu)
  3.3 小結(jié)
  3.4 習(xí)題
第4章 串
  4.1 串的基本概念
    4.1.1 串的定義
    4.1.2 串的基本操作
  ……
第5章 數(shù)組
第6章 樹(shù)和二叉樹(shù)
第7章 圖
第8章 查找
第9章 排序
附錄
參考文獻(xiàn)