1. 數據結構：對計算機內存中的數據的一種安排
2. 算法：對結構中的數據進行各種處理
3. 應用方面：

• 現實世界的數據
• 程序員的工具
• 現實世界的建模

數據結構

數組

• 優點：插入快（知道下標，索引位子）
• 缺點：查找慢，刪除慢，大小固定

有序數組

• 優點： 插入快
• 缺點：查找慢，刪除慢，大小固定

棧

• 優點： 提供后進先出的存取
• 缺點： 存取其他項慢

隊列

• 優點： 先進先出的存取方式
• 缺點： 存取其他項慢

鏈表

• 優點： 插入，刪除快
• 缺點： 查找慢

二叉樹

• 優點： 查找，插入，刪除快（樹平衡的情況下）
• 缺點： 刪除算法復雜

紅黑樹

• 優點： 查找，插入，刪除快（平衡樹）
• 缺點： 算法復雜

2-3-4樹

• 優點： 查找，插入，刪除快（平衡樹）
• 缺點： 算法復雜

哈希表

• 優點： 插入快，通過關鍵字存取快
• 缺點： 刪除慢

堆

• 優點： 插入刪除快，對最大數據項存取也很快
• 缺點： 對其他數據項存取慢

圖

• 優點： 對現實世界建模
• 缺點： 有些算法慢且復雜

class類：對象的模型
對象： 類的實例（主要包括方法和變量）

Java的基本數據類型

• boolean
• byte
• char
• short
• int
• long
• float
• double

存到棧里

• 郵箱：ithelei@sina.cn
• Good Luck!