50
京東網上商城
《數據結構與抽象：Java語言描述（原書第4版）》一第2章
本節書摘來華章計算機《數據結構與抽象：Java語言描述（原書第4版）》一書中的第1章 ，第1.1節，［美］弗蘭克M.卡拉諾（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 羅得島大學 新英格蘭理工學院 辛運幃 饒一梅 譯 更多章節內容可以訪問雲棲社區“華章計算機”公眾號查看。
第2章
Data Structures and Abstractions with Java, Fourth Edition
使用數組實現包
先修章節：序言、第1章。
目標
學習完本章後，應該能夠：
使用固定大小的數組或可動態擴展的數組實現ADT包。
討論提出的兩種實現的優缺點。
你已經見過多個在程序中如何使用ADT包的示例。本章提出兩種不同的方法（每個都涉及數組）在Java中實現一個包。當使用數組來組織數據時，這樣的實現稱為基於數組的（array based）。下一章將看到一種完全不同的方法。
我們先使用普通的Java數組來表示包中的項。采用這種實現方式，包可能變為滿的，就好像食品雜貨袋一樣。然後，我們提出另一種不受這個問題困擾的實現方式。對於第二種實現，當你用完數組中的所有空間時，可以將數據移到一個更大的數組中。結果是，有一個明顯擴大了的數組來滿足你的需求。所以，我們可以有一個永遠也不滿的包。
最後更新：2017-06-26 16:33:23