出版時間:2005-7 出版社:人民郵電出版社 作者:張曉蕾 頁數:295 字數:463000
內容概要
數據結構是計算機軟件相關專業(yè)的核心課程之一,主要講授數據結構和算法的原理、方法和技術。從研究對象來說,包括向量、鏈表、矩陣、堆棧、隊列、串、樹和圖等;從常用算法來說,包括查找和排序等。 本書的每一章都從數據結構的基本思想出發(fā),一直講授到標準模板庫(STL)的有關內容。通過本書的學習,讀者可以熟悉C++開發(fā)技術,特別是面向對象的程序設計;掌握算法設計和數據結構設計的基本方法;掌握如何評價、選擇和使用各種庫函數所實現(xiàn)的算法;理解并學會使用STL。 本書可作為高職高專院校計算機軟件專業(yè)教材,也可作為計算機軟件專業(yè)本科學生的參考書,對于從事計算機軟件開發(fā)的技術人員也有一定參考價值。
書籍目錄
第1章 面向對象程序設計基礎 1.1 C++基本特征 1.2 類和對象 1.3 構造函數與析構函數 1.4 繼承與派生 1.5 C++模板 習題 第2章 數據結構導論 2.1 數據結構的基本概念 2.2 算法描述 2.3 C++標準模板庫簡介 2.4 算法分析初步 習題 第3章 向量 3.1 向量的基本知識 3.2 向量運算 3.3 簡易向量類 3.4 標準模板向量類 3.5 模板向量容器的測試類 3.6 矩陣類 習題 第4章 鏈表 4.1 鏈表存儲結構的基本知識 4.2 簡易的單鏈表類 4.3 循環(huán)鏈表和雙向鏈表 4.4 標準模板雙向鏈表類 4.5 模板鏈表容器的測試類 習題 第5章 棧和隊列 5.1 棧 5.2 模板棧容器 5.3 隊列的基本知識 5.4 模板隊列容器 習題第6章 字符串 6.1 字符與字符串的概念 6.2 C風格字符串的存儲結構與運算 6.3 字符串類 ……第7章 查找 第8章 排序 第9章 樹 第10章 圖
圖書封面
評論、評分、閱讀與下載