第1章 概述1.1數學預備知識1.1.1集合1.1.2常用數學術語1.1.3對數1.1.4遞歸1.1.5級數求和1.1.6數學證明方法1.2軟件技術的發(fā)展1.2.1程序設計語言的發(fā)展1.2.2軟件工程的發(fā)展1.2.3數據庫技術的發(fā)展1.2.4操作系統(tǒng)的發(fā)展習題1
第2章 基本數據結構及算法2.1概述2.1.1數據結構的概念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數組2.5.1數組的定義2.5.2數組的順序存儲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章 數據庫設計基礎第5章 操作系統(tǒng)基礎參考文獻