數(shù)據(jù)結構

前言

　　為適應我國計算機科學技術的應用和發(fā)展，進一步提高計算機專業(yè)“數(shù)據(jù)結構”課程的教學質量，作者根據(jù)多年的教學經驗，結合當前高等教育大眾化的趨勢，在分析國內、外多種同類教材的基礎上，編寫了本書?！　≡?000年，作者曾經編寫出版了《數(shù)據(jù)結構》（使用C語言）一書，在2004年該書的第2版出版發(fā)行，前后印刷十多次。隨著計算機應用的發(fā)展，作者又編寫了采用C++語言的《數(shù)據(jù)結構——使用C斗一卜語言》一書?！　”緯^承了前幾本書的一些特色，作者結合近幾年教學改革的實踐，對其內容做了進一步的優(yōu)化、補充和完善。近幾年教學實踐表明，在教學中較早引入面向對象概念和技術，對本科的工程應用型人才培養(yǎng)是有益的。實踐還表明，采用面向對象的C++語言進行數(shù)據(jù)結構教學是可行的，且對于普通高校本科學生也是適用的。　　本書具有以下特色。　　1．實例導入，由淺入深。在概念引入時，盡量采用人們熟悉的計算機應用實例，使讀者感到“有用”。對數(shù)據(jù)結構概念和理論的介紹，適當增加了圖示，使復雜抽象的概念盡量形象化，使讀者感到“可學”。對各種基本算法描述盡量詳細，敘述清楚。對數(shù)據(jù)結構的基本概念、基本理論的闡述注重科學嚴謹。為了逐步提高學生的抽象思維能力，與作者先期幾本書相比，在本書中增加了線性表等典型數(shù)據(jù)結構的ADT描述。

內容概要

　　本書根據(jù)教育部高等學校計算機科學與技術教學指導委員會關于“數(shù)據(jù)結構”課程的指導性大綱進行編寫。書中系統(tǒng)地介紹各種數(shù)據(jù)結構的特點、存儲結構及相關算法，并采用面向對象C++語言描述數(shù)據(jù)結構和算法。主要包括：數(shù)據(jù)結構的基本概念、算法描述和算法分析初步，線性表、棧、隊列、串、數(shù)組、樹、圖等數(shù)據(jù)結構，以及排序、查找等內容。多數(shù)章節(jié)給出了完整C++語言源程序示例，每章后面配有小結和習題。最后一章介紹怎樣編寫數(shù)據(jù)結構的應用程序及實驗步驟規(guī)范?！　”緯鴶⑹銮逦?、深入淺出、注重實踐和應用，便于教學?！　”緯勺鳛槠胀ǜ叩葘W校計算機及相關專業(yè)本科或專升本的教材，也可供相關證書考試、考研或從事計算機應用與工程工作的科技工作者自學參考。

書籍目錄

第1章　緒論　　1.1　問題的引入　　1.2　數(shù)據(jù)結構的基本概念　　1.3　抽象數(shù)據(jù)類型　　1.4　C++語言　　1.5　算法描述與分析　　1.6　小結　　習題1　第2章　線性表　　2.1　線性表的基本概念　　2.2　線性表的順序存儲結構及實現(xiàn)　　2.3　線性表的鏈表存儲結構及實現(xiàn)　　2.4　循環(huán)鏈表和雙向鏈表　　2.5　一元多項式相加問題　　2.6　線性表的C++源程序　　2.7　小結　　習題2　第3章　棧和隊列　　3.1　?！　?.2　棧的順序存儲結構及實現(xiàn)　　3.3　棧的鏈表存儲結構及實現(xiàn)　　3.4　棧的應用　　3.5　隊列　　3.6　隊列的順序存儲結構及實現(xiàn)　　3.7　隊列的鏈表存儲結構及實現(xiàn)　　3.8　隊列的應用　　3.9　棧和隊列的C++源程序　　3.10　小結　　習題3　第4章　串　第5章　數(shù)組和廣義表　第6章　樹與二叉樹　第7章　圖　第8章　查找　第9章　排序　第10章　典型數(shù)據(jù)結構類模板　第11章　數(shù)據(jù)結構程序設計　參考文獻　

章節(jié)摘錄

　　第1章　緒論　　隨著計算機科學技術、計算機產業(yè)的迅速發(fā)展，計算機的應用普及也在以驚人的速度發(fā)展，計算機應用已經深入到人類社會的各個領域。計算機的應用早已不限于科學計算，而更多地應用在信息處理方面。計算機可以存儲的數(shù)據(jù)對象不再是純粹的數(shù)值，而擴展到了字符、聲音、圖像、表格等各種各樣的信息。對于信息的處理也不再是單純的計算，而是一些如信息存儲、信息檢索等非數(shù)值的計算。那么，現(xiàn)實世界的各種數(shù)據(jù)信息怎樣才能夠存儲到計算機的內存之中，對存入計算機的數(shù)據(jù)信息怎樣進行科學處理，這涉及計算機科學的信息表示和算法設計問題。為解決現(xiàn)實世界中某個復雜問題，總是希望設計一個高效適用的程序。這就需要解決怎樣合理地組織數(shù)據(jù)、建立合適的數(shù)據(jù)結構，怎樣設計適用的算法，以提高程序執(zhí)行的時間效率和空間效率?！皵?shù)據(jù)結構”就是在此背景下逐步形成、發(fā)展起來的?！　≈饕獌热荩骸　　駭?shù)據(jù)結構的基本概念　　●抽象數(shù)據(jù)類型　　●C什語言簡介　　●算法描述與分析　　1.1　問題的引入　　1.1.1　引言　　在各種高級語言程序設計的基本訓練中，解決某一實際問題的步驟一般是：分析實際問題；確定數(shù)學模型；編寫程序；反復調試程序直至得到正確結果。所謂數(shù)學模型一般指具體的數(shù)學公式、方程式等，如牛頓迭代法解方程，各種級數(shù)的計算等。這屬于數(shù)值計算的一類問題。而現(xiàn)實生活中，更多的是非數(shù)值計算問題，如手機中的通訊錄，人們對它的操作主要是查找、增加、刪除或者修改電話記錄。再如，人們經常在互聯(lián)網(wǎng)上查閱各種新聞，或查閱電子地圖，人們可以在某城區(qū)地圖上查找自己所需的街道或店鋪，其操作主要是搜索和查詢。下面再來分析幾個典型實例，它們的主要特點是：不同實例的數(shù)據(jù)元素之間存在不同的關系；對數(shù)據(jù)信息的處理主要有插入、刪除、排序、檢索等。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---