El ADT cola simula una cola de gente esperando en un único proveedor de servicios, como un cajero de banco. Una cola está diseñado en torno a la regla de " primero en entrar , primero en salir ". El primer elemento añadido a la lista es el primer elemento eliminado . El proceso de añadir un elemento a una cola se conoce formalmente como " puesta en cola , " y el proceso de eliminación de un elemento que se conoce como " quitar de la cola . " Cada implementación de programación individual de la cola tiene un conjunto diferente de funciones que realizan estas operaciones . Por ejemplo, en C + + de la operación " en cola " se realiza mediante la función " push" , y la operación de " quitar de la cola " se realiza mediante la función " pop" .
Stack
el ADT pila se puede contrastar con la cola , ya que obedece a las reglas " First In , Last Out. " Piense en ello como apilar un montón de revistas en el suelo. Si elimina cada revista desde la parte superior de la pila, la última revista restante será el primero que se coloca en el suelo . La operación de añadir un elemento a la pila se le conoce como " empujar" un elemento de la pila , y la eliminación de un elemento se conoce como " hacer estallar " el tema de la parte superior de la pila. A diferencia de la cola, el lenguaje C + + utiliza los mismos términos que los nombres de las funciones reales de cambio de los datos de un ADT a otro. Estas funciones son llamadas "push " y "pop ".
Linked List
La lista enlazada es un conjunto de nodos individuales que contienen un puntero a otro nodo . Juntos forman una cadena de nodos enlazados . Hay dos nodos especiales : la cabeza y los nodos de la cola. El nodo de cabecera es el primer nodo en la secuencia , y el nodo de cola es el nodo final en la secuencia . Encontrar un nodo específico a menudo requiere comenzando en el nodo de cabeza y pasar de un nodo al siguiente , hasta que un partido para el nodo se encuentra o se alcanza el nodo de cola . Los datos se pueden desplazar en una lista enlazada a través de la operación de "insertar" , que puede tomar muchas formas . Por ejemplo, en C + + se pueden insertar en la parte delantera de la lista con la función " push_front " , inserta en la parte posterior de la lista con la función " push_back " , y se puede insertar en un punto arbitrario usando la función "insertar" . Los artículos pueden ser retirados de la lista mediante la operación " remove " . En C + +, un elemento puede ser eliminado mediante la función " eliminar " y la función " remove_if ", que sólo se quita un elemento si la condición especificada se cumple.
Mapa y Ubicación < p > El mapa ADT se llama así porque se asigna una clave a un valor. La clave está en alguna pieza definición de los datos , como un número de cliente único y el valor puede ser cualquier tipo de datos , como un archivo de cuenta de cliente. En C + + Map , los elementos se pueden desplazar en un mapa utilizando la función "insertar" , y pueden ser eliminados con la función " borrar" .