• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Estructura de datos: lista, pilas y colas
 

Estructura de datos: lista, pilas y colas

on

  • 15,820 views

 

Statistics

Views

Total Views
15,820
Views on SlideShare
15,812
Embed Views
8

Actions

Likes
0
Downloads
206
Comments
1

1 Embed 8

http://evae.pucesa.edu.ec 8

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

11 of 1 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • web k xvre pasanmela xfis
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Estructura de datos: lista, pilas y colas Estructura de datos: lista, pilas y colas Presentation Transcript

    • Estructura de DatosTAD Lista, Pila y Cola
      Huáscar Génere 10-1006
      Prof. Rina Familia
    • Concepto de Lista
      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.
      Los elementos de una lista, suelen recibir también el nombre de nodos de la lista.
    • Concepto de Pila
      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.
    • Concepto de Cola
      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).
      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.
    • Operaciones Basicas de las Pilas
      -PUSH (insertar).- Agrega un elementos a la pila en el
      extremo llamado tope.
      -POP (remover).- Remueve el elemento de la pila que
      se encuentra en el extremo llamado tope.
      -VACIA.- Indica si la pila contiene o no contiene
      elementos.
      -LLENA.- Indica si es posible o no agregar nuevos
      elementos a la pila.
    • Operaciones básicas en Colas
      Insertar.- Almacena al final de la cola el elemento que se
      recibe como parámetro.
      Eliminar.- Saca de la cola el elemento que se encuentra al
      frente.
      Vacía.- Regresa un valor booleano indicando si la cola tiene o
      no elementos (true – si la cola esta vacía, false – si la cola
      tiene al menos un elemento).
      Llena.- Regresa un valor booleano indicando si la cola tiene
      espacio disponible para insertar nuevos elementos ( true –
      si esta llena y false si existen espacios disponibles).
    • Diferencias entre Pila y Cola
      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.
      Otra diferencias es que en las pilas los ítems se añaden y se eliminan en el mismo extremo
    • Operaciones Básicas de una Lista
      Insertar: Agrega un elemento a la lista.
      Eliminar: Retira un elemento de la lista.
      Buscar: Busca un elemento en la lista.
      Recorrer: Visita todos los elementos de la lista.
      Vacía: Indica si la lista contiene o no elementos.
      Tamaño: Indica el número de elementos de la lista.
    • Ventana en una Lista
      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.
    • Diferencias entre estructuras estáticas y dinámicas
      La diferencia entre estructuras estáticas y
      dinámicas es el manejo de memoria.
      Estáticas: Durante la ejecución del programa el tamaño de la estructura no cambia
      Dinámicas: Durante la ejecución del programa el tamaño de la estructura puede cambiar
    • Ejemplos de lenguajes de implementación
      Aplicaciones de Pilas
      // Funcion factorial
      public static int factorial(int n) {
      if (n<=1) return 1;
      else return n*factorial(n-1);
      }
      // Funcionfibonacci
      public static int fib(int n) {
      if (n==1) return 0;
      else if (n==2) return 1;
      else return fib(n-1)+fib(n-2);
      }
    • Insertar un nuevo dato en una posición determinada con listas
      /* obtiene el numero de nodos de la lista*/
      length = g_slist_length (list); g_print ("nEscribe el nº de indicedonde se insertara el dato (el indicemaximoes %d): ", length);
      scanf("%d", &index);
      /* inserta el valor en la posicionindicada */
      if (index < length) { l
      ist= g_slist_insert (list, GINT_TO_POINTER (value), index);
      print_list(list); }