Resumen de pila

La relación entre pila y colección

• pila de clase pública extiende Vector
• Stack hereda de Vector, y la implementación subyacente es una matriz.

Método de pila

• Java tiene un solo constructor sin parámetros.
• Excluyendo los métodos heredados de Vector, Stack tiene otros cinco métodos, que incluyen:
  • boolean, empty (), prueba si la pila está vacía.
  • E, mirar (), ver el objeto en la parte superior de la pila, pero no lo elimine de la pila.
  • E. pop (), elimina el objeto en la parte superior de la pila y devuelve el objeto como el valor de esta función.
  • E, empuje (elemento E), empuje el elemento hacia la parte superior de la pila.
  • int, search (Object o), devuelve la posición del objeto en la pila, el índice del elemento superior de la pila es 1. Si el objeto no existe en la pila, se devuelve -1.

Ejemplos de aplicación de pila

package com.tsui.demo;

import java.util.Stack;

/**
 * 测试Stack
 */
public class TestStack {
	
	public static void main(String[] args) {
		
		Stack<Integer> stack = new Stack<Integer>();
		
		//测试堆栈是否为空
		System.out.println(stack.empty());//true
		
		//把项压入堆栈顶部
		stack.push(1);
		stack.push(2);
		stack.push(3);
		stack.push(4);
		stack.push(5);
		
		
		//查看堆栈顶部的对象，但不从堆栈中移除它
		System.out.println(stack.peek());//5
		
		//移除堆栈顶部的对象，并作为此函数的值返回该对象
		System.out.println(stack.pop());//5
		System.out.println(stack.pop());//4
		
		//判断指定元素是否在栈中，如果在返回1，不在返回-1。
		System.out.println(stack.search(2));//2
		System.out.println(stack.search(6));//-1
	}
}