Questão | Responda |
public class Pila{ } | protected Nodo tope; // referencia al nodo en la cabeza protected int size; // número de elementos en la pila |
Contructor Pila | public Pila() { // construye una pila vacía tope = null; size = 0; } |
size() { } | public int size() { return size; } |
isEmpty(){ esVacia() } | public boolean isEmpty() { if (tope == null) return true; return false; } |
push(){ meter() } | public void push(int elem) { Nodo v = new Nodo(elem, tope); // crea y enlaza un nuevo nodo tope = v; size++; } |
top(){ tope() } | public int top(){ if (isEmpty()) { System.out.print("ERROR: La pila está vacía "); return -1; } return tope.getElem(); } |
pop(){ sacar() } | public int pop(){ if (isEmpty()) { System.out.print("ERROR: La pila está vacía "); return -1; } int temp = tope.getElem(); tope = tope.getSig(); // desenlaza el nodo que está en el tope size--; return temp; } |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.