Java funcionamiento básico de la pila

Pila: Después de entrar primero en salir

Baidu Encyclopedia:

　　Stack (Stack), también conocido como la pila, que es una forma lineal de funcionamiento está limitado. Definición de un operaciones de inserción y supresión tabla lineales sólo en el remolque. Esta entrada se llama la pila, relativamente, y el otro extremo se llama la parte inferior de la pila.

Para insertar un nuevo elemento, también conocido como la pila en la pila, de empuje o de empuje, es un nuevo elemento en el elemento superior de lo anterior, haciendo que la nueva parte superior de la pila; elementos eliminar de una pila a pila o también conocido como desapilar, es

El elemento superior eliminado, de modo que el elemento adyacente se convierte en la nueva parte superior de la pila.

público  de clase MyStack {
     privada  int tamaño;
    privada  int [] arr;
    privada  int superior;
    // 栈的初始化
    público MyStack ( int tamaño) { 
        arr = nuevo  int [tamaño];
        este .size = tamaño; 
        superior = -1 ; 
    } 
    // 入栈
    pública  sin efecto de empuje ( int n) {
         si (! IsFull ()) { 
            arr [ ++ arriba] = n; 
        }la otra cosa { 
            System.out.println ( "! pila completa - no puede continuar empujando" ); 
        } 
    } 
    // pop / elemento de la parte superior para obtener 
    pública  int POP () {
         SI (estaVacia ()) { 
            System.out.println ( "vacío pila - la pila hay ningún elemento ya!" );
             retorno 0 ; 
        } 
        retorno ARR [top-- ]; 
    } 
    // determina si la pila está vacía 
    pública  de Boole estaVacia () {
         retorno superior == - 1. ; 
    } 
    / / se determina si la pila está llena 
    pública  de Boole isFull () {
         retornosuperior == (tamaño-1 ); 
    } 
    // 获取栈的长度
    pública  int getStackLength () {
         retorno arriba + 1 ; 
    } 
    // 销毁栈
    público  void stackDestroy () { 
        top = -1 ; 
    } 

    Pública  estáticas  vacíos principales (args String []) { 
        MyStack MyStack = nueva MyStack (5 );
        int i = 0 ;
        mientras que (! myStack.isFull ()) { 
            myStack.push (i ++ ); 
        } 
        , Mientras que (!myStack.isEmpty ()) { 
            System.out.println (myStack.pop ()); 
        } 
    } 
}