Class MeteSaca<T>

java.lang.Object
mx.unam.ciencias.edd.MeteSaca<T>
Direct Known Subclasses:
Cola, Pila

public abstract class MeteSaca<T> extends Object
Clase abtracta para estructuras lineales restringidas a operaciones mete/saca/mira.
  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    protected class 
    Clase interna protegida para nodos.
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    protected MeteSaca<T>.Nodo
    La cabeza de la estructura.
    protected MeteSaca<T>.Nodo
    El rabo de la estructura.
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    equals(Object object)
    Compara la estructura con un objeto.
    boolean
    Nos dice si la estructura está vacía.
    abstract void
    mete(T elemento)
    Agrega un elemento al extremo de la estructura.
    Nos permite ver el elemento en un extremo de la estructura, sin sacarlo de la misma.
    Elimina el elemento en un extremo de la estructura y lo regresa.

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Field Details

    • cabeza

      protected MeteSaca<T>.Nodo cabeza
      La cabeza de la estructura.
    • rabo

      protected MeteSaca<T>.Nodo rabo
      El rabo de la estructura.
  • Constructor Details

    • MeteSaca

      public MeteSaca()
  • Method Details

    • mete

      public abstract void mete(T elemento)
      Agrega un elemento al extremo de la estructura.
      Parameters:
      elemento - el elemento a agregar.
    • saca

      public T saca()
      Elimina el elemento en un extremo de la estructura y lo regresa.
      Returns:
      el elemento en un extremo de la estructura.
      Throws:
      NoSuchElementException - si la estructura está vacía.
    • mira

      public T mira()
      Nos permite ver el elemento en un extremo de la estructura, sin sacarlo de la misma.
      Returns:
      el elemento en un extremo de la estructura.
      Throws:
      NoSuchElementException - si la estructura está vacía.
    • esVacia

      public boolean esVacia()
      Nos dice si la estructura está vacía.
      Returns:
      true si la estructura no tiene elementos, false en otro caso.
    • equals

      public boolean equals(Object object)
      Compara la estructura con un objeto.
      Overrides:
      equals in class Object
      Parameters:
      object - el objeto con el que queremos comparar la estructura.
      Returns:
      true si el objeto recibido es una instancia de la misma clase que la estructura, y sus elementos son iguales en el mismo orden; false en otro caso.