Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 957 vistas

    Cola Circular

    Cargado por

    miros470
    Una cola circular es una estructura de datos donde los elementos están organizados circularmente y cada elemento tiene un sucesor y un predecesor. Solo se pueden agregar o eliminar elementos desde la cabeza de la cola. Existen operaciones de rotación que mueven la cabeza al elemento sucesor o predecesor. Esto permite reutilizar las posiciones del array sin necesidad de expandir su tamaño.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Cola Circular

    Cargado por

    miros470
    957 vistas3 páginas
    Una cola circular es una estructura de datos donde los elementos están organizados circularmente y cada elemento tiene un sucesor y un predecesor. Solo se pueden agregar o eliminar elementos desde la cabeza de la cola. Existen operaciones de rotación que mueven la cabeza al elemento sucesor o predecesor. Esto permite reutilizar las posiciones del array sin necesidad de expandir su tamaño.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Una cola circular es una estructura de datos donde los elementos están organizados circularmente y cada elemento tiene un sucesor y un predecesor. Solo se pueden agregar o eliminar elementos desde la cabeza de la cola. Existen operaciones de rotación que mueven la cabeza al elemento sucesor o predecesor. Esto permite reutilizar las posiciones del array sin necesidad de expandir su tamaño.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    957 vistas3 páginas

    Cola Circular

    Cargado por

    miros470
    Una cola circular es una estructura de datos donde los elementos están organizados circularmente y cada elemento tiene un sucesor y un predecesor. Solo se pueden agregar o eliminar elementos desde la cabeza de la cola. Existen operaciones de rotación que mueven la cabeza al elemento sucesor o predecesor. Esto permite reutilizar las posiciones del array sin necesidad de expandir su tamaño.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    Cola circular

    Una cola circular o anillo es una estructura de datos en la que los


    elementos están de forma circular y cada elemento tiene un sucesor y
    un predecesor. Los elementos pueden consultarse, añadirse y eliminarse
    únicamente desde la cabeza del 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 elemento sucesor, o el predecesor,
    respectivamente, de la cabeza actual.

    En esta primera figura se observa que se han introducido tres


    elementos: 3, 1 y 4 (en ese orden):

    se desencola, obteniendo un 3:

    se encola un 7:

    Enseguida se aprecia que esto tiene un grave defecto, y es que llega un


    momento en el que se desborda la capacidad del array. Una solución
    nada efectiva es incrementar su tamaño.

    En las colas circulares se considera que después del último elemento se


    Accede de nuevo al primero. De esta forma se reutilizan las posiciones
    Extraídas, el final de la cola es a su vez el principio, creándose un
    circuito
    Cerrado.
    5 5 5
    4 4 4 4
    3 3 3 3
    2 2 2 2
    1 1 8
    Lo que se ha hecho es insertar (5), sacar (1), e insertar (8).
    Se sabrá que una tabla está llena cuando “rear” y “front” estén en una
    Posición de diferencia.
    El teclado de ordenador se comporta exactamente como una cola
    Circular.
    Para implementar las colas circulares mediante listas enlazadas se pone
    en el tipo T_Lista los punteros front y rear.

    BICOLAS
    La doble cola ó bicola es una cola bidimensional en la que las inserciones
    y eliminaciones se pueden realizar en cualquiera de los dos extremos de
    la lista pero no por la mitad.

    Variantes de las Bicolas

    Existen dos variantes de la doble cola:

    Doble cola de entrada restringida.-

    Este tipo de doble cola acepta solamente la inserción de elementos por


    un extremo; mientras que puede eliminar por ambos.

    Doble cola de salida restringida.-


    Este tipo de doble cola acepta solamente la eliminación de elementos
    por un extremo; mientras que puede insertar por ambos.

    Una cola doble es una estructura de datos en la cual las operaciones de


    agregar y retirar se practican por ambos lados y por la forma en que se
    realizan las operaciones, puede comportarse como pila o como cola.
    La forma de operar de una cola doble es la siguiente: se tiene un nuevo
    elemento que desea agregarse a la cola, éste podría hacerlo de tal
    forma que ocupe la primera posición o la última, los elementos que se
    encuentran al principio y al final de la cola pueden retirarse.
    Por la forma como se agregan y retiran elementos , no existe un método
    para la doble cola, aunque es posible practicar los métodos
    PEPS( Primeras Entradas Primeras Salidas) y UEPS (Ultimas Entradas
    Primeras Salidas).

    También podría gustarte