tl 云原生與大廠(chǎng)項(xiàng)目架構(gòu)
棧 Stack
java.util.Stack extends java.util.Vector
=> push
& pop
FILO(First In Last Out)
應(yīng)用:方法棧
手寫(xiě)一個(gè)棧的實(shí)現(xiàn)
public class Stack {
? ?private final LinkedList<Object> data = new LinkedList<>();
? ?// 將一個(gè)元素推入棧中
? ?public void push(Object obj) {
? ? ? ?data.add(obj);
? ?}
? ?// 將一個(gè)元素從棧頂彈出
? ?public Object pop() {
? ? ? ?return data.removeLast();
? ?}
? ?// 看看棧頂?shù)脑兀粡棾鰜?lái)
? ?public Object peek() {
? ? ? ?return data.getLast();
? ?}}
標(biāo)簽: