Java 數據結構之 Stack(棧)

棧是重要的數據結構,從數據結構角度看,棧也是線性表,其特殊性在棧的基本操做是線性表的子集。Stack做爲最基本的數據結構,在JDK代碼中,也有它的實現,java.util.Stack類是繼承了Vector類,來實現了棧的基本功能。java   1、棧的基本原理數組   棧(Stack)是限定僅在表尾進行插入或者刪除操做的線性表。所以,對於棧來講,表尾端有特殊含義,成爲棧頂,表頭稱之爲棧底。數據結構
相關文章
相關標籤/搜索