數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程

前言

“數(shù)據(jù)結(jié)構(gòu)”是計算機程序設(shè)計的重要理論基礎(chǔ)，它所討論的知識內(nèi)容和提倡的技術(shù)方法，無論對進一步學(xué)習(xí)計算機領(lǐng)域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用?！皵?shù)據(jù)結(jié)構(gòu)”是公認的計算機學(xué)科本科和大專的核心課程，也是計算機類專業(yè)“考研”和等級水平考試的必考科目，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。本書正是針對這一背景和社會需求編寫的教材性讀物，在內(nèi)容選材方面，更多地考慮了普通高等院校計算機專業(yè)和信息類相關(guān)專業(yè)的讀者的實際需要。為了便于讀者理解，書中對數(shù)據(jù)結(jié)構(gòu)眾多知識點的來龍去脈都做了詳細的解釋和說明，并配有大量的算法實例穿插其間。書的最后還專門辟出一章，用來講解數(shù)據(jù)結(jié)構(gòu)在解決實際問題中的應(yīng)用示例，便于讀者舉一反三?？紤]到計算機技術(shù)的發(fā)展和進步，在內(nèi)容的編排方面盡量做到推陳出新，實例也力求新穎，以適應(yīng)技術(shù)發(fā)展的潮流。本書的第1章綜述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念和算法；第2章、第4章至第7章從數(shù)據(jù)類型的角度，分別討論線性表、棧和隊列、串和數(shù)組、二叉樹和樹以及圖和廣義表等數(shù)據(jù)結(jié)構(gòu)的邏輯特性、存儲表示及其應(yīng)用；第3章和第8章分別討論排序和查找表的各種實現(xiàn)方法，其中除介紹各種實現(xiàn)方法外，并著重對算法的時間效率做了定性的分析，對算法的應(yīng)用場合及適用范圍進行了比較和介紹；第9章討論常用的文件結(jié)構(gòu)；第10章則以8個數(shù)據(jù)結(jié)構(gòu)的綜合應(yīng)用為例，闡述以抽象數(shù)據(jù)類型為中心的程序設(shè)計方法。書的每一章都配有適量的習(xí)題，供讀者復(fù)習(xí)提高之用。本書在編排方面注意了數(shù)據(jù)結(jié)構(gòu)本身的內(nèi)在聯(lián)系和從易到難的學(xué)習(xí)規(guī)律。例如，將排序安排在第3章，因為對讀者來說，排序的內(nèi)容比較容易理解，而且所涉及的數(shù)據(jù)結(jié)構(gòu)主要是線性結(jié)構(gòu)；又如對棧和隊列的學(xué)習(xí)重點是它們的應(yīng)用，因此在第4章里更多地列舉了棧和隊列的應(yīng)用例子；在第5章中，結(jié)合C語言的串類型講解串結(jié)構(gòu)的知識內(nèi)容，以使實際和理論在應(yīng)用中和諧統(tǒng)一起來，等等。雖然廣義表屬線性結(jié)構(gòu)，但由于它的“遞歸”特性，使得涉及廣義表操作的算法和樹更相似，因此將它放在圖之后進行討論，以降低理解難度。第10章的內(nèi)容相當于“數(shù)據(jù)結(jié)構(gòu)實習(xí)指導(dǎo)”，本意是為學(xué)生提供一個“綜合利用數(shù)據(jù)結(jié)構(gòu)知識編制小型軟件”的規(guī)范示例。全書采用了類C語言作為數(shù)據(jù)結(jié)構(gòu)和操作算法的描述工具，它是C語言的一個精選子集，同時又采用了C++對C的非面向?qū)ο蟮脑鰪姽δ?。例如，動態(tài)分配和釋放順序存儲結(jié)構(gòu)的空間；利用引用參數(shù)傳遞函數(shù)運算的結(jié)果；使用默認參數(shù)以簡化函數(shù)參數(shù)表的描述等。這些措施使數(shù)據(jù)類型的定義和數(shù)據(jù)結(jié)構(gòu)相關(guān)操作算法的描述更加簡明清晰、可讀性更好，轉(zhuǎn)變成C程序也極為方便。另一方面又埋下了伏筆，把類型定義和操作算法稍加技術(shù)處理，就很容易將其封裝成類，并進一步轉(zhuǎn)化成面向?qū)ο蟮某绦蚰Ｐ?。從課程性質(zhì)上講，“數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學(xué)要求應(yīng)當是：學(xué)會從問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，并初步掌握時間和空間分析技術(shù)。另一方面，本課程的學(xué)習(xí)過程也是進行復(fù)雜程序設(shè)計的訓(xùn)練過程，要求學(xué)生會書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應(yīng)結(jié)構(gòu)清晰、正確易讀，能上機調(diào)試并排除錯誤。數(shù)據(jù)結(jié)構(gòu)比高級程序設(shè)計語言課有著更高的要求，它重在培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。事實一再證明，任何具有創(chuàng)新成分的軟件成果都離不開數(shù)據(jù)的抽象和在數(shù)據(jù)抽象基礎(chǔ)上的算法描述。數(shù)據(jù)抽象能力是一種創(chuàng)造性的思維活動，是任何軟件開發(fā)工具也無法取代的。本書將通過不同層次的應(yīng)用示例培養(yǎng)學(xué)生逐步掌握數(shù)據(jù)抽象的能力，學(xué)會數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的使用方法，為今后的學(xué)習(xí)和提高編程水平打下扎實的基礎(chǔ)。本書可作為計算機類專業(yè)的本科教材,也可以作為電子信息類相關(guān)專業(yè)的選修教材，教授可為40至60學(xué)時，另外應(yīng)留有一定的時間供學(xué)生完成適量的上機作業(yè)。本書在編寫方面以通俗易懂為其宗旨，特別注意了技術(shù)細節(jié)的交代，以便于自學(xué)，故也可作為從事計算機應(yīng)用等工作的科技人員參考和查閱用書。在學(xué)習(xí)本書時應(yīng)至少掌握一門高級程序設(shè)計的知識，如掌握的是C語言則最為理想；若能具有初步的離散數(shù)學(xué)和概率論的知識，對書中某些內(nèi)容的理解會更容易。學(xué)習(xí)本書的同時還可把《數(shù)據(jù)結(jié)構(gòu)》（C語言版）作為配套參考用書。與本書配套的光盤中含有書中所有算法和最后一章應(yīng)用示例的全部源程序，可在Visual C++ 5.0或6.0的環(huán)境下編譯執(zhí)行，讀者還可改變其中的輸入數(shù)據(jù)，以觀察程序?qū)Σ煌斎氲膱?zhí)行結(jié)果。為了便于讀者理解算法，在光盤中還為部分算法配有執(zhí)行過程的示例演示。應(yīng)當感謝因特網(wǎng)，在本書的寫作過程中，通過Email傳送書稿使不在同一地方工作的兩位作者可以做到隨時交換意見并頻繁修改書稿，以便使本書內(nèi)容盡可能地做到令讀者滿意。但因時間倉促，仍有不盡人意之處，請讀者和同行賜教。在寫作本書的過程中，劉巍、錢大智、李莉、樓健、徐佳、金穎、林京秀、王福建等同學(xué)參加了第10章有關(guān)程序的調(diào)試工作，在此表示感謝。

內(nèi)容概要

本書從數(shù)據(jù)類型的角度，分別討論了四大類型的數(shù)據(jù)結(jié)構(gòu)的邏輯特性，存儲表示及其應(yīng)用。此外，還專辟一章，以若干實例闡述以抽象數(shù)據(jù)庫類型為中心的程序設(shè)計方法。書中每一章之后都配有適量  ,以供讀者復(fù)習(xí)提高之用。書中主要算法和最后一章的實例中的全部程序均收錄在本書配套的軟盤之中。
本書內(nèi)容豐富，概念闡述細致清楚，除可作為普通高等院校專業(yè)的教材之外，還可以作為信息類專業(yè)“數(shù)據(jù)結(jié)構(gòu)“或“軟件基礎(chǔ)“課程的本科教材。對于計算機專業(yè)的學(xué)生或從事計算機工程與應(yīng)用工科的科技工作者，本書也是一本實用的參考手冊。

書籍目錄

一，緒論
二，線性表
三，排序
四，棧和隊列
五，串和數(shù)組
六，二叉樹和樹
七，圖和廣義表
八，查找表
九，文件
十，數(shù)據(jù)結(jié)構(gòu)程序設(shè)計示例

章節(jié)摘錄

插圖：

編輯推薦

《高等院校信息管理與信息系統(tǒng)專業(yè)系列教材·數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》以若干實例闡述以抽象數(shù)據(jù)類型為中心的程序設(shè)計方法。每一章后都配有適量的習(xí)題，以供讀者復(fù)習(xí)提高之用。《高等院校信息管理與信息系統(tǒng)專業(yè)系列教材·數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》中主要算法和最后一章的實例中的全部程序均收錄在與《高等院校信息管理與信息系統(tǒng)專業(yè)系列教材·數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》配套的光盤之中。內(nèi)容豐富，概念闡述細致清楚。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程 PDF格式下載

---