09`11`2019 - Heineken97/Portafolio GitHub Wiki

Clase 13

Pilas y Colas

Estructura que permite acceder a solo 1 item, el ultimo en ser agregado. No se puede trabajar con el que siguiente sin pasar por el primero LIFO. Compiladores usa pilas para interpretar funciones propias de lenguaje.

Pilas poseen tres operaciones

  • Consultar (peek())
  • Agregar (push())
  • Remover(pop())

Actividad en parejas, pilas, y varias funciones correctas/Erroneas

public void push( Object newObject){
      if(top<maxSize){
          this.stackArray[++top]=newObject();
      }else{
        throw new Exception("Stack is full");
   }
}

public Object pop(){
    return this.stackArray[--top];

Colas

Trabajan con FIFO, excepto con cola de prioridad

Colas poseen tres operaciones

  • Consultar (peek())
  • Agregar (enqueue())
  • Remover(dequeue())
public void enqueue(Object element){
      this.front=(this.front+1) % this.maxSize;
      this.queueArray[this.front]= element;
      this.nItems++;
}

public Object dequeue(Object element){
}