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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

插圖：第1章　線性表1.1 “順序表的就地逆置”案例1.1.3　相關(guān)知識及注意事項1.數(shù)據(jù)結(jié)構(gòu)的基本概念1）數(shù)據(jù)數(shù)據(jù)（Data）是客觀事物的數(shù)字、字符以及所有能輸入計算機中并被計算機程序處理的符號的集合，它是計算機程序加工的“原料”。常見的數(shù)據(jù)可分為數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)。數(shù)值數(shù)據(jù)包括整數(shù)、實數(shù)，主要用于工程計算、科學計算和商務(wù)處理等；非數(shù)值數(shù)據(jù)包括字符、文字、圖形、圖像、語音等。2）數(shù)據(jù)元素數(shù)據(jù)元素（Data Element）是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。一個數(shù)據(jù)元素可以由一個或多個數(shù)據(jù)項（Data Item）組成，其中能夠唯一標識一個數(shù)據(jù)元素的數(shù)據(jù)項稱為關(guān)鍵字。數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位。例如，學籍管理系統(tǒng)中學生信息表的每一個學生記錄就是一個數(shù)據(jù)元素，它包括學生的學號、姓名、性別、籍貫、出生年月、成績等數(shù)據(jù)項。通常，在解決實際應(yīng)用問題時是把每個學生的記錄當作一個基本單位進行訪問和處理的。3）數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（Data Structure）是指按照某種關(guān)系組織起來的一組數(shù)據(jù)，按照一定的存儲表示方式把它存儲在計算機中，并在這些數(shù)據(jù)上定義了一個運算的集合。數(shù)據(jù)結(jié)構(gòu)一般包括以下3個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)以及數(shù)據(jù)的運算。（1）數(shù)據(jù)的邏輯結(jié)構(gòu)。對數(shù)據(jù)之間關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。在任何問題中，數(shù)據(jù)元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關(guān)系，根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列4類基本結(jié)構(gòu)。①集合。在集合中，數(shù)據(jù)元素之間除了“同屬于一個集合”的關(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語言版)》特點：針對性強，切合職業(yè)教育目標，重點培養(yǎng)職業(yè)能力，側(cè)重技能傳授。實用性強，大量的經(jīng)典真實案例，案例內(nèi)容具體詳細，與就業(yè)市場緊密結(jié)合。適應(yīng)性強，適合于三年制和兩年制高職高專，也同樣適合于其他各類大中專院校。強調(diào)知識的漸進性、兼顧知識的系統(tǒng)性，結(jié)構(gòu)邏輯性強，針對高職高專學生的知識結(jié)構(gòu)特點安排教學內(nèi)容。書中配套形式多樣的習題，網(wǎng)上提供完備的電子教案，提供相應(yīng)的素材、程序代碼、習題參考答案等教學資源，完全適合教學需要。教材系列完整，涵蓋計算機專業(yè)各個方向，編者分布廣泛，結(jié)合不同的地域特點，適合不同地域讀者。

圖書封面

評論、評分、閱讀與下載

---

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

---