la cola
Páginas: 3 (623 palabras)
Publicado: 5 de febrero de 2015
Usos concretos de la cola[editar]
La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, loselementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Ejemplo de Cola
Ejemplos de colas en la vida real serían: personas comprando en unsupermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
Informaciónadicional[editar]
En caso de estar vacía, borrar un elemento sería imposible hasta que no se añade un nuevo elemento. A la hora de añadir un elemento podríamos darle una mayor importancia a unoselementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que es la cola de prioridad. (Ver cola de prioridad).
Operaciones Básicas[editar]
Crear: se crea la cola vacía.Encolar: (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
Desencolar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primerelemento que entró.
Frente: (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
Implementaciones[editar]
Colas en Pascal[editar]
ClasePscColas, Matriz[]:Cadena, Posición, Valor:Entero
Privado:
Proc Comenzar
ReDim Matriz,1
Posición = 0
Valor = 0
FinProcProc Terminar
Borrar Matriz
FinProc
Proc Longitud:Entero
Devolver Límite(Matriz)
FinProc
Proc ReDimencionarLaColaReDim Preservar Matriz, LongMat(Matriz) + 1
FinProc
Público:
Proc Encolar(Contenido:Cadena)
Si Posición = LongMat(Matriz) Entonces ReDimencionarLaCola...
La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, loselementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Ejemplo de Cola
Ejemplos de colas en la vida real serían: personas comprando en unsupermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
Informaciónadicional[editar]
En caso de estar vacía, borrar un elemento sería imposible hasta que no se añade un nuevo elemento. A la hora de añadir un elemento podríamos darle una mayor importancia a unoselementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que es la cola de prioridad. (Ver cola de prioridad).
Operaciones Básicas[editar]
Crear: se crea la cola vacía.Encolar: (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
Desencolar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primerelemento que entró.
Frente: (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
Implementaciones[editar]
Colas en Pascal[editar]
ClasePscColas, Matriz[]:Cadena, Posición, Valor:Entero
Privado:
Proc Comenzar
ReDim Matriz,1
Posición = 0
Valor = 0
FinProcProc Terminar
Borrar Matriz
FinProc
Proc Longitud:Entero
Devolver Límite(Matriz)
FinProc
Proc ReDimencionarLaColaReDim Preservar Matriz, LongMat(Matriz) + 1
FinProc
Público:
Proc Encolar(Contenido:Cadena)
Si Posición = LongMat(Matriz) Entonces ReDimencionarLaCola...
Leer documento completo
Regístrate para leer el documento completo.