第1章 概述
1．1數(shù)學(xué)預(yù)備知識
1．1．1集合
1．1．2常用數(shù)學(xué)術(shù)語
1．1．3對數(shù)
1．1．4遞歸
1．1．5級數(shù)求和
1．1．6數(shù)學(xué)證明方法
1．2軟件技術(shù)的發(fā)展
1．2．1程序設(shè)計語言的發(fā)展
1．2．2軟件工程的發(fā)展
1．2．3數(shù)據(jù)庫技術(shù)的發(fā)展
1．2．4操作系統(tǒng)的發(fā)展
習(xí)題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線性表的應(yīng)用
2．3棧和隊列
2．3．1棧的基本概念
2．3．2棧的順序存儲及其運算
2．3．3棧的鏈式存儲及其運算
2．3．4棧的應(yīng)用
2．3．5隊列的基本概念
2．3．6循環(huán)隊列及其運算
2．3．7隊列的鏈式存儲
2．3．8隊列的應(yīng)用
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二叉樹的應(yīng)用
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)表技術(shù)
2．9排序
2．9．1冒泡排序
2．9．2快速排序。
2．9．3直接插入排序
2．9．4希爾排序
2．9．5簡單選擇排序
……
第3章 軟件工程基礎(chǔ)
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
第5章 操作系統(tǒng)基礎(chǔ)
參考文獻