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

前言

　　21世紀(jì)影響世界的三大關(guān)鍵技術(shù)：以計算機和網(wǎng)絡(luò)為代表的信息技術(shù)；以基因工程為代表的生命科學(xué)和生物技術(shù)；以納米技術(shù)為代表的新型材料技術(shù)。信息技術(shù)居三大關(guān)鍵技術(shù)之首。國民經(jīng)濟的發(fā)展采取信息化帶動現(xiàn)代化的方針，要求在所有領(lǐng)域中迅速推廣信息技術(shù)，導(dǎo)致需要大量的計算機科學(xué)與技術(shù)領(lǐng)域的優(yōu)秀人才?！　∮嬎銠C科學(xué)與技術(shù)的廣泛應(yīng)用是計算機學(xué)科發(fā)展的原動力，計算機科學(xué)是一門應(yīng)用科學(xué)。因此，計算機學(xué)科的優(yōu)秀人才不僅應(yīng)具有堅實的科學(xué)理論基礎(chǔ)，而且更重要的是能將理論與實踐相結(jié)合，并具有解決實際問題的能力。培養(yǎng)計算機科學(xué)與技術(shù)的優(yōu)秀人才是社會的需要、國民經(jīng)濟發(fā)展的需要?！　≈贫茖W(xué)的教學(xué)計劃對于培養(yǎng)計算機科學(xué)與技術(shù)人才十分重要，而教材的選擇是實施教學(xué)計劃的一個重要組成部分，《21世紀(jì)計算機科學(xué)與技術(shù)實踐型教程》主要考慮了下述兩方面。　　一方面，高等學(xué)校的計算機科學(xué)與技術(shù)專業(yè)的學(xué)生，在學(xué)習(xí)了基本的必修課和部分選修課程之后，立刻進行計算機應(yīng)用系統(tǒng)的軟件和硬件開發(fā)與應(yīng)用尚存在一些困難，而《21世紀(jì)計算機科學(xué)與技術(shù)實踐型教程》就是為了填補這部分空白。將理論與實際聯(lián)系起來，使學(xué)生不僅學(xué)會了計算機科學(xué)理論，而且也學(xué)會應(yīng)用這些理論解決實際問題?！　×硪环矫妫嬎銠C科學(xué)與技術(shù)專業(yè)的課程內(nèi)容需要經(jīng)過實踐練習(xí)，才能深刻理解和掌握。因此，本套教材增強了實踐性、應(yīng)用性和可理解性，并在體例上做了改進——使用案例說明?！　嵺`型教學(xué)占有重要的位置，不僅體現(xiàn)了理論和實踐緊密結(jié)合的學(xué)科特征，而且對于提高學(xué)生的綜合素質(zhì)，培養(yǎng)學(xué)生的創(chuàng)新精神與實踐能力有特殊的作用。因此，研究和撰寫實踐型教材是必需的，也是十分重要的任務(wù)。優(yōu)秀的教材是保證高水平教學(xué)的重要因素，選擇水平高、內(nèi)容新、實踐性強的教材可以促進課堂教學(xué)質(zhì)量的快速提升。在教學(xué)中，應(yīng)用實踐型教材可以增強學(xué)生的認(rèn)知能力、創(chuàng)新能力、實踐能力以及團隊協(xié)作和交流表達能力。

內(nèi)容概要

本書是根據(jù)普通高等院校培養(yǎng)計算機應(yīng)用型人才對數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)要求而編寫的一本利用最先進的Java語言進行算法描述的教材。本書把全部內(nèi)容組織成8章，前后連貫有序并相互呼應(yīng)，成為一個有機的整體。作者力求做到: 內(nèi)容豐富實用，結(jié)構(gòu)清晰完整，章節(jié)安排自然，敘述簡明流暢，方法分析透徹，算法描述精細，舉例典型規(guī)范，練習(xí)題型多樣，便于教學(xué)和讀者自學(xué)。對于選做教材的班級，將無償提供全部習(xí)題的參考解答和教材中的部分算法代碼。本書還可作為利用Java語言進行軟件開發(fā)人員的參考書。

書籍目錄

第1章 緒論  1.1 基本概念  1.2 算法描述  1.3 算法評價  本章小結(jié)  習(xí)題1第2章 集合  2.1 集合的定義和運算  2.2 集合的順序存儲結(jié)構(gòu)和操作實現(xiàn)  2.3 集合的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)  2.4 集合應(yīng)用舉例  本章小結(jié)  習(xí)題2第3章 線性表  3.1 線性表的定義和運算  3.2 線性表的順序存儲和操作實現(xiàn)  3.3 有序線性表的定義和實現(xiàn)  3.4 鏈接存儲的一般概念和方法  3.5 線性表的鏈接存儲和操作實現(xiàn)  3.6 有序線性表的鏈接存儲和操作實現(xiàn)  3.7 多項式計算  3.8 稀疏矩陣  本章小結(jié)  習(xí)題3第4章 棧和隊列  4.1 棧的定義和運算  4.2 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn)  4.3 棧的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)  4.4 棧的簡單應(yīng)用舉例  4.5 棧與遞歸  4.6 算術(shù)表達式的計算  4.7 隊列  本章小結(jié)  習(xí)題4第5章 樹和二叉樹  5.1 樹的概念  5.2 二叉樹  5.3 二叉樹遍歷  5.4 二叉樹其他運算  5.5 二叉搜索樹  5.6 堆  本章小結(jié)  習(xí)題5第6章 圖  6.1 圖的概念  6.2 圖的存儲結(jié)構(gòu)  6.3 圖的抽象數(shù)據(jù)類型和接口類  6.4 圖的鄰接矩陣和鄰接表存儲類  6.5 圖的遍歷  6.6 對圖的其他運算的算法  6.7 圖的生成樹和最小生成樹  本章小結(jié)  習(xí)題6第7章 查找第8章 排序附錄A 習(xí)題中部分算法設(shè)計題參考解答參考文獻

章節(jié)摘錄

　?。?）集合是能夠通過值或關(guān)鍵字相互區(qū)別的、具有相同類型的一組數(shù)據(jù)（對象），數(shù)據(jù)之間不考慮存在任何聯(lián)系，它們可以按任何次序排列。　?。?）對集合可以進行多種運算，如添加元素、刪除元素、查找元素、集合并運算、集合交運算等，這些運算可以在集合接口類中定義。　?。?）存儲一個集合時，可以采用任一種存儲結(jié)構(gòu)，即順序、鏈接、索引、散列等存儲結(jié)構(gòu)，本章介紹了集合的順序和鏈接結(jié)構(gòu)，在第7章中將介紹它的索引和散列結(jié)構(gòu)?！　。?）采用順序存儲結(jié)構(gòu)存儲一個集合時需要定義相應(yīng)的類，該類中的成員域應(yīng)包括一個數(shù)組對象和一個長度變量，成員方法應(yīng)覆蓋集合接口類中聲明的所有方法，還要帶有相應(yīng)的構(gòu)造方法。在順序集合中，集合元素按照數(shù)組的下標(biāo)位置依次存儲?！　。?）采用鏈接存儲結(jié)構(gòu)存儲一個集合時也需要定義相應(yīng)的類，還需要定義結(jié)點類。在鏈接集合類中，應(yīng)包括存儲集合的單鏈表的表頭指針和長度變量，該類的成員方法也應(yīng)覆蓋集合接口類中聲明的所有方法，還要帶有自己的構(gòu)造方法。在鏈接集合中，集合元素按照結(jié)點之間的鏈接關(guān)系依次存儲。當(dāng)訪問一個鏈接集合時，只能從表頭指針開始依次訪問每個結(jié)點，不能像順序存儲的集合那樣，可以按下標(biāo)位置直接訪問任一個元素。

圖書封面

評論、評分、閱讀與下載

---

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

---