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

前言

　　數(shù)據(jù)結(jié)構(gòu)課程是我國計算機(jī)教學(xué)中較早形成和完善的一門專業(yè)基礎(chǔ)課程，也是計算機(jī)課程體系中的核心課程之一。在該課程中所介紹的各類數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲方式及相關(guān)的算法既是程序設(shè)計，特別是非數(shù)值性程序設(shè)計的基礎(chǔ)，又是設(shè)計和實現(xiàn)系統(tǒng)軟件及大型應(yīng)用軟件的重要基礎(chǔ)。　　本教材主要針對工程型、應(yīng)用型院校的計算機(jī)類專業(yè)學(xué)生，以培養(yǎng)與提高學(xué)生的基本專業(yè)素質(zhì)及綜合應(yīng)用能力為目標(biāo)，注重體現(xiàn)教材的以下特色：　　1.先進(jìn)性。采用面向?qū)ο蟮挠^點討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，將每一種抽象的數(shù)據(jù)類型先定義成抽象類，然后再結(jié)合各種具體的存儲結(jié)構(gòu)加以實現(xiàn)，并以各實現(xiàn)類為線索對抽象類中各種操作的實現(xiàn)方法加以說明。　　2.實用性。在本教材中設(shè)置了大量的應(yīng)用實例與算法設(shè)計的內(nèi)容，盡量包括各章所介紹的類的功能演示及典型的應(yīng)用問題。同時，本書中所有用C++語言編寫的代碼均可在VC++6.0環(huán)境下調(diào)試通過。　　3.適應(yīng)性。在本教材中對每一種數(shù)據(jù)類型都有相對比較規(guī)范的表述過程，對每一種算法都有相對比較規(guī)范統(tǒng)一的說明步驟，并通過圖示、文字注釋、實例的執(zhí)行過程等多種方式來幫助學(xué)生理解算法，提高學(xué)生的計算機(jī)思維能力?！　」獗P中附有VC++程序設(shè)計方面的54小節(jié)長達(dá)156分鐘的高清晰視頻教學(xué)課程，以便讀者了解VC++環(huán)境，利用C++語言實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的各類對象，進(jìn)一步提高編程能力?！　∮捎谧髡咚接邢蓿瑫须y免存在疏漏之處，敬請讀者及同行們予以批評指正。

內(nèi)容概要

　　本書采用面向?qū)ο蟮挠^點討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，從數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識講起，循序漸進(jìn)地講解，且設(shè)置了大量的典型應(yīng)用實例與算法設(shè)計。本書主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識，線性表，棧和隊列，串，數(shù)組和廣義表，樹與二叉樹，圖，查找，排序，遞歸，文件，以及實習(xí)題與實習(xí)指導(dǎo)。　　本書注重內(nèi)容的實用性，既可作為工程型、應(yīng)用型高等院校計算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為自學(xué)數(shù)據(jù)結(jié)構(gòu)的教材和參考書?！　」獗P中附有VC++程序設(shè)計方面的54小節(jié)長達(dá)156分鐘的高清晰視頻教學(xué)課程，以便讀者了解VC++環(huán)境，利用C++語言實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的各類對象，進(jìn)一步提高編程能力。

書籍目錄

第1章  緒論  1.1  數(shù)據(jù)結(jié)構(gòu)概述  1.2  面向?qū)ο蠹? 1.3  數(shù)據(jù)和數(shù)據(jù)類型  1.4  算法和算法分析  1.5  小結(jié)與提高  1.6  思考與練習(xí)第2章  線性表  2.1  線性表及其抽象數(shù)據(jù)類型說明   2.2  線性表的順序存儲及運算實現(xiàn)  2.3  線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)  2.4  循環(huán)鏈表  2.5  雙向鏈表  2.6  可利用空間表  2.7  線性表的順序存儲和鏈?zhǔn)酱鎯Φ谋容^  2.8  鏈?zhǔn)酱鎯Y(jié)構(gòu)的應(yīng)用  2.9  小結(jié)與提高  2.10 思考與練習(xí)第3章  棧和隊列  3.1  棧  3.2  棧的應(yīng)用   3.3  隊列  3.4  隊列的應(yīng)用   3.5  雙端隊列  3.6  小結(jié)與提高  3.7  思考與練習(xí)第4章  串  4.1  串類型的定義  4.2  串的存儲結(jié)構(gòu)  4.3  串的操作  4.4  模式匹配  4.5  串應(yīng)用  4.6  小結(jié)與提高  4.7  思考與練習(xí) 第5章  數(shù)組和廣義表  5.1  數(shù)組的定義及抽象數(shù)據(jù)類型表示   5.2  矩陣的壓縮存儲  5.3  廣義表   5.4  小結(jié)與提高   5.5  思考與練習(xí) 第6章  樹與二叉樹   6.1  樹的基本概念  6.2  二叉樹   6.3  線索二叉樹  6.4  樹、森林和二叉樹的關(guān)系  6.5  哈夫曼樹及其應(yīng)用  6.6  小結(jié)與提高   6.7  思考與練習(xí)第7章  圖   7.1  圖的基本概念   7.2  圖的存儲結(jié)構(gòu)  7.3  圖的遍歷  7.4  圖的連通性  7.5  生成樹  7.6  最短路徑  7.7  拓?fù)渑判? 7.8  關(guān)鍵路徑  7.9  小結(jié)與提高   7.10 思考與練習(xí)第8章  查找第9章  排序第10章  遞歸第11章  文件第12章  實習(xí)題與實習(xí)指導(dǎo)附錄A  ASCII字符集附錄B  數(shù)制系統(tǒng)主要參考文獻(xiàn)

章節(jié)摘錄

　　由于當(dāng)時所涉及的運算對象是簡單的整型、實型或布爾類型數(shù)據(jù)，所以程序設(shè)計者的主要精力是集中于程序設(shè)計的技巧上，而無須重視數(shù)據(jù)結(jié)構(gòu)。隨著計算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟、硬件的發(fā)展，非數(shù)值計算問題顯得越來越重要。據(jù)統(tǒng)計，當(dāng)今處理非數(shù)值計算性問題占用了90％以上的機(jī)器時間。這類問題涉及到的數(shù)據(jù)結(jié)構(gòu)更為復(fù)雜，數(shù)據(jù)元素之間的相互關(guān)系一般無法用數(shù)學(xué)方程式加以描述。因此，解決這類問題的關(guān)鍵不再是數(shù)學(xué)分析和計算方法，而是要設(shè)計出合適的數(shù)據(jù)結(jié)構(gòu)。下面所列舉的就是屬于這一類的具體問題?！　　纠?.1】學(xué)生信息檢索系統(tǒng)。當(dāng)需要查找某個學(xué)生的有關(guān)情況的時候，或者想查詢某個專業(yè)或年級的學(xué)生的有關(guān)情況的時候，只要建立了相關(guān)的數(shù)據(jù)結(jié)構(gòu)，按照某種算法編寫了相關(guān)程序，就可以實現(xiàn)計算機(jī)自動檢索。由此，可以在學(xué)生信息檢索系統(tǒng)中建立一張按學(xué)號順序排列的學(xué)生信息表（表1.1）和分別按姓名、專業(yè)、年級順序排列的索引表（表1.2、表1.3、表1.4）。由這4張表構(gòu)成的文件便是學(xué)生信息檢索的數(shù)學(xué)模型，計算機(jī)的主要操作是按照某個特定要求（如給定姓名）對學(xué)生信息文件進(jìn)行查詢?！　≈T如此類的還有電話自動查號系統(tǒng)、考試查分系統(tǒng)、倉庫庫存管理系統(tǒng)等。在這類文檔管理的數(shù)學(xué)模型中，計算機(jī)處理的對象之間通常存在著一種簡單的線性關(guān)系，這類數(shù)學(xué)模型可稱為線性的數(shù)據(jù)結(jié)構(gòu)。

編輯推薦

　　從實際應(yīng)用的角度出發(fā)，幫助讀者以最快的速度進(jìn)入；數(shù)據(jù)結(jié)構(gòu)的世界，提高程序開發(fā)技術(shù)水平；資深講師精心編寫，融入作者多年的教學(xué)經(jīng)驗；結(jié)構(gòu)清晰、實例豐富，具有很強(qiáng)的操作性和實用性。大型多媒體教學(xué)系統(tǒng)，全程語音講解的多媒體學(xué)習(xí)環(huán)境，超大容量，播放時間長達(dá)156分鐘。

圖書封面

評論、評分、閱讀與下載

---

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

---