Técnico Informática

teoría de colas dobles

Ofreces soluciones tecnológicas innovadoras adaptables a las necesidades de nuestros clientes fomentando su desarrollo y crecimiento mediante nuestro equipode profesionales en tecnologías de la información altamente competitivo.
Una cola circular o anillo es una estructura de datos en la que los elementos estánde forma circular y cadaelemento tiene un sucesor y un predecesor.
Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabezadel anillo que es una posición distinguida. Existen dosoperaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.
Las colas linealestienen un grave problema, como las extracciones sólo pueden realizarse por un extremo, puede llegar un momento en que el apuntador A sea igual al máximo número de elementos en la cola,siendo que al frente de la mismaexistan lugares vacíos, y al insertar un nuevo elemento nos mandará un error deoverflow (cola llena).
Para solucionar el problema de desperdicio dememoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primer de la cola. La representation graphical de seta structure as lasiguiente:


 
La condición de vacío en este tipo de cola es que el apuntador F sea igual a cero. Las condiciones que debemos tener presentes al trabajar con este tipo de estructura son lassiguientes: Over flow, cuando se realice una inserción. Under flow, cuando se requiera de una extracción en la cola. Vacio Este tipo de cola no tiene mucha diferencia a la cola doble,lo único que tiene de diferente es que las conexiones en los apuntadores internos "prev" y "next" nunca apuntan a nulo, solo cuando no existe ningún valor en la píla.