Your SlideShare is downloading. ×
0
Estructura de DatosTAD Lista, Pila y Cola<br />Huáscar Génere 10-1006<br />Prof. Rina Familia<br />
Concepto de Lista<br />   Es un TAD que nos permite almacenar datos de una forma organizada, al igual que los vectores per...
Concepto de Pila<br />   Una pila, es una estructura de datos en la que el último elemento en entrar es el primero en sali...
Concepto de Cola<br />   Una cola es una estructura de datos donde el primer elemento en entrar es el primero en salir, ta...
Operaciones Basicas de las Pilas<br />-PUSH (insertar).- Agrega un elementos a la pila en el<br />extremo llamado tope.<br...
Operaciones básicas en Colas<br />Insertar.- Almacena al final de la cola el elemento que se<br />recibe como parámetro.<b...
Diferencias entre Pila y Cola<br />    La diferencia radica en cuales son los elementos que salen primero-> Pilas (Primera...
Operaciones Básicas de una Lista<br />Insertar: Agrega un elemento a la lista.<br />Eliminar: Retira un elemento de la lis...
Ventana en una Lista<br />   Ventanas muestra información sobre todas las ventanas de las áreas de trabajo de CDE. Una vez...
Diferencias entre estructuras estáticas y dinámicas<br />La diferencia entre estructuras estáticas y<br />dinámicas es el ...
Ejemplos de lenguajes de implementación<br />Aplicaciones de Pilas<br />// Funcion factorial<br />public static int factor...
  Insertar un nuevo dato en una posición determinada con listas<br />/* obtiene el numero de nodos de la lista*/<br />leng...
Upcoming SlideShare
Loading in...5
×

Estructura de datos: lista, pilas y colas

20,348

Published on

Published in: Technology, Business
1 Comment
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total Views
20,348
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
340
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Estructura de datos: lista, pilas y colas"

  1. 1. Estructura de DatosTAD Lista, Pila y Cola<br />Huáscar Génere 10-1006<br />Prof. Rina Familia<br />
  2. 2. Concepto de Lista<br /> Es un TAD que nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber "a priori" los elementos que puede contener. <br /> Los elementos de una lista, suelen recibir también el nombre de nodos de la lista. <br />
  3. 3. Concepto de Pila<br /> Una pila, es una estructura de datos en la que el último elemento en entrar es el primero en salir, por lo que también se denominan estructuras LIFO (Last In, FirstOut). En esta estructura sólo se tiene acceso a la cabeza o cima de la pila. <br />
  4. 4. Concepto de Cola<br /> Una cola es una estructura de datos donde el primer elemento en entrar es el primero en salir, también denominadas estructuras FIFO (First In, FirstOut). <br /> Esta estructura de datos se puede definir como una lista enlazada con acceso FIFO a la que sólo se tiene acceso al final de la lista para meter elementos y al principio de esta para sacarlos. <br />
  5. 5. Operaciones Basicas de las Pilas<br />-PUSH (insertar).- Agrega un elementos a la pila en el<br />extremo llamado tope.<br />-POP (remover).- Remueve el elemento de la pila que<br />se encuentra en el extremo llamado tope.<br />-VACIA.- Indica si la pila contiene o no contiene<br />elementos.<br />-LLENA.- Indica si es posible o no agregar nuevos<br />elementos a la pila.<br />
  6. 6. Operaciones básicas en Colas<br />Insertar.- Almacena al final de la cola el elemento que se<br />recibe como parámetro.<br />Eliminar.- Saca de la cola el elemento que se encuentra al<br />frente.<br />Vacía.- Regresa un valor booleano indicando si la cola tiene o<br />no elementos (true – si la cola esta vacía, false – si la cola<br />tiene al menos un elemento).<br />Llena.- Regresa un valor booleano indicando si la cola tiene<br />espacio disponible para insertar nuevos elementos ( true –<br />si esta llena y false si existen espacios disponibles).<br />
  7. 7. Diferencias entre Pila y Cola<br /> La diferencia radica en cuales son los elementos que salen primero-> Pilas (Primeras en entrar, Ultimas en salir): Son como una pila de libros, los primeros que entran a la pila son los últimos que salen porque quedan abajo de los últimos.-> Colas(Primeras en entrar, Primeras en salir): Son como la cola para comprar un boleto del cine, los primeros en entrar a la cola son los primeros que salen de ella.<br /> Otra diferencias es que en las pilas los ítems se añaden y se eliminan en el mismo extremo<br />
  8. 8. Operaciones Básicas de una Lista<br />Insertar: Agrega un elemento a la lista.<br />Eliminar: Retira un elemento de la lista.<br />Buscar: Busca un elemento en la lista.<br />Recorrer: Visita todos los elementos de la lista.<br />Vacía: Indica si la lista contiene o no elementos.<br />Tamaño: Indica el número de elementos de la lista.<br />
  9. 9. Ventana en una Lista<br /> Ventanas muestra información sobre todas las ventanas de las áreas de trabajo de CDE. Una vez arrancada, la lista de ventanas se actualizará de manera dinámica.<br />
  10. 10. Diferencias entre estructuras estáticas y dinámicas<br />La diferencia entre estructuras estáticas y<br />dinámicas es el manejo de memoria.<br /> Estáticas: Durante la ejecución del programa el tamaño de la estructura no cambia<br /> Dinámicas: Durante la ejecución del programa el tamaño de la estructura puede cambiar<br />
  11. 11. Ejemplos de lenguajes de implementación<br />Aplicaciones de Pilas<br />// Funcion factorial<br />public static int factorial(int n) {<br />if (n<=1) return 1;<br />else return n*factorial(n-1);<br />}<br />// Funcionfibonacci<br />public static int fib(int n) {<br />if (n==1) return 0;<br />else if (n==2) return 1;<br />else return fib(n-1)+fib(n-2);<br />}<br />
  12. 12. Insertar un nuevo dato en una posición determinada con listas<br />/* obtiene el numero de nodos de la lista*/<br />length = g_slist_length (list); g_print ("nEscribe el nº de indicedonde se insertara el dato (el indicemaximoes %d): ", length); <br />scanf("%d", &index); <br />/* inserta el valor en la posicionindicada */ <br />if (index < length) { l<br />ist= g_slist_insert (list, GINT_TO_POINTER (value), index); <br />print_list(list); }<br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×