1.3.3 數據結構的Java語言描述

Java語言是完全的面向對象語言。與C/C++語言相比，Java語言具有以下優點：

1）給開發人員提供了更為簡潔的語法。

2）取消指針雖然損失了一些編程的靈活性，但帶來的卻是更高的代碼質量。

3）完全的面向對象使得開發人員從設計開始就必須采用面向對象的軟件設計方法。

4）獨特的運行機制使得Java語言具有天然的可移植性。

Java語言的這些優點使得它成為當前應用開發中使用較廣泛的語言之一，采用Java語言描述數據結構會為采用Java語言編程的人員提供更實用的參考。

Java語言的數據類型分為兩大類：基本數據類型和引用數據類型。其中，基本數據類型有八種，即四種整型類型、兩種浮點類型、一種字符類型和一種布爾類型；沒有前面在C語言、C++語言中描述數據結構時用到的結構體類型和指針類型。Java語言類似C++語言，仍然采用類定義數據對象，并將對數據對象的關系的存儲描述與數據對象的操作封裝到類的定義中，最大的不同是使用引用類型代替指針類型。不用指針類型描述數據結構，使得數據結構的描述中沒有了與地址相關的運算*和&，更易于對數據結構的理解。

數據對象的類型可被描述成一個類，如

對于順序存儲a₁，a₂，…，a_n的數據結構，描述如下：

對于鏈式存放a₁，a₂，…，a_n的數據結構，存放每個數據元素的結點可以定義為結點類：

鏈式存放a₁，a₂，…，a_n的鏈表可描述為由上述結點類構成的鏈表類：

本書采用類Java語言描述數據結構及操作的實現算法。