注冊 | 登錄讀書好,好讀書,讀好書!
讀書網-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網絡軟件與程序設計C/C++及其相關數據結構與算法(C++)

數據結構與算法(C++)

數據結構與算法(C++)

定 價:¥32.00

作 者: 竇延平[等]編著
出版社: 上海交通大學出版社
叢編項:
標 簽: 暫缺

ISBN: 9787313039439 出版時間: 2005-05-01 包裝: 膠版紙
開本: 26cm 頁數: 331 字數:  

內容簡介

  “數據結構與算法”是一門重要的基礎理論課程。它不但是計算機科學技術專業(yè)的核心課,同時已經成為理工類學生的一門必修課。本書運用面向對象的方法和C++語言講述數據結構與算法中的基本理論,并從抽象數據類型ADT的設計、表示和實現(xiàn),C++支持數據抽象、過程抽象、支持類屬數據結構的手段統(tǒng)一描述各種數據結構與算法,使得各種常用的數據結構,如堆棧、隊列、各種線性表、樹、圖、排序、查找、隊列、優(yōu)先隊列更加條理和系統(tǒng)化。除此之外,本書從面向對象的角度討論了算法設計的基本方法,做到了從面向對象和面向過程兩個方面,在基本理論和基本技能上對學生進行強化訓練。在本書最后一章,從應用的角度討論了標準模板庫STL,把最新的支持數據結構與算法的手段介紹給讀者。本書內容豐富、深入淺出,適合于計算機類、電類、信息類、數學類、自動控制類學生作為教學用書;經過適當的選擇,同樣適合其他理工類學生作為教材使用;對于軟件設計人員、工程技術人員也具有一定的參考價值。

作者簡介

暫缺《數據結構與算法(C++)》作者簡介

圖書目錄

1 緒論
 1.1 數據類型與數據結構
 1.2 數據類型(數據結構)的實現(xiàn)
 1.3 面向對象的設計和ADT
 1.4 算法
 1.5 時間復雜性的度量
 1.6 有效算法的重要性
 1.7 漸進的空間復雜性 
2 線性表
 2.1 線性表的定義及ADT
 2.2 線性表的順序存儲結構
 2.3 線性表的鏈接存儲結構
 2.4 單向循環(huán)鏈表
 2.5 雙鏈表、雙向循環(huán)鏈表
 2.6 一元多項式的加法
3 棧和隊列
 3.1 棧
 3.2 隊列
 3.3 優(yōu)先隊列
 3.4 棧和隊列的應用
4 串
 4.1 串、存儲、串的基本運算
 4.2 字符串類
 4.3 串的模式匹配
  4.3.1 BruteForce算法(BF算法)
  4.3.2 KMP算法
5 樹及二叉樹
 5.1 樹的定義和術語
 5.2 二叉樹
  5.2.1 二叉樹的定義
  5.2.2 二叉樹的性質
  5.2.3 二叉樹的存儲結構
 5.3 二叉樹的遍歷
  5.3.1 前序遍歷
  5.3.2 中序遍歷
  5.3.3 后序遍歷
 5.4 二叉樹遍歷的迭代器類
  5.4.1 前序遍歷迭代器類
  5.4.2 后序遍歷迭代器類
  5.4.3 中序遍歷迭代器類
 5.5 中序穿線樹
 5.6 最優(yōu)二叉樹及其應用
  5.6.1 基本概念
  5.6.2 哈夫曼算法的實現(xiàn)
  5.6.3 哈夫曼編碼
 5.7 樹和森林
  5.7.1 樹的存儲結構
  5.7.2 樹、森林與二叉樹的轉換
  5.7.3 樹和森林的遍歷
  ……
6 查找
7 圖
8 排序
9 算法設計的基本方法
10 標準模板庫
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網 m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號