miércoles, 25 de noviembre de 2009
Programacion en Java Tema: Colas
Definicion de Colas
Doble Cola
Cola de Prioridades
Representacion en memoria
Operaciones en colas
Comenten Alumnos del 4 ISC
Universidad Salazar Plantel Tonalá
Suscribirse a:
Enviar comentarios (Atom)
Cola.
ResponderEliminarUna cola es una estructura de datos en la cual se insertan y eliminan elementos, usa la estructura FIFO (primero en entrar, primero en salir). Una cola podria decirse que es como un cajero que atiende a la primera persona que entra adelante y va atendiendo a las ultimas conforme van avansando.
existen diferentes tipos de colas si a si se le puede llamar.
Colas circulares: una cola circular es aquella que los elementos estan en forma circular donde cada elemento tiene un sucesor y un predecesor.
Colas de prioridad: en esta el elemento que tenga mayor prioridad sera atendido primeramente y asi sucesivamente con los demas elementos.
Doble cola: en esta los elementos se pueden eliminar de ambos extremos de la cola existen dos variantes.
1.-Doble cola de entrada restringida.
2.-Doble cola de salida restringida.
Operaciones en colas:
La operaciones que se utilizan en las colas son:
insercion y extracion.
Las inserciones en la cola se llevarán a cabo por atrás de la cola, mientras que las extracion se realizarán por el frente de la cola.
Luis Rey Solis Pascacio.
Una cola de prioridad es una estructura de datos que permite al menos las siguientes dos operaciones: insertar, que añade elementos a la cola, y eliminar mínimo, que busca, devuelve y elimina el elemento mínimo de la cola.
ResponderEliminartambien existe varios tipos de colas como
las de doble colas, de prioridad,de colas circulares
son tambien parecidas a una funcion de un arreglos y tambien en un lenguaje c++
adios
att. JONATHAN OCAÑA CARRILLO
COLA
ResponderEliminaruna cola es una estructura de datos que se caracteriza por ser una secuencia de elementos
en las que las operaciones para insertar y eliminar se le conocen como enqueue (agregar a la cola) y dequeue (y retirar de la cola).
TAMBIEN HAY COLAS CIRCULARES.
una cola circular es una estructura en la que los elementos estan en forma circular y cada elemento tiene un sucesor y un predecesor.
COLAS DE PRIORIDAD
es una estructura en donde los elementos se atienden en el orden indicado.
existen 2 formas de implementar que son:
*Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
*Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola.
DOBLE COLA.
Es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola, existen 2 variables:
Doble cola de entrada restringida: Son
*aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al inicio ó al final.
*Doble cola de salida restringida: Son aquellas donde sólo se elimina por el final, aunque se puede insertar al inicio y al final.
sip eso es todo juajuajua.
PD: QUE FEO ESTA EL BLOG!!
Y? Y? Y? Y? Y? Y? bueno ese es mi comentarioooooooo.... sipirilin no porolon
ATTE: I.S.C. MARTIN LOPEZ PALMA
YO SOLO SE QUE NO SE NADA....
ResponderEliminarlas colas son las que hay en mi casa y son muy buenas jajajaja sale adios.
ResponderEliminar*COLA*
ResponderEliminaren java es una esructura que se caracteriza por ser una secuencia de elementos en la que las operaciones para insertar y eliminar se conocen como enqueue (agregar a la cola) y dequeue (y retirar de la cola).
TAMBIEN HAY.....
*Colas circulares*
Una cola circular 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.
*Colas de prioridad*
En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno permite insertar elementos de prioridad cualquiera y extraer el de mejor prioridad. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen.
*Doble cola*
Es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola. Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada. Todas las operaciones de este tipo de datos tienen coste constante. Hay variantes:
*Doble cola de entrada restringida: Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al inicio ó al final.
*Doble cola de salida restringida: Son aquellas donde sólo se elimina por el final, aunque se puede insertar al inicio y al final.
bueno ai les dejo mi comentario q se la pasen chidooooo y q viva el ROCK!!!
Atte.....
I.S.C. ALEJANDRO LOPEZ HERNANDEZ.
Y COMO DIJO UN PENSADOR MUY FILOSOFO DIGO UN FILOSOFO Q ERA PENSADOR.. YA ME HICE BOLAS EL CHISTE ES QUE EL SUJETO DIJO LO SIGUIENTE
ResponderEliminar"YO SOLO SE QUE NO SE NADA"
JAJAAJAJA
APOCO NOP!!
ATTE: ISC. "CLEMENTE"
Una cola es un método de estructuración datos usando la forma (primero en entrar, primero en salir), que permite almacenar y recuperar datos.
ResponderEliminarLa bicola o doble cola es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola.
Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada
Colas de prioridad: en esta el elemento que tenga mayor prioridad sera atendido primeramente y asi sucesivamente con los demas elementos.
Operaciones en Colas
Las operaciones que nosotros podemos realizar sobre una cola son las siguientes:
• Inserción.
• Extracción.
Las inserciones en la cola se llevarán a cabo por atrás de la cola, mientras que las eliminaciones se realizarán por el frente de la cola (hay que recordar que el primero en entrar es el primero en salir).
Representación en Memoria
Las pilas no son estructuras de datos fundamentales, es decir, no están definidas como tales en los lenguajes de programación. Las pilas pueden representarse mediante el uso de :
• Arreglos.
• Listas enlazadas.
Nosotros ahora usaremos los arreglos. Por lo tanto debemos definir el tamaño máximo de la pila, además de un apuntador al último elemento insertado en la pila el cual denominaremos SP.
Cola Circular
Las colas lineales tienen 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 misma existan lugares vacíos, y al insertar un nuevo elemento nos mandará un error de overflow (cola llena).
Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primero de la cola.
º-º---Angela lorenzana.--º.º
Fabián Aguilar Morales
ResponderEliminarCOLA
La Cola es una estructura de datos donde la inserción de ítem se hace en un final (el fin de la cola) y la recuperación/borrado de elementos se hace en el otro final (el inicio de la cola). Como el primer elemento insertado es el primero en ser recuperado, los desarrolladores se refieren a estas colas como estructuras FIFO (first-in, first-out).
Doble Cola
Esta estructura es una cola bidimensional en que las inserciones y eliminaciones se pueden realizar en cualquiera de los dos extremos de la bicola.
Cola de Prioridades
Esta estructura es un conjunto de elementos donde a cada uno de ellos se les asigna una prioridad
Cola Lineal o representación en memoria
La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir).
Cola Circular
Las colas lineales tienen 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 misma existan lugares vacíos, y al insertar un nuevo elemento nos mandará un error de overflow (cola llena).
Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primero de la cola.
Operaciones en Colas
Las operaciones que nosotros podemos realizar sobre una cola son las siguientes:
Inserción.
Extracción.
Las inserciones en la cola se llevarán a cabo por atrás de la cola, mientras que las eliminaciones se realizarán por el frente de la cola (hay que recordar que el primero en entrar es el primero en salir).
Una cola es una estructura de
ResponderEliminardatos en la cual se insertan
y eliminan elementos, usa la
estructura FIFO (primero en entrar,
primero en salir). Una cola podria
decirse que es como un cajero que
atiende a la primera persona que
entra adelante y va atendiendo
a las ultimas conforme van avansando.
existen diferentes tipos de colas
si a si se le puede llamar.
Colas circulares.
Colas de prioridad
Doble cola
La operaciones que se utilizan en las colas son:
insercion y extracion.
ATTE:
I.S.C. GRISELDA MARTINEZ LOPEZ
colas:
ResponderEliminaruna cola es una estructura de datos que se caracteriza por ser una secuencia de elementos
en las que las operaciones para insertar y eliminar se le conocen como enqueue (agregar a la cola) y dequeue (y retirar de la cola).
doble cola:
Es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola. Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada. Todas las operaciones de este tipo de datos tienen coste constante.
atte. RODRIGO VAZQUEZ YAÑEZ (CHULETA-SAN)
Ramon dice:
ResponderEliminaruna cola es una estructura de datos,carecterizada por ser una secuencia de elementos en la que la operacion de insercion push se realiza por un extremo y la operacion de extraccion pop por el otro.
Es una estructura de almacenamiento, donde la podemos considerar como una lista de elementos, en las que estos van a ser insertadaos por un extemo y wseran extraidos por otros.
para esto existen diferentes tipos:
1.- COLA DE PRIORIDAD: Es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada una.
2.-COLA CIRCULAR: Es una estructura de datos en la que los elementos estan de forma circular y cada elemento tiene un sucesor y un predesor.
3.- DOBLE COLA: es un tipo de coala especial que permiten la insercion y eliminacion de elementos de ambos extremos de la cola.
LAS OPERACIONES COMUNES EN COLAS SON: la insercion y extraccion.
y se representan en memoria como arreglos y como listas ordenadas.
Una cola es un método de estructuración datos usando la forma (primero en entrar, primero en salir), que permite almacenar y recuperar datos.
ResponderEliminarLa bicola o doble cola es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola.
Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada
Colas de prioridad: en esta el elemento que tenga mayor prioridad sera atendido primeramente y asi sucesivamente con los demas elementos.
Operaciones en Colas
Las operaciones que nosotros podemos realizar sobre una cola son las siguientes:
• Inserción.
• Extracción.
Las inserciones en la cola se llevarán a cabo por atrás de la cola, mientras que las eliminaciones se realizarán por el frente de la cola (hay que recordar que el primero en entrar es el primero en salir).
Representación en Memoria
Las pilas no son estructuras de datos fundamentales, es decir, no están definidas como tales en los lenguajes de programación. Las pilas pueden representarse mediante el uso de :
• Arreglos.
• Listas enlazadas.
Nosotros ahora usaremos los arreglos. Por lo tanto debemos definir el tamaño máximo de la pila, además de un apuntador al último elemento insertado en la pila el cual denominaremos SP.
Cola Circular
Las colas lineales tienen 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 misma existan lugares vacíos, y al insertar un nuevo elemento nos mandará un error de overflow (cola llena).
Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primero de la cola.
Atte. Yeni Karina Salazar Molina
Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que las operaciones para insertar y eliminar se conocen como enqueue (agregar a la cola) y dequeue (y retirar de la cola). También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
ResponderEliminarLas colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
ISC"CLEMENTE"...