第1章 概述
1．1數(shù)學(xué)預(yù)備知識(shí)
1．1．1集合
1．1．2常用數(shù)學(xué)術(shù)語(yǔ)
1．1．3對(duì)數(shù)
1．1．4遞歸
1．1．5級(jí)數(shù)求和
1．1．6數(shù)學(xué)證明方法
1．2軟件技術(shù)的發(fā)展
1．2．1程序設(shè)計(jì)語(yǔ)言的發(fā)展
1．2．2軟件工程的發(fā)展
1．2．3數(shù)據(jù)庫(kù)技術(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算法及算法評(píng)價(jià)
2．2線性表
2．2．1線性表的邏輯結(jié)構(gòu)
2．2．2線性表的物理結(jié)構(gòu)．
2．2．3線性表的基本運(yùn)
2．2．4線性表的應(yīng)用
2．3棧和隊(duì)列
2．3．1棧的基本概念
2．3．2棧的順序存儲(chǔ)及其運(yùn)算
2．3．3棧的鏈?zhǔn)酱鎯?chǔ)及其運(yùn)算
2．3．4棧的應(yīng)用
2．3．5隊(duì)列的基本概念
2．3．6循環(huán)隊(duì)列及其運(yùn)算
2．3．7隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
2．3．8隊(duì)列的應(yīng)用
2．4索引存儲(chǔ)結(jié)構(gòu)
2．4．1索引存儲(chǔ)結(jié)構(gòu)的概念
2．4．2“順序一索引一順序”存儲(chǔ)方式
2．4．3“順序一索引一鏈接”存儲(chǔ)方式
2．5數(shù)組
2．5．1數(shù)組的定義
2．5．2數(shù)組的順序存儲(chǔ)
2．5．3稀疏矩陣
2．6樹(shù)與二叉樹(shù)
2．6．1樹(shù)的基本概念
2．6．2二叉樹(shù)及其基本性質(zhì)
2．6．3二叉樹(shù)的遍歷
2．6．4樹(shù)轉(zhuǎn)換成二叉樹(shù)
2．6．5二叉樹(shù)的應(yīng)用
2．7圖
2．7．1圖的基本概念
2．7．2圖的存儲(chǔ)結(jié)構(gòu)
2．7．3圖的遍歷
2．8查找
2．8．1查找的基本概念
2．8．2線性表的查找
2．8．3樹(shù)型查找
2．8．4哈希(Hash)表技術(shù)
2．9排序
2．9．1冒泡排序
2．9．2快速排序。
2．9．3直接插入排序
2．9．4希爾排序
2．9．5簡(jiǎn)單選擇排序
……
第3章 軟件工程基礎(chǔ)
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
第5章 操作系統(tǒng)基礎(chǔ)
參考文獻(xiàn)