棧和Java基礎類的Stack類的源碼實現,缺陷以及如何實現自己的Stack類

棧是重要的數據結構，從數據結構角度看，棧也是線性表，其特殊性在棧的基本操作是線性表的子集。Stack作爲最基本的數據結構，在JDK代碼中，也有它的實現，java.util.Stack類是繼承了Vector類，來實現了棧的基本功能。   1.棧的基本原理   棧（Stack）是限定僅在表尾進行插入或者刪除操作的線性表。因此，對於棧來說，表尾端有特殊含義，成爲棧頂，表頭稱之爲棧底。   由下圖可以看出

>>阅读原文<<