第1章 軟件技術概論
1.1 軟件的定義及分類
1.2 軟件技術及其發(fā)展
1.3 章節(jié)內容及學習方法
第2章 C語言回顧
2.1 運行環(huán)境
2.2 數組與結構
2.2.1 數組
2.2.2 結構
2.3 指針
2.3.1 指針的定義及運算
2.3.2 數組指針和指針數組
2.3.3 結構體指針
2.3.4 函數指針與指針函數
2.4 遞歸
2.4.1 遞歸的定義
2.4.2 應用遞歸的問題類型
2.4.3 遞歸與回溯
2.4.4 遞歸與非遞歸程序的轉換
第3章 數據結構
3.1 數據的邏輯結構與存儲結構
3.1.1 基本概念
3.1.2 數據的邏輯結構
3.1.3 數據的存儲結構
3.2 線性表
3.2.1 線性表的順序存儲和操作
3.2.2 線性表的鏈式存儲和操作
3.2.3 小結
3.2.4 棧
3.2.5 隊列
3.2.6 棧和隊列的應用
3.3 樹
3.3.1 常用術語
3.3.2 二叉樹
3.3.3 森林、樹與二叉樹的轉換
3.3.4 樹的應用舉例
3.4 圖
3.4.1 常用術語
3.4.2 圖的存儲結構
3.4.3 圖的應用舉例
第4章 遍歷、查找和排序
4.1 算法
4.1.1 算法的定義及描述
4.1.2 算法設計的要求
4.1.3 算法的效率度量
4.2 遍歷
4.2.1 二叉樹的遍歷
4.2.2 圖的遍歷
4.3 查找
4.3.1 查找的基本概念
4.3.2 順序查找
4.3.3 二分查找
4.3.4 分塊查找
4.3.5 哈希查找
4.4 排序
4.4.1 排序的基本概念
4.4.2 插入排序
4.4.3 交換排序
4.4.4 選擇排序
4.4.5 歸并排序
4.4.6 多關鍵字排序
4.4.7 小結
……
第5章 操作系統(tǒng)
第6章 數據庫系統(tǒng)
第7章 計算機網絡
第8章 軟件工程
第9章 網絡新技術
參考文獻