Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Pilas y columnas

NICOLAS AVILA AVILA Español

Mapa mental sobre pilas y columnas: pila, cima, cola y operaciones insertar y quitar

Mapa mental: Pilas y columnas

Contenido del mapa

Pilas y columnas

  1. Una pila es una estructura de datos de entradas ordenadas que sólo se pueden introducir y eliminar por un extremo, llamado cima.

    • La clase PilaLineal, con esta representación, necesita un array y una variable numérica, cima, que apunte al último elemento colocado en la pila. Al utilizar un array es necesario tener en cuenta que el tamaño de la pila no puede exceder el número de elementos del array, y la condición pila llena será significativa para el diseño.
  2. La pila se puede implementar guardando los elementos en un array, en cuyo caso su dimensión o longitud es fija. También se puede utilizar un Vector para almacenar los elementos.

    • Los métodos de la clase Pila se implementan fácilmente, teniendo en cuenta la característica principal de esta estructura: inserciones y borrados se realizan por el mismo extremo, la cima de la pila.
      • Las operaciones insertar() y quitar() añaden y eliminan, respectivamente, un elemento de la pila; la operación cimaPila permite a un cliente recuperar los datos de la cima de la pila sin quitar realmente el elemento de la misma.
      • La operación de insertar un elemento en la pila incrementa el puntero cima de la pila en 1 y asigna el nuevo elemento a la lista. Cualquier intento de añadir un elemento en una pila llena genera una excepción o error debido al desbordamiento de la pila.
      • La operación quitar elimina un elemento de la pila copiando, primero, el valor de la cima de la pila en una variable local, aux y, a continuación, decrementando el puntero de la pila en 1. El método quitar devuelve la variable aux, es decir el elemento eliminado por la operación. Si se intenta eliminar o borrar un elemento en una pila vacía se produce error, se lanza una excepción general.
      • Se debe proteger la integridad de la pila, para lo cual el tipo Pila ha de proporcionar operaciones que comprueben su estado: pila vacía o pila llena. Asimismo, se ha de definir una operación, LimpiarPila, que restaure la condición inicial de la pila, que fue determinada por el constructor Pila (cima de la pila a -1).
  3. Una cola es una estructura de datos cuyos elementos mantienen un cierto orden, de tal modo que sólo se pueden añadir elementos por un extremo, final de la cola, y eliminar o extraer por el otro extremo, llamado frente.

    • Las operaciones usuales en las colas son Insertar y Quitar. La operación Insertar añade un elemento por el extremo final de la cola, y la operación Quitar elimina o extrae un elemento por el extremo opuesto, el frente o primero de la cola. La organización de elementos en forma de cola asegura que el primero en entrar es el primero en salir.
    • La realización de una cola con un array lineal es notablemente ineficiente, se puede alcanzar la condición de cola llena existiendo elementos del array sin ocupar. Se aconseja no utilizar esta implementación.
    • La declaración de una Cola ha de contener un array para almacenar los elementos de la cola y dos marcadores o apuntadores para mantener las posiciones frente y fin de la cola, es decir, un marcador apuntando a la posición de la cabeza de la cola y el otro al primer espacio vacío que sigue al final de la cola.
    • La clase ColaLineal contiene un array (listaCola) cuyo máximo tamaño se determina por la constante MAXTAMQ. El tipo de los elementos queda sin especificar (TipoDeDato), para que pueda sustituirse por un tipo simple, o bien por Object. Los atributos frente y fin son los punteros de cabecera y cola (fin), respectivamente.
    • La operación insertar toma un elemento y lo añade al final de la cola. quitar suprime y devuelve el elemento de la cabeza de la cola. La operación frente devuelve el elemento que está en la primera posición (frente) de la cola, sin eliminar el elemento.
    • La operación de control colaVacia comprueba si la cola tiene elementos, ya que es necesaria esta comprobación antes de eliminar un elemento. La operación colaLlena comprueba si la cola está llena, esta comprobación se realiza antes de insertar un nuevo miembro. Si las precondiciones para insertar y quitar se violan, el programa debe generar una excepción o error.

Información

Descripción
Mapa Mental sobre Pilas y columnas, creado por NICOLAS AVILA AVILA el 09/03/2021.
Visitas
0
Valoración

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?