Uma pilha (Stack) :. uma estrutura de dados características armazenadas :. passado, o In First Out
. Class Stack representa um passado em primeiro a sair (LIFO) pilha de objetos
estrutura Stack encarnada na vida:
. 1): Uma mensagem QQ ,. B, C três pessoas enviou mensagens, descobrimos que o mais visto no topo das últimas notícias.
2): cartuchos de pistola montada e lançamento:
matriz de armazenamento pilha para ser implementado pode ser o armazenamento subjacente, você também pode usar cadeias de lojas.
modelo Segunda Operação FIG
Terceira Fonte:
Quatro método comumente usado
porque todos os elementos da operação pilha, o espiada () e pop () é sem parâmetros
Stack stack = new Stack();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack);//[A, B, C]
System.out.println(stack.peek());//C
stack.pop();
System.out.println(stack);//[A, B]
System.out.println(stack.peek());//B
Cinco .Deque
também deque ser usado como LIFO (last in, first out) pilha. A prioridade deve usar essa interface em vez do legado classe Stack. Quando o deque como elementos da pilha é empurrado para o início do deque e ejetado do início do deque. método de pilha é exatamente equivalente a métodos deque
recomendações oficiais: usar a pilha para fazer uso de ArrayDeque :
interface do deque e sua implementação fornece uma operação de pilha LIFO mais completos e conjunto mais consistente, deve ser dada prioridade para utilizar este conjunto, mas não nesta categoria. Por exemplo:
pilha deque = novo ArrayDeque ();
O primeiro elemento para funcionar como um topo
ArrayDeque arrayDeque = new ArrayDeque();
arrayDeque.push("A");
arrayDeque.push("B");
arrayDeque.push("C");
System.out.println(arrayDeque);//[C, B, A]
System.out.println(arrayDeque.peek());//C
arrayDeque.pop();
System.out.println(arrayDeque);//[B, A]
System.out.println(arrayDeque.peek());//B