數(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ù)語
  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章 線性表
  2.1 線性表的基本概念
    2.1.1 線性表的定義及特點(diǎn)
    2.1.2 線性表的基本操作
  2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
    2.2.1 順序存儲(chǔ)的定義
    2.2.2 順序存儲(chǔ)的算法實(shí)現(xiàn)
  2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
    2.3.1 線性鏈表
    2.3.2 循環(huán)鏈表
    2.3.3 雙向鏈表
  2.4 線性表的應(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章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
附錄
參考文獻(xiàn)