算法與數據結構：Java語言描述

內容簡介

《算法與數據結構（Java語言描述）》系統地介紹了算法與數據結構方面的基本知識，重點闡述基本數據結構及算法在程式開發中的套用方法。該書主要內容有數據結構及算法的基本概念和術語、Java面向對象知識、Java語言的數據類型及其算法描述要點、Java語言中抽象數據類型的實現、線性表、棧和佇列、樹、查找、排序。全書給出的所有算法和程式採用Java語言描述並調試通過。該書注重數據結構的實用性，每個數據結構章節都有工程套用實例；注重可讀性和適用性，書中附有大量的圖表、程式，使讀者能正確、直觀地理解問題；每章有學習要點、習題和上機實習題，既便於教學，又便於自學。

　　《算法與數據結構（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 循環鍊表和雙向鍊表

算法與數據結構：Java語言描述

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條