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

前言

本書是一部介紹使用C語(yǔ)言表示數(shù)據(jù)結(jié)構(gòu)的圖書。如果說，數(shù)據(jù)是我們開發(fā)的任何應(yīng)用程序的血液，那么數(shù)據(jù)結(jié)構(gòu)就像啟動(dòng)和運(yùn)送這些血液的內(nèi)臟器官一樣。也就是說，數(shù)據(jù)結(jié)構(gòu)是我們?cè)O(shè)計(jì)的任何應(yīng)用程序的核心。正確地選擇數(shù)據(jù)結(jié)構(gòu)能夠顯著地提高系統(tǒng)性能，本書以此為目標(biāo)，全面介紹數(shù)據(jù)結(jié)構(gòu)。 本書不僅介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，而且也深入地闡述了諸如仙人掌堆棧以及DNA進(jìn)化模擬這樣的新型數(shù)據(jù)結(jié)構(gòu)。 全書由16章和兩個(gè)附錄組成，各部分的主要內(nèi)容為：第1章討論數(shù)組，它首先介紹了數(shù)組的聲明方法和格式，之后說明了如何在應(yīng)用程序山使用數(shù)組。第2章討論所有數(shù)據(jù)結(jié)構(gòu)中都會(huì)作為基本構(gòu)件塊使用的數(shù)據(jù)結(jié)構(gòu)。第3章介紹各種類型的鏈表。鏈表是最基本的、基于指針的數(shù)據(jù)結(jié)構(gòu)，也是其他不同類型數(shù)據(jù)結(jié)構(gòu)的基本構(gòu)件塊。第4章討論字符串處理。它涵蓋了不同的字符串處理函數(shù)，并通過一些示例程序說明這些函數(shù)在解決實(shí)際問題時(shí)的應(yīng)用方法。第5章闡述遞歸，這是解決復(fù)雜現(xiàn)實(shí)問題的一種直觀、易于理解的方法，也是一種強(qiáng)有力的編稈技巧。本章從使用遞歸法求解斐波納契序列開始逐步展開，最后深入到說明如何使用遞歸求非線性方法的根。第6章討論堆棧。除了描述常見的彈棧、壓棧操作之外，本章也使用堆棧建立了MTF列表以及其他一些數(shù)據(jù)結(jié)構(gòu)的模型。堆棧廣泛應(yīng)用于分析器類型的應(yīng)用程序中。第7章說明隊(duì)列數(shù)據(jù)結(jié)構(gòu)。本章介紹了如何使用隊(duì)列模擬現(xiàn)實(shí)世界中的排隊(duì)現(xiàn)象，也說明了可以使用隊(duì)列構(gòu)建MTF列表的模型。第8章討論樹。本章討論了不同類型的樹數(shù)據(jù)結(jié)構(gòu)。樹是一種十分關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)，在解決眾多現(xiàn)實(shí)問題時(shí)都要用到這一數(shù)據(jù)結(jié)構(gòu)。本章通過幾個(gè)實(shí)例展示了樹的表達(dá)和應(yīng)用能力。第9章討論圖。圖或許是最復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在幾乎所有科學(xué)和技術(shù)領(lǐng)域中都能見到它們的應(yīng)用。為了增進(jìn)讀者對(duì)圖的理解，本章實(shí)現(xiàn)了圖論的基本算法。第10章討論排序算法。本章首先介紹各種排序算法，之后實(shí)現(xiàn)這些算法，同時(shí)給出了它們的時(shí)間、空間復(fù)雜性分析，并進(jìn)行了對(duì)比。最后給出了一張排序?yàn)槠浜诵碾y題的問題。第11章討論散列。在給出了各種散列算法分類之后，本書提供了它們的完整實(shí)現(xiàn)。同時(shí)，也說明了在計(jì)算機(jī)安全軟件中如何使用散列算法。第12章討論抽象數(shù)據(jù)類型(ADT)。本章闡明了如何創(chuàng)建新的ADT、ADT可以有什么樣的不同類型的方法、如何區(qū)分這些方法等。第13章討論日期。說明如何創(chuàng)建處理日期的不同函數(shù)。第14章討論映射。映射本質(zhì)上是一個(gè)由鍵值對(duì)兒組成的散列表。本章通過示例說明如何在電話本設(shè)計(jì)、字典和隨即加密機(jī)中使用映射。第15章討論貨幣數(shù)據(jù)結(jié)構(gòu)。第16章討論文件處理。文件處理在很多現(xiàn)實(shí)應(yīng)用程序中部十分重要。本章主要說明如何從文件中讀取數(shù)據(jù)和將數(shù)據(jù)寫入到文件中。附錄A給出了一些項(xiàng)目的概念，讀者可以實(shí)現(xiàn)一下它們，練習(xí)和提高自己的編程能力。附錄B給出了本書的參考文獻(xiàn)。

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是所有應(yīng)用程序的核心，良好設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)可以極大地提供系統(tǒng)的性能，因此，數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及相關(guān)專業(yè)的基礎(chǔ)核心課程。為了更好地幫助讀者學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)的知識(shí)，本書給出了1000多個(gè)問題及其解答。這些問題涉及到很多的學(xué)科領(lǐng)域，包括數(shù)值方法，應(yīng)用統(tǒng)計(jì)，物理等。因此，本書不僅可以作為計(jì)算機(jī)，電子信息等專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的教學(xué)用書．對(duì)于其他專業(yè)學(xué)生也是很好的參考用書；因?yàn)楸緯榻B了各種數(shù)據(jù)結(jié)構(gòu)的知識(shí)，教授讀者如何創(chuàng)建自己的數(shù)據(jù)結(jié)構(gòu)，以滿足特定領(lǐng)域的需要。

作者簡(jiǎn)介

作者：（印度）慕克吉（Sudipta Mukherjee） 譯者：張長(zhǎng)富 等

書籍目錄

第1章　數(shù)組 　1.0　引言 　1.1　如何初始化數(shù)組 　1.2　如何使用下標(biāo)遍歷一維數(shù)組 　1.3　如何操作數(shù)組元素 　1.4　如何把指定范圍內(nèi)的數(shù)據(jù)元素加起來 　1.5　如何把數(shù)組中偶數(shù)位置和奇數(shù)位置的元素加起來 　1.6　如何執(zhí)行包含外部變量的運(yùn)算 　1.7　如何找出函數(shù)值 　1.8　如何求解人口統(tǒng)計(jì)學(xué)應(yīng)用——一個(gè)人口統(tǒng)計(jì)的問題 　1.9　在什么地方使用三維數(shù)組 　1.10　如何刪除數(shù)組中的某個(gè)特定數(shù)據(jù)項(xiàng) 　1.11　如何刪除特定位置的數(shù)據(jù)項(xiàng) 　1.12　如何得到數(shù)組中的最大值 　1.13　如何得到數(shù)組中的最小值 　…… 第2章　結(jié)構(gòu) 第3章　鏈表 第4章　字符串 第5章　遞歸 第6章　棧 第7章　隊(duì)列 第8章　樹 第9章　圖 第10章　排序 第11章　散列 第12章　ADT 第13章　日期 第14章　映射 第15章　貨幣 第16章　文件處理 附錄A　項(xiàng)目概念 附錄B　參考文獻(xiàn)

章節(jié)摘錄

插圖：10.36 什么是聚類聚類是一種依賴于特定參數(shù)的值分組一組元素的操作。例如，我們想找出學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的學(xué)生的數(shù)量是多少。這樣，要被分類的科目是參數(shù)，學(xué)習(xí)該科目的學(xué)生構(gòu)成聚類。因此，聚類的寬松定義為：將對(duì)象組織成組、其成員在某種方式上相似的過程。排序是聚類的關(guān)鍵。假定我們有一組學(xué)生紀(jì)錄，我們要聚類它們。我們能夠編寫一個(gè)程序，它交互地找出所有不同科目的聚類，比如，數(shù)據(jù)結(jié)構(gòu)學(xué)生的類、數(shù)值方法學(xué)生的類、學(xué)生、等等。10.37 商業(yè)集群商業(yè)上總存在某種利益相關(guān)者。如果商業(yè)過程進(jìn)展順利，那么他們的利益相關(guān)者就能夠從中獲利。例如，旅游業(yè)越好，運(yùn)輸業(yè)也越好，原因在于運(yùn)輸是旅游的支撐業(yè)。一國(guó)的政府或許希望找出哪些行業(yè)能夠一起成長(zhǎng)。商業(yè)集群是使用排序找出幾個(gè)能夠區(qū)分公司繁榮程度、說明其他業(yè)務(wù)隨之增長(zhǎng)或有增長(zhǎng)潛能的數(shù)值值（比如，股票價(jià)格）的一項(xiàng)技術(shù)。10.38 找出最短路徑這是最常用的示例之一，使用GPS幫助駕駛員尋找路線.例如，如果你要從一個(gè)旅館到同一城市的某個(gè)地方。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版):1000個(gè)問題與解答》：計(jì)算機(jī)科學(xué)本科核心課程教材

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---