出版時間:2005-9 出版社:機械工業(yè)出版社 作者:王慶瑞 頁數(shù):265 字數(shù):424000
內容概要
本書以線性表、棧、隊、鏈表、樹、圖結構以及排序算法為主線,以基本數(shù)據(jù)結構的常見運算——查找、插入、刪除為基礎,介紹了算法設計中最基本的概念和方法,用通俗的語言和結構優(yōu)美的程序,深入淺出的闡明了算法設計常用方法和技巧,旨在培養(yǎng)學生程序設計的良好習慣,提高程序設計能力,使他們逐步學會編寫具有一定難度的高質量程序。 書中每章最后給出這一章算法的配套程序和習題,以供學生實踐?! ”緯饕米鞲叩嚷殬I(yè)學校計算機專業(yè)教材,也可作為廣大電腦愛好者學習程序設計方法的入門性科技讀物。
書籍目錄
編者的話前言第1章 引論 1.1 基本概念 1.2 算法的描述和實現(xiàn) 1.3 算法性能的評價 1.4 小結 1.5 本章算法的配套程序 1.6 習題第2章 線性表、棧和隊 2.1 線性表的概念及其存儲方法 2.2 順序表的查找、插入和刪除 2.3 棧 2.4 隊 2.5 小結 2.6 本章算法的配套程序 2.7 習題第3章 鏈表 3.1 鏈表的基本概念 3.2 鏈表的構造、查找和輸出 3.3 有序鏈表 3.4 小結 3.5 本章算法的配套程序 3.6 習題第4章 樹 4.1 基本概念 4.2 二叉樹的遍歷 4.3 二叉樹的構造方法 4.4 檢索樹 4.5 哈夫曼樹 4.6 小結 4.7 本章算法的配套程序 4.8 習題第5章 圖 5.1 基本概念 5.2 深度優(yōu)先搜索 5.3 最小生成樹 5.4 最短路徑 5.5 小結 5.6 本章算法的配套程序 5.7 習題第6章 排序 6.1 插入排序 6.2 冒泡排序 6.3 快速排序 6.4 堆排序 6.5 小結 6.6 本章算法的配套程序 6.7 習題附錄
圖書封面
評論、評分、閱讀與下載