具體描述
編輯推薦
《算法與數據結構(java語言描述)》係統介紹瞭算法與數據結構方麵的基本知識，重點闡述瞭基本數據結構及算法在程序開發中的應用方法。通過深入地學習和分析，能夠幫助讀者顯著提高軟件開發和設計能力。本書主要內容有：數據結構和算法的基本概念和術語，Java麵嚮對象知識,java語言的數據類型及其算法描述要點，java語言中抽象數據類型的實現；錶、樹和圖數據結構的錶示及基本算法實現和應用實例；查找、排序操作的實現及應用。《算法與數據結構(java語言描述)》給齣的所有算法和程序采用java語言描述並調試通過；非常注重數據結構的實用性，每個數據結構章節都有工程應用實例；注重教材的可讀性和適用性，書中附有大量的圖錶、程序，使讀者能正確、直觀地理解問題；書中每章有學習要點、習題和上機實習題，既便於教學，又便於自學。
本書的讀者要求具有java 語言基礎，特彆適閤普通高校本專科學生使用，也可作為其他程序類課程輔導教材。
內容簡介
《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：Java語言描述》介紹瞭算法與數據結構方麵的基本知識，重點闡述基本數據結構及算法在程序開發中的應用方法。《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：Java語言描述》主要內容有數據結構及算法的基本概念和術語、java麵嚮對象知識、java語言的數據類型及其算法描述要點、java語言中抽象數據類型的實現、綫性錶、棧和隊列、樹、查找、排序。《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：Java語言描述》給齣的所有算法和程序采用java語言描述並調試通過。本書注重數據結構的實用性，每個數據結構章節都有工程應用實例；注重可讀性和適用性，書中附有大量的圖錶、程序，使讀者能正確、直觀地理解問題；每章有學習要點、習題和上機實習題，既便於教學，又便於自學。
《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：Java語言描述》的讀者要求具有java語言基礎，特彆適閤普通高校本專科學生使用，也可作為其他程序類課程的輔導教材。
目錄
第1章 緒論1.1 數據結構的基本概念
1.1.1 數據結構的研究對象
1.1.2 數據結構的基本概念和基本術語
1.2 算法與數據結構
1.2.1 算法的概念
1.2.2 描述算法的方法
1.2.3 算法分析
1.3 java麵嚮對象知識
1.3.1 類及類的使用
1.3.2 程序入口及對象的使用
1.3.3 構造方法
1.3.4 抽象類、接口
1.3.5 多態
1.3.6 包和類庫的使用
1.3.7 equals方法、this、super
1.4 java語言的數據類型及其算法描述要點
1.4.1 java語言的基本數據類型概述
1.4.2 java語言的數組和類數據類型
1.4.3 java語言的arraylist
1.4.4 java語言的函數
1.4.5 用java語言驗證算法的方法
1.5 java中adt規格與實現
1.6 一個java應用實例
1.7 學習數據結構的意義和方法
學習要點
習題
上機練習
第2章 綫性錶
2.1 綫性錶的邏輯結構
2.1.1 綫性錶的定義
2.1.2 綫性錶的運算
2.1.3 綫性錶的抽象數據類型定義
2.2 綫性錶的順序存儲結構--順序錶
2.2.1 順序錶的定義
2.2.2 順序存儲結構的優缺點
2.2.3 順序錶上的基本運算
2.3 綫性錶的鏈式存儲結構--鏈錶
2.3.1 單鏈錶的定義
2.3.2 單鏈錶的java錶示
2.3.3 單鏈錶的基本運算
2.3.4 循環鏈錶和雙嚮鏈錶
2.3.5 java對鏈錶的支持
2.4 數組
2.4.1 數組的定義與操作
2.4.2 數組的順序存儲結構
2.4.3 矩陣的壓縮存儲方法
2.5 字符串
2.5.1 字符串的定義與操作
2.5.2 字符串的存儲結構
2.5.3 字符串基本操作的實現
2.6 綫性錶的應用實例
2.7 工程應用實例
學習要點
習題
上機練習
第3章 棧和隊列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的抽象數據類型
3.1.3 棧的順序存儲結構
3.1.4 棧的鏈式存儲結構
3.2 棧的應用實例
3.2.1 錶達式求值
3.2.2 棧與函數調用
3.2.3 棧在迴溯法中的應用
3.2.4 java對棧的支持
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列的抽象數據類型
3.3.3 隊列的順序存儲結構
3.3.4 隊列的鏈式存儲結構
3.4 隊列的應用實例
3.4.1 舞伴問題
3.4.2 模擬打印隊列的管理
3.5 工程應用實例
3.5.1 棧的應用
3.5.2 隊列的應用
學習要點
習題
上機練習
第4章 遞歸
4.1 遞歸的概念及設計方法
4.1.1 遞歸模型
4.1.2 遞歸的執行過程
4.1.3 遞歸設計
4.1.4 遞歸到非遞歸的轉換
4.2 遞歸與迴溯
4.3 遞歸技術應用實例
4.3.1 漢諾塔問題
4.3.2 組閤數學：委員會問題
4.4 遞歸評價
4.5 工程應用實例
學習要點
習題
上機練習
第5章 樹
5.1 樹
5.1.1 樹的概念
5.1.2 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構及其實現
5.3 二叉樹的遍曆
5.3.1 遞歸的遍曆算法
5.3.2 二叉樹遍曆操作應用舉例
5.4 綫索二叉樹
5.4.1 綫索二叉樹的定義
5.4.2 遍曆綫索二叉樹
5.5 一般樹的錶示和遍曆
5.5.1 一般樹的錶示
5.5.2 二叉樹與樹之間的轉換
5.5.3 一般樹的遍曆
5.6 哈夫曼樹及其應用
5.6.1 哈夫曼樹
5.6.2 哈夫曼樹的應用
5.7 工程應用實例
學習要點
習題
上機練習
第6章 圖
6.1 圖的定義和術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 圖的鄰接錶
6.2.3 十字鏈錶
6.2.4 邊集數組
6.3 圖的遍曆
6.3.1 深度優先搜索
6.3.2 廣度優先搜索
6.4 圖的連通性
6.4.1 無嚮圖的連通分量
6.4.2 生成樹和最小代價生成樹
6.5 有嚮無環圖及應用
6.5.1 拓撲排序
6.5.2 關鍵路徑
6.6 最短路徑及應用
6.6.1 單源最短路徑
6.6.2 每個頂點之間的最短路徑
6.7 工程應用實例
學習要點
習題
上機練習
第7章 查找
7.1 基本概念與術語
7.2 靜態查找錶
7.2.1 靜態查找錶結構
7.2.2 順序查找
7.2.3 有序錶的摺半查找
7.2.4 有序錶的插值查找和斐波那契查找
7.2.5 分塊查找
7.3 動態查找錶
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 b-樹和b+樹
7.4 哈希錶查找
7.4.1 哈希錶與哈希方法
7.4.2 常用的哈希函數
7.4.3 處理衝突的方法
7.4.4 哈希錶的查找分析
學習要點
習題
上機練習
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 歸並排序
8.6 *基數排序
8.7 *外部排序簡介
8.7.1 外存信息的存取
8.7.2 外部排序的基本方法
學習要點
習題
上機練習
參考文獻
前言/序言
關於數據結構計算機的日益發展，其應用早已不局限於簡單的數值運算，而涉及問題的分析、數據結構框架的設計以及插入、刪除、排序、查找等復雜的非數值處理和操作。數據結構的學習就是為以後利用計算機高效地開發非數值處理的計算機程序打下堅實的理論、方法和技術基礎。
算法與數據結構旨在分析研究計算機加工的數據對象的特性，以便選擇適當的數據結構和存儲結構，從而使建立在其上的解決問題的算法達到最優。
關於結構安排
全書共分為8章，每章主要內容如下。
第1章： 緒論。主要介紹瞭數據結構和算法的基本概念和術語、Java麵嚮對象知識、Java語言的數據類型及其算法描述要點、Java語言驗證算法的方法、Java中抽象數據類型的規格與實現。
第2章： 綫性錶。主要介紹綫性錶的邏輯結構、綫性錶的順序存儲結構和鏈式存儲結構、數組存儲結構、綫性錶的應用實例。
第3章： 棧和隊列。主要介紹棧與隊列的基本概念及存儲結構、棧與隊列的應用實例。
第4章： 遞歸。介紹遞歸的概念及設計方法、遞歸與迴溯、遞歸技術應用實例。
第5章： 樹。主要介紹樹及二叉樹的基本概念及存儲結構、二叉樹的應用——哈夫曼樹及編碼。
第6章： 圖。主要介紹圖的基本概念及存儲結構、圖的遍曆、圖的生成樹和最小生成樹、最短路徑、有嚮無環圖的應用實例。
第7章： 查找。主要介紹靜態查找、動態查找、哈希錶查找。
第8章： 排序。主要介紹插入排序、交換排序、選擇排序、歸並排序、基數排序、外部排序。
本書第1、6章由陳媛教授編寫，第2、5章由何波副教授編寫，第3、4章由盧玲編寫，第7、8章由塗飛編寫。全書由陳媛教授統稿。
本書特點
全書給齣的所有算法和程序采用Java語言描述並調試通過； 非常注重數據結構的實用性，每個數據結構章節都有工程應用實例； 注重教材的可讀性和適用性，書中附有大量的圖錶、程序，使讀者能正確、直觀地理解問題； 書中每章有學習要點、習題和上機實習題，既便於教學，又便於自學。
本書內容和結構體現瞭教學改革成果。全書由重慶市精品課程“數據結構”重慶理工大學課程組的教師集體編寫完成。作者都是長期在高校從事數據結構教學的一綫教師，有豐富的教學經驗和軟件開發能力。作者從多年的教學經驗和多項教研課題的研究成果，構建瞭數據結構概念建立和編程思想培養的框架體係，總結提煉瞭學習本課程的重難點和解決方法，大部分樣例都經過整理和組織，以便更好地理解掌握。
為瞭方便教學，我們開發瞭課程網站和練習係統，使用本書的院校可通過E�瞞ail cy@cqut.edu.cn嚮作者索取練習係統。
本書適用對象
本書的讀者要求具有Java語言基礎； 特彆適閤普通高校本專科學生使用，可作為計算機專業、信息專業及其他相關專業的本專科教材，也是廣大參加自學考試的人員和軟件工作者的參考資料； 本書既可作為數據結構、算法與數據結構等課程的教材，也可作為其他程序類課程輔導教材。
由於水平有限，本書可能會有不盡如人意及錯漏之處，敬請讀者批評指正。
編者
2010年12月
用戶評價
作為一個有著幾年編程經驗的開發者，我對算法和數據結構一直有著一種敬畏感，覺得這是計算機科學的“內功心法”，需要花費大量時間和精力去鑽研。這次讀瞭《算法與數據結構：Java語言描述》這本書，讓我感覺之前的想法有些過於保守瞭。《算法與數據結構：Java語言描述》這本書的編排方式非常巧妙，它將復雜的算法概念，通過Java語言的實際應用，變得觸手可及。我尤其欣賞它在介紹各種數據結構時，都提供瞭清晰的Java代碼實現，並對它們的優劣勢進行瞭詳細的分析。這讓我不再是死記硬背那些抽象的概念，而是能夠通過實際的代碼運行，來體會不同數據結構帶來的性能差異。我曾經在項目中遇到過一個性能瓶頸，通過閱讀這本書關於哈希錶的部分，我找到瞭優化的方嚮，最終成功地解決瞭問題。這本書不僅讓我鞏固瞭已有的知識，更重要的是，它讓我看到瞭如何將這些理論知識，有效地應用到實際的軟件開發中去。我感覺這本書對我來說，不僅僅是一本教科書，更是一本提升實戰能力的寶典。
評分這本《算法與數據結構：Java語言描述》絕對是打開計算機科學大門的一把金鑰匙。初次翻開它，就被其嚴謹的邏輯和清晰的結構所吸引。我之前對算法和數據結構的概念一直有些模糊，感覺它們是高高在上的理論，離實際應用很遠。但這本書徹底改變瞭我的看法。作者從最基礎的數組、鏈錶講起，一步步深入到圖、樹等復雜結構，並配閤Java語言的生動實現，讓我能夠真正“看懂”算法是如何工作的。書中大量的圖示和代碼示例，就像一位耐心的老師，手把手地引導我理解每一個細節。尤其是在講解遞歸和分治法時，那種化繁為簡的思路，讓我由衷佩服。我特彆喜歡書中關於時間復雜度和空間復雜度的分析，這讓我意識到，即使是同一個問題，不同的解決方法也能帶來天壤之彆的效率。這種對效率的追求，深深地影響瞭我日後的編程習慣。我曾經花費瞭很多時間去調試那些效率低下的代碼，而這本書讓我明白，選擇正確的算法和數據結構，往往比敲擊更多的代碼更重要。對我來說，這不僅僅是一本教材，更是一本提升編程內功的秘籍。我一定會反復研讀，將書中的知識融會貫通，應用到我的實際項目中去，相信它會給我帶來巨大的幫助。
評分我是在一次偶然的機會下接觸到這本《算法與數據結構：Java語言描述》的，當時正在為尋找一本能夠係統性梳理算法知識的書而發愁。這本書的齣現，簡直像及時雨。它的語言風格非常平實，沒有那些晦澀難懂的專業術語，即使是初學者也能輕鬆上手。我尤其欣賞它在講解過程中，會將理論知識與實際的Java代碼緊密結閤，讓你在學習抽象概念的同時，也能看到具體的實現。比如，它在介紹排序算法時，不僅解釋瞭各種排序方法的原理，還提供瞭清晰的Java代碼實現，並對它們的性能進行瞭詳細的對比分析，這讓我對不同排序算法的優缺點有瞭直觀的認識。我曾經嘗試過其他一些算法書，但總感覺理論過於脫節，難以理解。而這本書的“Java語言描述”這部分，恰恰是我最需要的。它讓我不再是紙上談兵，而是能夠通過實際的代碼來驗證和理解算法。書中的每一個算法都經過瞭精心的設計，既有代錶性，又不會過於復雜。我感覺通過這本書的學習，我不僅掌握瞭基礎的算法和數據結構，更重要的是，學會瞭如何用麵嚮對象的思想去設計和實現它們，這對我提升Java編程能力有著至關重要的意義。
評分一直以來，算法和數據結構都是我學習編程道路上的一個“軟肋”，總感覺它們是高不可攀的理論，難以掌握。直到我讀瞭《算法與數據結構：Java語言描述》這本書，我纔真正領略到瞭它們的魅力。這本書的語言風格非常通俗易懂，作者仿佛一位經驗豐富的老師，循循善誘地引導我進入算法的世界。我特彆喜歡它在講解過程中，會將抽象的算法概念，通過大量的Java代碼示例來具體化。這讓我不再是“霧裏看花”，而是能夠清晰地看到算法的每一步是如何在代碼中實現的。我曾經為某個算法效率不高而苦惱，通過閱讀這本書關於樹結構的部分，我找到瞭更優化的解決方案，這讓我對算法的力量有瞭全新的認識。這本書也讓我明白，數據結構的選擇對於算法的效率至關重要。在處理大量數據時，一個閤適的數據結構，能夠將原本復雜的操作變得異常簡單和高效。我真心推薦這本書給所有希望提升編程能力的朋友，它不僅能幫助你打下堅實的理論基礎，更能讓你在實際編程中受益匪淺。
評分不得不說，《算法與數據結構：Java語言描述》這本書給我帶來瞭前所未有的學習體驗。我之前接觸過一些算法方麵的書籍，但總覺得它們過於理論化，不夠接地氣。這本書的齣現，完全顛覆瞭我的認知。它不僅僅是枯燥的理論堆砌，而是將抽象的算法概念，通過生動的Java語言進行可視化地呈現。我特彆喜歡它在講解數據結構時，那種循序漸進的邏輯，從最簡單的綫性結構，到復雜的非綫性結構，每一步都銜接得非常自然。而且，它提供的Java代碼示例，不僅功能完善，而且注釋也非常詳細，這讓我能夠輕鬆地理解每一行代碼的含義，以及它在算法中的作用。我曾經遇到過一個睏擾很久的編程問題，感覺無論如何優化代碼，效率都無法達到預期。在閱讀瞭這本書關於圖算法的部分後，我突然茅塞頓開，找到瞭問題的關鍵所在。原來，我一直使用的遍曆方法並不適閤我的數據結構，而書中介紹的某些圖遍曆算法，能夠更有效地解決我的問題。這種“醍醐灌頂”的感覺，真的是太棒瞭！這本書讓我意識到，算法和數據結構不僅僅是理論知識，更是解決實際編程問題的強大武器。
評分值！值！值！很好的書，正版價格也劃算，滿意！讀書可以使自己的知識得到積纍，君子學以聚之。總之，愛好讀書是好事。讓我們都來讀書吧。 \N其實讀書有很多好處,就等有心人去慢慢發現. 最大的好處是可以讓你有屬於自己的本領靠自己生存。 \N讓你的生活過得更充實，學習到不同的東西。高爾基先生說過：“書籍是人類進步的階梯。”書還能帶給你許多重要的好處。 \N\N多讀書，可以讓你覺得有許多的寫作靈感。可以讓你在寫作文的方法上用的更好。在寫作的時候，我們往往可以運用一些書中的好詞好句和生活哲理。讓彆人覺得你更富有文采，美感。 \N\N多讀書，可以讓你全身都有禮節。俗話說：“第一印象最重要。”從你留給彆人的第一印象中，就可以讓彆人看齣你是什麼樣的人。所以多讀書可以讓人感覺你知書答禮，頗有風度。 \N\N多讀書，可以讓你多增加一些課外知識。培根先生說過：“知識就是力量。”不錯，多讀書，增長瞭課外知識，可以讓你感到渾身充滿瞭一股力量。這種力量可以激勵著你不斷地前進，不斷地成長。從書中，你往往可以發現自己身上的不足之處，使你不斷地改正錯誤，擺正自己前進的方嚮。所以，書也是我們的良師益友。 \N\N多讀書，可以讓你變聰明，變得有智慧去戰勝對手。書讓你變得更聰明，你就可以勇敢地麵對睏難。讓你用自己的方法來解決這個問題。這樣，你又嚮你自己的人生道路上邁齣瞭一步。 \N\N多讀書，也能使你的心情便得快樂。讀書也是一種休閑，一種娛樂的方式。讀書可以調節身體的血管流動，使你身心健康。所以在書的海洋裏遨遊也是一種無限快樂的事情。用讀書來為自己放鬆心情也是一種十分明智的。 \N\N讀書能陶冶人的情操，給人知識和智慧。所以，我們應該多讀書，為我們以後的人生道路打下好的、紮實的基礎！讀書養性，讀書可以陶冶自己的性情，使自己溫文爾雅，具有書捲氣；讀書破萬捲，下筆如有神，多讀書可以提高寫作能力，寫文章就纔思敏捷；舊書不厭百迴讀，熟讀深思子自知，讀書可以提高理解能力，隻要熟讀深思，你就可以知道其中的道理瞭；感受世界的不同。 \N\N不需要有生存的壓力，必競都是有父母的負擔。 雖然現在讀書的壓力很大，但請務必相信你是幸福的。 \N在我們國傢還有很多孩子連最基本的教育都沒辦法享受的。 \N所以，你現在不需要總結，隨著年齡的成長，你會明白的，還是有時間多學習一下。 \N古代的那些文人墨客,都有一個相同的愛好-------讀書.書是人類進步的階梯.讀書是每個人都做過的事情,有許多人愛書如寶,手不釋捲,因為一本好書可以影響一個人的一生.讀一些有關寫作方麵的書籍,能使我們改正作文中的一些不足,從而提高瞭我們的習作水平.讀書的好處還有一點,就是為我們以後的生活做準備.那麼,讀書有哪些好處呢?1讀書可以豐富我們的知識量.多讀一些好書,能讓我們瞭解許多科學知識.2讀書可以讓我們擁有韆裏眼.俗話說的好;秀纔不齣門,便知天下事;運籌帷幄,決勝韆裏.多讀一些書,能通古今,通四方,很多事都可以未蔔先知.3讀書可以讓我們勵誌.讀一些有關曆史的書籍,可以激起我們的愛國熱情.4讀書能提高我們的寫作水書籍是我們生活的導航，它教會我們去尊重他人也尊重自己，讓貧乏和平庸遠離我們。每當茶餘飯後咀嚼著書籍中優美的文字，欣賞一個個動人的故事，都會讓有所感悟。自從讀瞭該書之後，我是收益頗豐， %D%A %D%A%D%A%D%A 《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：JAVA語言描述》介紹瞭算法與數據結構方麵的基本知識，重點闡述基本數據結構及算法在程序開發中的應用方法。《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：JAVA語言描述》主要內容有數據結構及算法的基本概念和術語、JAVA麵嚮對象知識、JAVA語言的數據類型及其算法描述要點、JAVA語言中抽象數據類型的實現、綫性錶、棧和隊列、樹、查找、排序。 《21世紀高等學校規劃教材·計算機科學與技術·算法與數據結構：JAVA語言描述》給齣的所有算法和程序采用JAVA語言描述並調試通過。本書注重數據結構的實用性，每個數據結構章節都有工程應用實例；注重可讀性和適用性，書中附有大量的圖錶、程序，使讀者能正確、直觀地理解問題；每章有學習要點、習題和上機實習題，既便於教學，又便於自學。 《21世紀高等學校規劃教材·計算機科
評分而楊奇根本沒有事似的，張開丹田氣海，把洪荒之心碎片吸納瞭進去。
評分不錯尼
評分《阿爾切斯特》（1767年）和《帕裏德與艾萊娜》（1770年）。
評分這個書還挺不錯的，適閤初學者呢
評分很好的一本國內教材!!!!
評分還行
評分楊奇在紅光淬體的過程中，發現自想到這裏，他突然施展齣來瞭主之眼，眉心竪眼睜開，其中激射齣來層層光芒，立刻照耀在大帝塔裏麵的洪荒之心碎片上麵，這碎片感受到瞭主的意念，自動飛起，緩緩朝著楊奇飛來。
評分很好的一本書，值得購買。
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有