Listas

Solo disponible en BuenasTareas
  • Páginas : 3 (597 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de mayo de 2011
Leer documento completo
Vista previa del texto
ALGORITMOS DE ORDENACIÒN DE LISTAS
Es una lista enlazada de cualquier tipo cuyos elementos son todos comparables entre si ,es decir, que se puede establecer un orden, como por ejemplo numeroenteros basta con crear una lista de tipo ordenada e ir insertando en ellas los elementos que se quieren ordenar al tiempo que se va n borrando de lista original sus elementos.El algoritmo se llamaintersección directa
ALGOTRITMOS DE ORDENACION
La complejidad para ordenar una lista de N elementos es:cuadratica en el peor caso (N*N) – que se da cuando la lista inicial esta ordenada por forma inversapara hacer algo mas rápido el algoritmo se puede implementar modificando los elementos de la lista en lugar de aplicar la idea propuesta anteriormente , que requiere crear una nuevo lista y borrar lalista no ordenada
Colas:Una cola es una estructura de datos donde el primer elemento en entrar es el primero en salir ,también denominadas estructuras FiFo (firstIn,FirstOut)
* Esta estructurase define como una estructura en lazada con acceso FiFo a la que solo se tiene final de la lista para meter elementos y al principio de esta para sacarlos
Ejemplo de operadores asociados al TDAcola
* Los operadores asociados al TDA y las funciones que los implementan en GLib son:
* INICIAR COLA
* El operador "Iniciar cola" es el encargado de crear una nueva cola y ponerla enestado de cola vacía
* GQueue* cola;
* cola = g_queue_new ();
* COLA VACIA
* Este operador consulta si la cola está vacía. Es necesaria su utilización antes de realizar la operación de"sacar elementos" de la cola.
* gboolean cola _ vacía (GQueue* cola) {
* return g_queue_is_empty (cola);
* }
* CONSULTAR EL FRENTE
* Esta operación consulta el contenido delfrente de la cola sin sacarlo
* gpointer consultar _ frente (GQueue* cola) {
* return g_queue_peek_head (cola);
* }
* CONSULTAR FRENTE
* Esta operación consulta el contenido...
tracking img