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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---