contiene definiciones , ejemplos , su principales caracteristicas de pilas, colas ,listas ,,ademas contiene imagenes y esquemas

1. PILAS
COLAS
LISTAS

2. ESTRUCTURA DE DATOS
PILAS
COLAS
LISTAS

3. LA PILA ES UN CONTENEDOR DE NODOS Y TIENE DOS
OPERACIONES BASICAS PUSH ( O APILAR) PUSH, ANADE UN
NODO A LA PARTE SUPERIOR DE LA PILA DEJANDO POR DEBAJO
EL RESTO DE LOS NODOS , POP ELIMINA Y DEVUELVE EL
ACTUAL NODO SUPERIOR DE LA PILA

5. CONCEPTUALMENTE LAS
PILAS FUERON PENSADADAS
PARA CUMPLIR CON ESTA
REGLA COMO ESTRUCTURA
(TDA)POSEE UN UNICO
PUNTO DE ACCESO A DATOS

6. SON MUY EFICIENTES EN CUANTO
A LOS TIEMPOS DE RESPUESTA EN
LA INSERCION Y EXTRACCION DE
ELEMENTOS Y MAS ALLA DE LA
CANTIDAD DE ELEMENTOS QUE
CONTENGAN ( PUES SIEMPRE
SABEN DONDE INSERTAR QUE
EXTRAER

8. MIENTRAS SE REPRESENTAN SUS
CARACTERISTICAS Y FUNCIONALIDADES
, PUEDEN SER INPLEMENTADOS DE
DISTINTAS MANERAS SIN EFECTUAR SU
USO A CAMBIAR DE UNA
INPLEMENTACION A OTRA DEBERIA SER
TRANSPARENTE

9. COLAS

10. COLAS
LAS COLAS FUERON PENSADAS PARA
MANTENER Y MANEJAR ELEMENTOS
RESPETANDO SIEMPRE Y DIRECTAMENTE SU
ORDEN DE LLEGADA , LAS COLAS TIENEN UN
PUNTO DE INSERCCION DE ELEMENTOS Y
PARA LA EXTRACCION DE LOS MISMOS Y
ESTAN EN EXTREMOS OPUESTOS
(CABESERA-FINAL) (FRENTE – FONDO)
(PRIMERO – ULTIMO)

11. TODA AQUELLA ORGANIZACIÓN DONDE EL
PRIMERO QUE LLEGUE SEA EL PRIMERO
EN IRSE ES UNA COLA,USAMOS COLAS
DIARIAMENTE EN EL BANCO , EN ELCINE ,
O ESPERANDO UN COLECTIVO

12. EN INFORMATICA LAS COLAS TAMBIEN SE
USAN CON BASTANTE FRECUENCIA UNO
DE LOS EJEMPLOS PUEDE SER LA COLA
DE UN CENTRO CAMIONERO

13. PROPIEDADES DE UNA COLA
ESTADOS
VACIA
LLENA

14. LISTAS

15. Listas Enlazadas
Recorrido
Definición:
Recorrido simplemente despliega los datos
almacenados en el arreglo Info, con ayuda
de un segundo arreglo llamado Índice el
cual guarda el orden en el que encuentran
enlazados cada uno de los datos.

16. Explicación:
Apuntador toma el valor de Inicio, después ve si la
condición cumple para efectuar un Ciclo mientras
Apuntador sea diferente de 0, si cumple lo que hace es que
despliega la Info[Apuntador], después Apuntador toma el
valor de Indice [Apuntador] (El cual nos indica el siguiente
nodo que sigue en la lista) y hace esto hasta que Apuntador
sea igual a 0 (Cuando llega a este punto a llegado al fin de
la Lista Enlazada).

17. Recorrido(Inicio, Info,
(Indice)
Apuntador ←- Inicio
Repetir mientras
Apuntador ≠ Nill
Imprimir Info[Apuntador]
Apuntador ←- Indice
[Apuntador]
Fin del ciclo
Salir

19. La Búsqueda su objetivo es
encontrar un dato en el
arreglo Info, si lo encuentra
lo desplegara en la pantalla,
si no lo encuentra no
desplegara nada ya que el
dato no se encuentra en el
arreglo Info.

20. Explicación:
Apuntador toma el valor de Inicio, después ve si la
condición cumple para efectuar un Ciclo mientras Apuntador
sea diferente de 0, si cumple lo que hace a continuación es la
comparación de Elemento (El dato que vamos a buscar) con
Info[Apuntador], cuando lo encuentre lo despliega y sale del
método. Si no, regresa el valor de Apuntador para así saber
que no se encontró el dato.

21. FIN

22. ELABORADO POR ORLANDO
NICANOR PEREA
UNIVERSIDAD DE LOS ANGELES