1.

Definicin de arreglos, pilas, colas y listas enlazadas Arreglo: conjunto finito de elementos heterogneos que se usan con subndices Pila: es una lista lineal donde el primer elemento que se inserta es el ultimo que se elimina o sale. Cola: especie de arreglo donde el primero que se inserta es el primero que sale. Lista enlazada: o encadenada es aquella que los datos van seguidos uno tras otro, esto se debe a que el dato apunta al siguiente. 2. Tipos de arreglos, colas y listas enlazadas Tipos de Arreglos - Unidimensionales: conocido como vector, lista - Bidimensionales: conocido como tabla, matriz Tipos de Colas - Cola simple: el primer elemento que entra es el primero que sale. - Cola doble: el primer valor insertado se realiza partiendo la lista a la mitad y de ah se le sigue por cualquiera de sus lados. - Cola circular: se inserta como en cola simple, solo que cuando se llena pasa el posicionador al inicio de la cola, es por eso que se llama circula ya que hace circulo. Tipos de Listas Enlazadas - Simple: es aquella que apunta a su siguiente - Doble: es aquella que apunta a su siguiente y a su anterior - Circular: es aquella que apunta al siguiente, pero el ultimo apunta al primero como su siguiente. - Doble Circular: es aquella apunta al siguiente y anterior, el ultimo apunta a su siguiente y el primero al ltimo como su anterior. 3. Diferencia entre pilas y colas Que en una pila el primer elemento que se inserta es el ultimo que sale, en cambio en una cola el primer elemento insertado es el primero que sale. 4. Ejemplos cotidianos del uso de pilas, colas y listas enlazadas Ejemplo de listas enlazadas: las listas de pasajeros de una aerolnea, esta se ordena conforme se realiza alfabticamente pero de acuerdo al asiento donde se encuentra.

5. Pseudocdigo de pilas, colas simples Pseudocdigo de Pilas: //insercin do { pedir "De el dato a insertar"; Leer dato; si (Top>=N) entonces desplegar "Pila Llena": si no Pila[Top] = Dato; Top = Top + 1; preguntar "Desea otra insercion"; Leer otro; } while (otro!="No"); //mostrar elementos en pilas for (i=0; i<=Top; i++) { Desplegar "Los valores de la Pila son: ", Pila[i]; } //eliminacion do { si (Top<=0) entonces { Desplegar "No hay elementos"; } si no { Top = Top - 1; Aun = Pila[Top]; Pila [Top] = 0; Desplegar "El valor a eliminar es: ", Aun; } preguntar "Desea otra eliminacion: "; Leer otro; } while (otro!="No"); //fin de la pila

Pseudocodigo de Colas // insercion do { preguntar "De el valor a insertar"; Leer dato;

si (I=0 y F=N) entonces { desplegar "Cola simple llena"; } si no si (F=0) entonces { Cola S[F] = dato; F= F + 1; } si no { si (F<N) entonces {Cola S[F] = dato; F = F + 1;} } si (I = -1) entonces { I=0;} preguntar "Desea otra insercion"; Leer otro; } //mostrar elementos for (R=0; R<=F; R++) { Desplegar "Valor insertado en cola simple es: ", Cola[R]; } // eliminacion do { si(I=-1 y F=0) entonces { Desplegar "Cola simple vacia";} si no si( I = F) entonces { Auxi = Cola[I]; Cola[I] = 0; Desplegar "El...", Auxi; I = -1; F=0;} si no {Auxi = Cola[I]; Cola[I] = 0; Desplegar "El valor...", Auxi; I=I + 1;} preguntar "Desea..."; Leer dato; } while (otro!="No");

6. Ejercicio usando listas enlazadas 7. Cdigo de arreglos