全書以Java 為基礎,將面向?qū)ο蟮乃枷肴谌霐?shù)據(jù)結(jié)構(gòu)設計和算法設計之中,通過精選基礎理論內(nèi)容、降低理論難度和抽象性、加強實踐環(huán)節(jié)等措施來提高學生的面向?qū)ο蟪绦蛟O計理論知識水平和增強學生實踐操作的能力,并力求以全國計算機等級考試大綱中對于數(shù)據(jù)結(jié)構(gòu)與算法的考核知識點為基準,來組織和設計教材。同時,基于Java語言已經(jīng)提供了諸如棧、隊列、鏈表、字符串、數(shù)組、集合等內(nèi)置數(shù)據(jù)結(jié)構(gòu)的狀況,并兼顧大數(shù)據(jù)技術、物聯(lián)網(wǎng)技術等新專業(yè)方向?qū)Φ乩砦恢、圖像、視頻等數(shù)據(jù)處理的需要,本書強化了諸如串、矩陣、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)的設計和應用,從而為新興的技術應用提供更多的支持。本書以面向高等職業(yè)院校的學生為主,兼顧計算機等級考試者、計算機愛好者的需求,立足于把數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法講清楚,講透徹。為了方便教學,本書還配有電子課件等教學資源包,任課教師和學生可以登錄我們愛讀書網(wǎng)(www.ibook4us.com)注冊并瀏覽,任課教師還可以發(fā)郵件至hustpeiit@163.com索取。
全書以Java 為基礎,將面向?qū)ο蟮乃枷肴谌霐?shù)據(jù)結(jié)構(gòu)設計和算法設計之中,通過精選基礎理論內(nèi)容、降低理論難度和抽象性、加強實踐環(huán)節(jié)等措施來提高學生的面向?qū)ο蟪绦蛟O計理論知識水平和增強學生實踐操作的能力,并力求以全國計算機等級考試大綱中對于數(shù)據(jù)結(jié)構(gòu)與算法的考核知識點為基準,來組織和設計教材。同時,基于Java語言已經(jīng)提供了諸如棧、隊列、鏈表、字符串、數(shù)組、集合等內(nèi)置數(shù)據(jù)結(jié)構(gòu)的狀況,并兼顧大數(shù)據(jù)技術、物聯(lián)網(wǎng)技術等新專業(yè)方向?qū)Φ乩砦恢谩D像、視頻等數(shù)據(jù)處理的需要,本書強化了諸如串、矩陣、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)的設計和應用,從而為新興的技術應用提供更多的支持。
全書以Java 為基礎,將面向?qū)ο蟮乃枷肴谌霐?shù)據(jù)結(jié)構(gòu)設計和算法設計之中,通過精選基礎理論內(nèi)容、降低理論難度和抽象性、加強實踐環(huán)節(jié)等措施來提高學生的面向?qū)ο蟪绦蛟O計理論知識水平和增強學生實踐操作的能力,并力求以全國計算機等級考試大綱中對于數(shù)據(jù)結(jié)構(gòu)與算法的考核知識點為基準,來組織和設計教材。同時,基于Java語言已經(jīng)提供了諸如棧、隊列、鏈表、字符串、數(shù)組、集合等內(nèi)置數(shù)據(jù)結(jié)構(gòu)的狀況,并兼顧大數(shù)據(jù)技術、物聯(lián)網(wǎng)技術等新專業(yè)方向?qū)Φ乩砦恢、圖像、視頻等數(shù)據(jù)處理的需要,本書強化了諸如串、矩陣、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)的設計和應用,從而為新興的技術應用提供更多的支持。
本書的主要特點如下。
(1) 教學定位清楚,本書以面向高等職業(yè)院校的學生為主,兼顧計算機等級考試者、計算機愛好者的需求,立足于把數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法講清楚,講透徹。
(2) 教學內(nèi)容先進,全書以Java 語言為工具,用面向?qū)ο蟮乃枷雭砻枋龈鞣N數(shù)據(jù)結(jié)構(gòu)的定義和相關操作算法的實現(xiàn)。
(3) 教學目標明確,知識結(jié)構(gòu)完整。在教學內(nèi)容安排方面強調(diào)既要方便教學,又要方便自學,因此針對數(shù)據(jù)結(jié)構(gòu)的基本算法提供完整的Java源代碼實現(xiàn)。
(4) 教學理念先進,堅持以應用為綱,避免了傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)教材重理論輕實用的弊端,因此本書針對每種數(shù)據(jù)結(jié)構(gòu)的講解都特別突出了對應數(shù)據(jù)結(jié)構(gòu)的應用與教學做一體化設計,后還配置了一個綜合實訓項目。
為了方便教學,本書還配有電子課件等教學資源包,任課教師和學生可以登錄我們愛讀書網(wǎng)(www.ibook4us.com)注冊并瀏覽,任課教師還可以發(fā)郵件至hustpeiit@163.com索取。
由于本書在總體內(nèi)容策劃及實現(xiàn)方法方面做了一些新嘗試,加之作者水平有限,時間倉促,因此本書中難免有錯誤和遺漏之處,敬請讀者和同行予以批評指正。
項目1導論/1
任務1課程的初步認識/1
任務2數(shù)據(jù)結(jié)構(gòu)中常用的術語與概念/3
任務3數(shù)據(jù)類型及面向?qū)ο蟮母拍?5
任務4算法/9
項目2線性表/14
任務1線性表的相關概念及抽象數(shù)據(jù)類型/14
任務2順序表/17
任務3單鏈表/25
項目3堆棧/39
任務1棧的相關概念及抽象數(shù)據(jù)類型/39
任務2順序棧/41
任務3鏈棧/46
項目4隊列/53
任務1隊列的相關概念及抽象數(shù)據(jù)類
型/53
任務2鏈隊列/55
任務3循環(huán)隊列/62
項目5串/70
任務1串的相關概念/70
任務2串的存儲與基本運算實現(xiàn)/71
項目6數(shù)組、矩陣和集合/78
任務1認識數(shù)組/78
任務2矩陣/81
任務3集合/86
項目7廣義表/93
任務1廣義表的相關概念及抽象數(shù)據(jù)類型/93
任務2廣義表的存儲結(jié)構(gòu)/95
任務3廣義表的基本運算/96
項目8樹與二叉樹/99
任務1樹/99
任務2二叉樹/101
任務3樹、樹林與二叉樹/119
任務4樹與樹林的遍歷/121
項目9圖/125
任務1圖的相關概念及其抽象數(shù)據(jù)類
型/125
任務2圖的存儲方式/128
任務3圖的遍歷/132
任務4圖的應用/138
項目10查找/152
任務1查找簡介/152
任務2常用見查找方法/153
項目11排序/162
任務1排序簡介/162
任務2內(nèi)部排序法/163
任務3外部排序法/178
項目12綜合實訓/180
參考文獻/186