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

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