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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---