3708561
| Pregunta | Respuesta |
| 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; } |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.