第1章 概述
1．1數(shù)學預備知識
1．1．1集合
1．1．2常用數(shù)學術語
1．1．3對數(shù)
1．1．4遞歸
1．1．5級數(shù)求和
1．1．6數(shù)學證明方法
1．2軟件技術的發(fā)展
1．2．1程序設計語言的發(fā)展
1．2．2軟件工程的發(fā)展
1．2．3數(shù)據(jù)庫技術的發(fā)展
1．2．4操作系統(tǒng)的發(fā)展
習題1

第2章 基本數(shù)據(jù)結(jié)構(gòu)及算法
2．1概述
2．1．1數(shù)據(jù)結(jié)構(gòu)的概念
2．1．2算法及算法評價
2．2線性表
2．2．1線性表的邏輯結(jié)構(gòu)
2．2．2線性表的物理結(jié)構(gòu)．
2．2．3線性表的基本運
2．2．4線性表的應用
2．3棧和隊列
2．3．1棧的基本概念
2．3．2棧的順序存儲及其運算
2．3．3棧的鏈式存儲及其運算
2．3．4棧的應用
2．3．5隊列的基本概念
2．3．6循環(huán)隊列及其運算
2．3．7隊列的鏈式存儲
2．3．8隊列的應用
2．4索引存儲結(jié)構(gòu)
2．4．1索引存儲結(jié)構(gòu)的概念
2．4．2“順序一索引一順序”存儲方式
2．4．3“順序一索引一鏈接”存儲方式
2．5數(shù)組
2．5．1數(shù)組的定義
2．5．2數(shù)組的順序存儲
2．5．3稀疏矩陣
2．6樹與二叉樹
2．6．1樹的基本概念
2．6．2二叉樹及其基本性質(zhì)
2．6．3二叉樹的遍歷
2．6．4樹轉(zhuǎn)換成二叉樹
2．6．5二叉樹的應用
2．7圖
2．7．1圖的基本概念
2．7．2圖的存儲結(jié)構(gòu)
2．7．3圖的遍歷
2．8查找
2．8．1查找的基本概念
2．8．2線性表的查找
2．8．3樹型查找
2．8．4哈希(Hash)表技術
2．9排序
2．9．1冒泡排序
2．9．2快速排序。
2．9．3直接插入排序
2．9．4希爾排序
2．9．5簡單選擇排序
……
第3章 軟件工程基礎
第4章 數(shù)據(jù)庫設計基礎
第5章 操作系統(tǒng)基礎
參考文獻