棧和隊(duì)列

4.1 Stack接口

棧(stack)是一種存儲多個(gè)數(shù)據(jù)數(shù)據(jù)項(xiàng)的數(shù)據(jù)結(jié)構(gòu)，遵循后進(jìn)先出（last-in,first-out,LIFO）。

4.1.1泛型

泛型（generic）類或接口具有一個(gè)、或多個(gè)類型參數(shù)（type

parameter），指示它保存的是哪些類型的事物。

4.2調(diào)用棧

在調(diào)用開始之前，java會以某種方式“記錄”它正在做什么。它通過調(diào)用一個(gè)棧來執(zhí)行該任務(wù)。這個(gè)棧（稱為調(diào)用棧（call stack））存在于幕后。它不是我們可以訪問的對象，但是既然我們了解棧，就能了解它。

每次調(diào)用一個(gè)方法時(shí)，都會創(chuàng)建一個(gè)稱為調(diào)用幀（call frame）的幕后對象。調(diào)用幀用于記錄方法的當(dāng)前狀態(tài)。

4.3異常

異常（exception）是在程序工作期間發(fā)生的一種不常見的事件。

4.4 Queue接口

隊(duì)列（queue）與棧非常相似，只不過它是在一端（隊(duì)尾）插入數(shù)據(jù)項(xiàng)，而在另一端（隊(duì)頭）刪除數(shù)據(jù)項(xiàng)。因此，隊(duì)列遵循先進(jìn)先出（first-in,first-out,FIFO）。

4.5小結(jié)

棧和隊(duì)列都是對象的集合。棧遵循后進(jìn)先出策略：對象都從頂部壓入和彈出。隊(duì)列遵循先進(jìn)先出策略：對象添加到隊(duì)尾，而從隊(duì)頭刪除。