數(shù)據(jù)結(jié)構(gòu)案例教程

前言

北京大學(xué)出版社第六事業(yè)部在2005年組織編寫了《21世紀(jì)全國應(yīng)用型本科計(jì)算機(jī)系列實(shí)用規(guī)劃教材》，至今已出版了50多種。這些教材出版后，在全國高校引起熱烈反響，可謂初戰(zhàn)告捷。這使北京大學(xué)出版社的計(jì)算機(jī)教材市場規(guī)模迅速擴(kuò)大，編輯隊(duì)伍茁壯成長，經(jīng)濟(jì)效益明顯增強(qiáng)，與各類高校師生的關(guān)系更加密切。2008年1月北京大學(xué)出版社第六事業(yè)部在北京召開了“21世紀(jì)全國應(yīng)用型本科計(jì)算機(jī)案例型教材建設(shè)和教學(xué)研討會(huì)”。這次會(huì)議為編寫案例型教材做了深入的探討和具體的部署，制定了詳細(xì)的編寫目的、叢書特色、內(nèi)容要求和風(fēng)格規(guī)范。在內(nèi)容上強(qiáng)調(diào)面向應(yīng)用、能力驅(qū)動(dòng)、精選案例、嚴(yán)把質(zhì)量；在風(fēng)格上力求文字精練、脈絡(luò)清晰、圖表明快、版式新穎。這次會(huì)議吹響了提高教材質(zhì)量第二戰(zhàn)役的進(jìn)軍號(hào)。

內(nèi)容概要

本書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，內(nèi)容豐富，概念講解清楚，敘述嚴(yán)謹(jǐn)流暢，邏輯性強(qiáng)。書中配備了大量的案例，每個(gè)案例都經(jīng)過精心設(shè)計(jì)，既能幫助讀者理解知識(shí)，又具有啟發(fā)性。本書對給出的每一種算法，均先描述了它的基本思路和要點(diǎn)，使得算法清晰易讀，便于學(xué)生理解和掌握。    本書共分為8章，內(nèi)容包括線性表，棧和隊(duì)列，串、數(shù)組和廣義表，樹和二叉樹，圖，查找，排序和綜合實(shí)訓(xùn)。    本書可作為高職高專院校計(jì)算機(jī)類專業(yè)或信息類專業(yè)的教材，也可供從事計(jì)算機(jī)工程與應(yīng)用的廣大科技工作者參考。

書籍目錄

第1章　線性表　1.1  “順序表的就地逆置”案例　　1.1.1　案例實(shí)現(xiàn)過程　　1.1.2　應(yīng)用擴(kuò)展　　1.1.3　相關(guān)知識(shí)及注意事項(xiàng)　1.2  “一元多項(xiàng)式的加法運(yùn)算”案例　　1.2.1　案例實(shí)現(xiàn)過程　　1.2.2　應(yīng)用擴(kuò)展　　1.2.3　相關(guān)知識(shí)及注意事項(xiàng)　本章小結(jié)　習(xí)題1第2章　棧和隊(duì)列　2.1  “后綴表達(dá)式的求值”案例　　2.1.1　案例實(shí)現(xiàn)過程　　2.1.2　應(yīng)用擴(kuò)展　　2.1.3　相關(guān)知識(shí)及注意事項(xiàng)　2.2  “背包問題”案例　　2.2.1　案例實(shí)現(xiàn)過程　　2.2.2　應(yīng)用擴(kuò)展　　2.2.3　相關(guān)知識(shí)及注意事項(xiàng)　2.3  “農(nóng)夫過河問題”案例　　2.3.1　案例實(shí)現(xiàn)過程　　2.3.2　應(yīng)用擴(kuò)展　　2.3.3　相關(guān)知識(shí)及注意事項(xiàng)　本章小結(jié)　習(xí)題2第3章  串、數(shù)組和廣義表　3.1  “文學(xué)研究助手”案例　　3.1.1　案例實(shí)現(xiàn)過程　　3.1.2　應(yīng)用擴(kuò)展　　3.1.3　相關(guān)知識(shí)及注意事項(xiàng)　3.2  “稀疏矩陣的轉(zhuǎn)置”案例　　3.2.1　案例實(shí)現(xiàn)過程　　3.2.2　應(yīng)用擴(kuò)展　　3.2.3　相關(guān)知識(shí)及注意事項(xiàng)　本章小結(jié)　習(xí)題3第4章　樹和二叉樹　4.1  “二叉樹遍歷的演示”案例　　4.1.1　案例實(shí)現(xiàn)過程　　4.1.2　應(yīng)用擴(kuò)展　　4.1.3　相關(guān)知識(shí)及注意事項(xiàng)　4.2  “哈夫曼編碼器”案例　　4.2.1　案例實(shí)現(xiàn)過程　　4.2.2　應(yīng)用擴(kuò)展　　4.2.3　相關(guān)知識(shí)及注意事項(xiàng)　本章小結(jié)　習(xí)題4第5章  圖　5.1  “無向圖的連通性判斷”案例　　5.1.1　案例實(shí)現(xiàn)過程　　5.1.2　應(yīng)用擴(kuò)展　　5.1.3　相關(guān)知識(shí)及注意事項(xiàng)　5.2  “最小代價(jià)通信網(wǎng)”案例　　5.2.1　案例實(shí)現(xiàn)過程　　5.2.2　應(yīng)用擴(kuò)展　　5.2.3　相關(guān)知識(shí)及注意事項(xiàng)　5.3  “教學(xué)計(jì)劃的編制”案例　　5.3.1　案例實(shí)現(xiàn)過程　　5.3.2　應(yīng)用擴(kuò)展　　5.3.3　相關(guān)知識(shí)及注意事項(xiàng)　本章小結(jié)　習(xí)題5第6章　查找　6.1  “分塊查找”案例　　6.1.1　案例實(shí)現(xiàn)過程　……第7章　排序第8章　綜合實(shí)訓(xùn)參考文獻(xiàn)

章節(jié)摘錄

插圖：第1章　線性表1.1 “順序表的就地逆置”案例1.1.3　相關(guān)知識(shí)及注意事項(xiàng)1.數(shù)據(jù)結(jié)構(gòu)的基本概念1）數(shù)據(jù)數(shù)據(jù)（Data）是客觀事物的數(shù)字、字符以及所有能輸入計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的集合，它是計(jì)算機(jī)程序加工的“原料”。常見的數(shù)據(jù)可分為數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)。數(shù)值數(shù)據(jù)包括整數(shù)、實(shí)數(shù)，主要用于工程計(jì)算、科學(xué)計(jì)算和商務(wù)處理等；非數(shù)值數(shù)據(jù)包括字符、文字、圖形、圖像、語音等。2）數(shù)據(jù)元素?cái)?shù)據(jù)元素（Data Element）是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素可以由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)（Data Item）組成，其中能夠唯一標(biāo)識(shí)一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)稱為關(guān)鍵字。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。例如，學(xué)籍管理系統(tǒng)中學(xué)生信息表的每一個(gè)學(xué)生記錄就是一個(gè)數(shù)據(jù)元素，它包括學(xué)生的學(xué)號(hào)、姓名、性別、籍貫、出生年月、成績等數(shù)據(jù)項(xiàng)。通常，在解決實(shí)際應(yīng)用問題時(shí)是把每個(gè)學(xué)生的記錄當(dāng)作一個(gè)基本單位進(jìn)行訪問和處理的。3）數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（Data Structure）是指按照某種關(guān)系組織起來的一組數(shù)據(jù)，按照一定的存儲(chǔ)表示方式把它存儲(chǔ)在計(jì)算機(jī)中，并在這些數(shù)據(jù)上定義了一個(gè)運(yùn)算的集合。數(shù)據(jù)結(jié)構(gòu)一般包括以下3個(gè)方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)以及數(shù)據(jù)的運(yùn)算。（1）數(shù)據(jù)的邏輯結(jié)構(gòu)。對數(shù)據(jù)之間關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。在任何問題中，數(shù)據(jù)元素之間都不會(huì)是孤立的，在它們之間都存在著這樣或那樣的關(guān)系，根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列4類基本結(jié)構(gòu)。①集合。在集合中，數(shù)據(jù)元素之間除了“同屬于一個(gè)集合”的關(guān)系外，無其他關(guān)系。②線性結(jié)構(gòu)。該結(jié)構(gòu)中的數(shù)據(jù)元素之間存在著一對一的關(guān)系。③樹結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對多的關(guān)系。④圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著多對多的關(guān)系。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)案例教程(C語言版)》特點(diǎn)：針對性強(qiáng)，切合職業(yè)教育目標(biāo)，重點(diǎn)培養(yǎng)職業(yè)能力，側(cè)重技能傳授。實(shí)用性強(qiáng)，大量的經(jīng)典真實(shí)案例，案例內(nèi)容具體詳細(xì)，與就業(yè)市場緊密結(jié)合。適應(yīng)性強(qiáng)，適合于三年制和兩年制高職高專，也同樣適合于其他各類大中專院校。強(qiáng)調(diào)知識(shí)的漸進(jìn)性、兼顧知識(shí)的系統(tǒng)性，結(jié)構(gòu)邏輯性強(qiáng)，針對高職高專學(xué)生的知識(shí)結(jié)構(gòu)特點(diǎn)安排教學(xué)內(nèi)容。書中配套形式多樣的習(xí)題，網(wǎng)上提供完備的電子教案，提供相應(yīng)的素材、程序代碼、習(xí)題參考答案等教學(xué)資源，完全適合教學(xué)需要。教材系列完整，涵蓋計(jì)算機(jī)專業(yè)各個(gè)方向，編者分布廣泛，結(jié)合不同的地域特點(diǎn)，適合不同地域讀者。

圖書封面

評論、評分、閱讀與下載

---

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

---