Stack繼承Vector虫碉,其自身并沒有實現(xiàn)任何接口奏瞬,所以它只是擴展了一些功能。
Java集合-Vector
Stack -> 棧
棧結(jié)構(gòu)先進后出的特性眾所周知绒疗。
下面看看是如何實現(xiàn)的:
Stack_push.png
首先是入棧阁簸,可以看出push方法只是調(diào)用了父類的添加元素的方法吏垮,相當于尾部追加數(shù)據(jù)祈搜。
Stack_pop.png
其次是彈棧缕减,pop方法調(diào)用了peek方法,并刪除了最后一個元素捞奕,這里就符合先進后出,先進后出另一個意思就是后進先出拄轻。
Stack_peek.png
第三個是peek方法颅围,中文意思是窺探,很明顯就是查看棧頂元素恨搓。查看意思是并沒有刪除院促,pop方法調(diào)用peek獲得元素后,自己刪除了棧頂數(shù)據(jù)斧抱。
總的來說常拓,很簡單,哈哈哈??