歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

數(shù)據(jù)結(jié)構(gòu)與算法

出版社:中國(guó)鐵道出版社出版時(shí)間:2007-06-01
開(kāi)本: 16開(kāi) 頁(yè)數(shù): 413
中 圖 價(jià):¥15.1(4.3折) 定價(jià)  ¥35.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車(chē) 收藏
運(yùn)費(fèi)6元,滿(mǎn)39元免運(yùn)費(fèi)
?新疆、西藏除外
溫馨提示:5折以下圖書(shū)主要為出版社尾貨,大部分為全新(有塑封/無(wú)塑封),個(gè)別圖書(shū)品相8-9成新、切口
有劃線(xiàn)標(biāo)記、光盤(pán)等附件不全詳細(xì)品相說(shuō)明>>
本類(lèi)五星書(shū)更多>

數(shù)據(jù)結(jié)構(gòu)與算法 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)與算法 本書(shū)特色

“數(shù)據(jù)結(jié)構(gòu)與算法”課程主要學(xué)習(xí)在軟件開(kāi)發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法,在此基礎(chǔ)上,學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問(wèn)題。通過(guò)學(xué)習(xí),使讀者基本掌握相關(guān)領(lǐng)域的基礎(chǔ)知識(shí)和基本應(yīng)用。 本教材為達(dá)到高等工科院校“應(yīng)用型”人才的培養(yǎng)目標(biāo),在吸收了國(guó)、內(nèi)外教材的知識(shí)體系結(jié)構(gòu)的基礎(chǔ)上,參考了眾多的應(yīng)用資料并根據(jù)主編多年在高校講授《數(shù)據(jù)結(jié)構(gòu)》課程的體會(huì)而編寫(xiě)。

數(shù)據(jù)結(jié)構(gòu)與算法 內(nèi)容簡(jiǎn)介

本書(shū)是以高等工科院校本科計(jì)算機(jī)類(lèi)專(zhuān)業(yè)、信息技術(shù)類(lèi)專(zhuān)業(yè)和相關(guān)專(zhuān)業(yè)“應(yīng)用型”人才培養(yǎng)為目標(biāo)編寫(xiě)的一本實(shí)用性教材。以學(xué)習(xí)軟件設(shè)計(jì)開(kāi)發(fā)中涉及到的各種數(shù)據(jù)結(jié)構(gòu)及常用算法和解決基本應(yīng)用問(wèn)題的實(shí)際應(yīng)用需求為基本點(diǎn),深入介紹了各種數(shù)據(jù)結(jié)構(gòu)的定義(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本算法)和基本應(yīng)用等方面的知識(shí)。本書(shū)以“數(shù)據(jù)結(jié)構(gòu)”的邏輯結(jié)構(gòu)作為引線(xiàn),突出以實(shí)例和應(yīng)用為特色,把數(shù)據(jù)結(jié)構(gòu)與算法問(wèn)題同應(yīng)用問(wèn)題結(jié)合起來(lái),通過(guò)介紹大量的應(yīng)用問(wèn)題,縮短了理論知識(shí)與應(yīng)用問(wèn)題之間的距離。算法學(xué)習(xí)由基本算法和應(yīng)用問(wèn)題算法兩部分組成,這里注重介紹算法的設(shè)計(jì)過(guò)程和算法分析。為便于教學(xué),每章都有教學(xué)目標(biāo)和教學(xué)提示,每章*后都配備有滿(mǎn)足教學(xué)要求的各類(lèi)習(xí)題。本書(shū)所有算法均在Microsoft Visual c++6.0環(huán)境中通過(guò)測(cè)試,并在附錄A中給出了源程序以供讀者選用。
本書(shū)可作為理工科高等院校計(jì)算機(jī)工程類(lèi)、軟件工程類(lèi)和信息技術(shù)類(lèi)等相關(guān)專(zhuān)業(yè)的教材,也可供從事相關(guān)工作的科技工作者參考。

數(shù)據(jù)結(jié)構(gòu)與算法 目錄

第1章 數(shù)據(jù)結(jié)構(gòu)和算法
 1.1 數(shù)據(jù)和數(shù)據(jù)類(lèi)型
  1.1.1 數(shù)據(jù)和數(shù)據(jù)元素
  1.1.2 數(shù)據(jù)類(lèi)型
  1.1.3 抽象數(shù)據(jù)類(lèi)型
  1.1.4 抽象數(shù)據(jù)類(lèi)型程序應(yīng)用實(shí)例
  1.1.5 數(shù)據(jù)對(duì)象
 1.2 數(shù)據(jù)結(jié)構(gòu)
  1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
  1.2.2 數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)
  1.2.3 常用的數(shù)據(jù)運(yùn)算
 1.3 算法描述工具——C語(yǔ)言
  1.3.1 指針類(lèi)型與指針變量
  1.3.2 結(jié)構(gòu)類(lèi)型與結(jié)構(gòu)變量
  1.3.3 函數(shù)與參數(shù)
  1.3.4 遞歸定義和遞歸函數(shù)
  1.3.5 動(dòng)態(tài)存儲(chǔ)分配
  1.3.6 文件操作
  1.3.7 程序測(cè)試與測(cè)試集
  1.3.8 測(cè)試數(shù)據(jù)的設(shè)計(jì)
  1.3.9 程序調(diào)試問(wèn)題
1.4 算法和算法評(píng)價(jià)
  1.4.1 算法的概念
  1.4.2 算法的性質(zhì)
  1.4.3 算法的評(píng)價(jià)標(biāo)準(zhǔn)
 1.5 算法性能分析
  1.5.1 算法的時(shí)間性能分析
  1.5.2 算法的空間性能分析
  小結(jié)
  習(xí)題
第2章 順序表及其應(yīng)用
2.1 順序表的基本概念
  2.1.1 順序表的定義
  2.1.2 順序表的數(shù)據(jù)結(jié)構(gòu)分析
  2.1.3 順序表的數(shù)據(jù)類(lèi)型描述
2.2 順序表基本算法
2.3 順序表基本算法性能分析
  2.3.1 時(shí)間性能分析
  2.3.2 空間性能分析
2.4 順序表的應(yīng)用l——查找問(wèn)題
  2.4.1 查找的概念
  2.4.2 簡(jiǎn)單順序查找算法
  2.4.3 有序表的二分查找算法
  2.4.4 分塊查找算法
  2.4.5 3種查找算法的性能比較
2.5 順序表的應(yīng)用2——排序問(wèn)題
  2.5.1 排序的概念
  2.5.2 順序表的數(shù)據(jù)類(lèi)型
  2.5.3 插入排序——直接插入排序算法
  2.5.4 插入排序——希爾排序算法
  2.5.5 交換排序——冒泡排序算法
  2.5.6 交換排序——快速排序算法
  2.5.7 選擇排序——直接選擇排序算法
  2.5.8 歸并排序算法
  2.5.9 排序算法的性能分析與比較
2.6 順序表的應(yīng)用3——字符處理問(wèn)題
  2.6.1 串和順序串的定義及相關(guān)概念
  2.6.2 順序串的數(shù)據(jù)結(jié)構(gòu)分析
  2.6.3 順序串的基本運(yùn)算
  2.6.4 順序串的數(shù)據(jù)類(lèi)型定義
  2.6.5 順序串的基本運(yùn)算算法
  2.6.6 串的模式匹配算法
  小結(jié)
  習(xí)題
第3章 鏈表及其應(yīng)用
3.1 鏈表的基本概念
  3.1.1 鏈表的定義
  3.1.2 鏈表的邏輯結(jié)構(gòu) 
  3.1.3 鏈表的存儲(chǔ)結(jié)構(gòu)
  3.1.4 靜態(tài)鏈表和動(dòng)態(tài)鏈表
  3.1.5 鏈表基本運(yùn)算
3.2 單鏈表的數(shù)據(jù)結(jié)構(gòu)
……
第4章 堆棧及其應(yīng)用
第5章 隊(duì)列及其應(yīng)用
第6章 特殊矩陣、廣義表及其應(yīng)用
第7章 二叉樹(shù)及其應(yīng)用
第8章 樹(shù)和森林及其應(yīng)用
第9章 散列結(jié)構(gòu)及其應(yīng)用
第10章 圖及其應(yīng)用
第11章 算法性能分析和算法設(shè)計(jì)方法簡(jiǎn)介
附錄A 本書(shū)算法原程序
參考文獻(xiàn)
展開(kāi)全部

數(shù)據(jù)結(jié)構(gòu)與算法 節(jié)選

第1章 數(shù)據(jù)結(jié)構(gòu)和算法
教學(xué)目標(biāo):本書(shū)主要學(xué)習(xí)如何組織數(shù)據(jù)和設(shè)計(jì)算法,學(xué)習(xí)軟件開(kāi)發(fā)中所涉及到的各種常 用數(shù)據(jù)結(jié)構(gòu)。作為全書(shū)導(dǎo)引,本章要求掌握數(shù)據(jù)、數(shù)據(jù)類(lèi)型、數(shù)據(jù)結(jié)構(gòu)、算法及算法分析等 基本概念和基礎(chǔ)知識(shí)。另外,本章還結(jié)合課程學(xué)習(xí)要求,復(fù)習(xí)和掌握算法描述工具—C語(yǔ)言
中的指針類(lèi)型與指針變量、結(jié)構(gòu)類(lèi)型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動(dòng)態(tài) 存儲(chǔ)分配、文件操作、程序測(cè)試與測(cè)試集、測(cè)試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問(wèn)題。
教學(xué)提示:如何合理地組織數(shù)據(jù)、高效率地處理數(shù)據(jù)是擴(kuò)大計(jì)算機(jī)應(yīng)用領(lǐng)域、提高 軟件效率的關(guān)鍵。因此,必須完整地講解和理解數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相關(guān) 算法)的定義及其實(shí)現(xiàn)的方法,算法數(shù)據(jù)類(lèi)型的定義本質(zhì)上是存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。算法的時(shí)間性能分析是難點(diǎn),算法的空間性能分析不可忽視。程序調(diào)試問(wèn)題將影響算法的實(shí)現(xiàn),在實(shí)踐中要注意。
1.1 數(shù)據(jù)和數(shù)據(jù)類(lèi)型
通常,我們將計(jì)算機(jī)的處理對(duì)象稱(chēng)為“數(shù)據(jù)”。數(shù)據(jù)的類(lèi)型可分為數(shù)值型和非數(shù)值型兩大類(lèi)。本節(jié)介紹數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、關(guān)鍵項(xiàng)、關(guān)鍵字、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型等有關(guān)知識(shí)。
  1.1.1 數(shù)據(jù)和數(shù)據(jù)元素
  1.?dāng)?shù)據(jù)
定義1.1在計(jì)算機(jī)科學(xué)中,數(shù)據(jù)是指描述客觀事物的數(shù)值、字符、相關(guān)符號(hào)等所有能夠輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)。
在計(jì)算機(jī)系統(tǒng)的表示層次,數(shù)據(jù)以各種數(shù)據(jù)類(lèi)型來(lái)表示,在計(jì)算機(jī)系統(tǒng)的物理層次,數(shù)據(jù)都是以二進(jìn)制形式表示的。
【例1.1】在計(jì)算機(jī)系統(tǒng)中,除數(shù)值型數(shù)據(jù)之外,字符、聲音、圖像、圖形等信息是數(shù)據(jù)嗎?
在計(jì)算機(jī)高級(jí)語(yǔ)言程序設(shè)計(jì)課程中,我們描述的客觀事物通常以數(shù)值數(shù)據(jù)來(lái)表示。
例如,從客觀事物抽象而來(lái)的數(shù)值,通常用整型、實(shí)型、布爾型等基本數(shù)據(jù)類(lèi)型數(shù)值來(lái)表示。
  ……

暫無(wú)評(píng)論……
書(shū)友推薦
編輯推薦
返回頂部
中圖網(wǎng)
在線(xiàn)客服