java資料結構及演算法一

第一章 概論

什麼是資料結構？有一定組織圖的資料。

為什麼用資料結構？提高程式的執行效率。

什麼是演算法？ 執行特定任務的過程。

大多數演算法直接應用到某類資料結構上，我們需要知道演算法主要是：插入新值、尋找給定的值和刪除給定的值等操作，還有迭代，排序和遞迴。

具體的資料結構有：組，有序組，棧，隊，鏈表，二叉樹，多叉樹，雜湊表，堆，圖。

組：快速插入及取值；尋找刪除慢長度固定

有序組：尋找快於無序組；插入刪除慢長度固定

棧：後進先出；取值慢

隊：先進先出；取值慢

鏈表：插入刪除快；尋找慢

二叉樹：尋找刪除插入快；刪除演算法複雜

多叉樹：尋找刪除插入快，樹型儲存；演算法複雜

雜湊表：若索引值固定取值快插入快；若索引值不固定取值刪除慢，消耗記憶體。

堆：插入刪除快；取值慢

圖：現實世界模型；一些演算法複雜且慢；

物件導向的編程思想：類封裝了資料及方法，聲明引用並產生對象，方法的提供者和使用者。繼承多態。