Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
44Activity
0 of .
Results for:
No results containing your search query
P. 1
Colas Dobles y Circulares

Colas Dobles y Circulares

Ratings: (0)|Views: 4,015 |Likes:
Published by seotaijiboy_22

More info:

Published by: seotaijiboy_22 on Nov 04, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/28/2013

pdf

text

original

 
 
Universidad de Estudios Superiores de La PazCarrera: Licenciatura en Informática Asignatura: Estructura de datosTema: Colas circulares y doblesNombre del alumno: Hernández Mejía Brayan AlfredoGrupo: LI-131Fecha de entrega: Viernes 5 de noviembre del 2010
 
 
Colas circulares:
Una cola circular o anillo es una estructura de datos en la que los elementos estánde forma circular y cada elemento tiene un sucesor y un predecesor. Loselementos pueden consultarse, añadirse y eliminarse únicamente desde la cabezadel anillo que es una posición distinguida. Existen dos operaciones de rotaciones,una en cada sentido, de manera que la cabeza del anillo pasa a ser el elementosucesor, o el predecesor, respectivamente, de la cabeza actual.Las colas lineales tienen un grave problema, como las extracciones sólo puedenrealizarse por un extremo, puede llegar un momento en que el apuntador A seaigual 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 de memoria se implementaron lascolas circulares, en las cuales existe un apuntador desde el último elemento alprimero de la cola.La representación gráfica de esta estructura es la siguiente:Ejemplos:12
 
 
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 deestructura son las siguientes:Over flow, cuando se realice una inserción.Under flow, cuando se requiera de una extracción en la cola.VacioEste tipo de cola no tiene mucha diferencia a la cola doble, lo único que tiene dediferente es que las conexiones en los apuntadores internos "prev" y "next" nuncaapuntan a nulo, solo cuando no existe ningún valor en la pila, sino, es como overemos a continuación:

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->