第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ù)結構及算法
2．1概述
2．1．1數(shù)據(jù)結構的概念
2．1．2算法及算法評價
2．2線性表
2．2．1線性表的邏輯結構
2．2．2線性表的物理結構．
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索引存儲結構
2．4．1索引存儲結構的概念
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二叉樹及其基本性質
2．6．3二叉樹的遍歷
2．6．4樹轉換成二叉樹
2．6．5二叉樹的應用
2．7圖
2．7．1圖的基本概念
2．7．2圖的存儲結構
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)基礎
參考文獻