Rocío prieto gonzález 2º matemáticas índice



Descargar 177,89 Kb.
Página1/3
Fecha de conversión05.05.2017
Tamaño177,89 Kb.
  1   2   3


ROCÍO PRIETO GONZÁLEZ


2º MATEMÁTICAS

ÍNDICE




1

ROCÍO PRIETO GONZÁLEZ 1

ÍNDICE 2

INTRODUCCIÓN 3

ESTRUCTURA DE DATOS 3

INSERCIÓN DE DATOS 3

ELIMINACIÓN DE ELEMENTOS 3

ACCESO A ELEMENTOS 3

Listas enlazadas 3

En cualquier posición de la estructura 3

En cualquier posición de la estructura 3

Todos los elementos son accesibles 3

Pilas 3

Por el extremo Cima 3



Por el extremo Cima 3

Solo se accede al elemento que ocupe el extremo Cima 3

Colas 3

Por el extremo Final 3



Por el extremo Frente 3

Solo se accede al elemento que ocupe el extremo Frente 3

DEFINICIÓN DEL TDA COLA 4

APLICACIONES DE LAS COLAS 4

OPERACIONES CON EL TDA COLA 5

IMPLEMENTACIÓN CON VECTORES (Estructura circular): 6

IMPLEMENTACIÓN CON LISTAS ENLAZADAS 8

DEFINICIÓN DE BICOLAS 9

DEFINICIÓN DE COLAS DE PRIORIDADES 10

BIBLIOGRAFÍA 11




INTRODUCCIÓN

Las colas, al igual que las pilas son un tipo especial de listas. Se puede formular una primera definición del TDA cola como estructura de datos lineales que, al igual que las pilas, van a presentar restricciones en cuanto a la posición por la cual pueden realizarse la inserción y eliminación de elementos.

En el siguiente cuadro podemos ver sus diferencias:

ESTRUCTURA DE DATOS

INSERCIÓN DE DATOS

ELIMINACIÓN DE ELEMENTOS

ACCESO A ELEMENTOS

Listas enlazadas

En cualquier posición de la estructura

En cualquier posición de la estructura

Todos los elementos son accesibles

Pilas

Por el extremo Cima

Por el extremo Cima

Solo se accede al elemento que ocupe el extremo Cima

Colas

Por el extremo Final

Por el extremo Frente

Solo se accede al elemento que ocupe el extremo Frente

DEFINICIÓN DEL TDA COLA

Para definir la estructura de datos cola se va a recurrir a la imagen que se tiene de una cola de espera. Supóngase una cola de personas que están esperando frente a la taquilla del cine. Toda persona que pretenda una entrada se irá incorporando a la cola por el final de la misma, y no saldrá de ella hasta que haya obtenido su entrada, qué será cuando se encuentre al principio de la cola.

Se ve, por tanto, que cualquier elemento, en este caso personas, que quieran formar parte de la cola lo harán por el final, mientras que para abandonar la estructura de datos es necesario que alcance el principio.

El TDA COLA es una secuencia de elementos, e1,e2,e3,...,eN con n mayor o igual que 0, en la que la adicción de nuevos elementos se realiza por un extremo que se denota por final y las extracciones de elementos ya existentes, se realiza por el otro extremo al que llamaremos frente. Hay que tener en cuenta que si N = 0, se dice que la cola está vacía.

Esta definición de cola implica que el primer elemento que sea extraído para su procesamiento será el primero que se haya introducido en la estructura, esta característica hace que se la conozca también como:


  • listas “FIFO”, que se corresponde con las iniciales de First In, First Out ( o listas “primero en entrar, primero en salir”)

Para procesar los elementos que se encuentran en una cola, es necesario que dicho elemento sea accesible, por lo que deberá de ocupar la posición que haga referencia al extremo frente.
Frente Final

Es decir, los elementos e1, e2, e3 se han ido insertando por el extremo final y en este instante el único elemento accesible es el e1. Para acceder al resto de elementos de la cola será necesario que tanto e2, como e3, ocupen la posición frente. El elemento e2 pasará a estar al principio de la cola cuando e1 haya sido eliminado. De igual forma para que e3 sea accesible se deberá de eliminar e2 y así sucesivamente.


  1   2   3


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal