Colas, pilas

Annotations:

• Algoritmos   Estructuras de datos 

1. Los datos asociados se encuentran en un mecanismo de datos

   Annotations:

   • Que son:   Las colas     Las pilas                                     Las listas   Los árboles  
2. Todos tienen dos elementos en común

   Annotations:

   • Como es el almacenamiento de datos y la recuperación de datos 

Annotations:

• Son listas lineales de información, en las cuales se accede un modo determinado. Quiere decir nque el primer dato en entrar es el primero en salir 
•    Las colas se utilizan principalmente en las simulaciones, planificación de sucesos, y los procesos de entrada salida con buffer.   
• Su utilización más común es en los sistemas operativos en los que la cola circular mantiene la información que se lee de archivo y que se escribe en archivo

Annotations:

• El ultimo que entra es el primero que sale .
• Las dos operaciones básicas, son las de almacenamiento y la de recuperación
• Para implementar una pila se necesitan las dos operaciones mencionadas con anterioridad y una zona de memoria para utilizarla como pila.
• Cuando se implementan estas funciones, lo más importante es evitar el desbordamiento de la pila por los dos extremos, si top =0 la pila esta vacía y si top >que la ultima posición de almacenamiento la pila está llena.   

Annotations:

• Acceden a una zona de memoria aleatoria. Requiere una estructura de datos complejas.
• Operan con elementos simples o complejos:
•  Listas simplemente enlazadas:  Necesita que cada elemento contenga un enlace con el siguiente elemento, cada elemento consiste en una estructura de campos de información  a punteros de enlace.  Se pueden dar tres posibles situaciones al insertar un elemento en una lista enlazada. Primero : El elemento se puede convertir en el primer elemento. Segundo : Puede ser insertado entre otros dos elementos. Tercero: Se puede convertir en el ultimo elemento de la lista.        
• Listas doblemente enlazadas. Consisten en datos y enlaces tanto al elemento siguiente como al elemento anterior.   Primero la lista se puede leer en cualquier dirección, la segunda es que se pueden leer los enlaces hacia delante como hacia atrás, con lo que si un enlace resulta no valido se puede reconstruir utilizando el otro enlace.