proyecto de estructura de datos
DESCRIPTION
contiene definiciones , ejemplos , su principales caracteristicas de pilas, colas ,listas ,,ademas contiene imagenes y esquemasTRANSCRIPT
![Page 1: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/1.jpg)
INGENIERIA EN SISTEMAS COMPUTACIONALES 3ER SEMESTRE
Orlando Nicanor Perea
ESTRUCTURA DE DATOS
8 / 1 / 2014
PILAS
COLAS
LISTAS
![Page 2: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/2.jpg)
ESTRUCTURA DE DATOS
PILAS
COLAS
LISTAS
![Page 3: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/3.jpg)
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
![Page 4: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/4.jpg)
![Page 5: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/5.jpg)
CONCEPTUALMENTE LAS PILAS FUERON PENSADADAS
PARA CUMPLIR CON ESTA REGLA COMO ESTRUCTURA
(TDA)POSEE UN UNICO PUNTO DE ACCESO A DATOS
![Page 6: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/6.jpg)
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
![Page 7: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/7.jpg)
![Page 8: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/8.jpg)
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
![Page 9: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/9.jpg)
COLAS
![Page 10: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/10.jpg)
COLASLAS 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)
![Page 11: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/11.jpg)
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
![Page 12: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/12.jpg)
EN INFORMATICA LAS COLAS TAMBIEN SE USAN CON BASTANTE FRECUENCIA UNO DE LOS EJEMPLOS PUEDE SER LA COLA
DE UN CENTRO CAMIONERO
![Page 13: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/13.jpg)
PROPIEDADES DE UNA COLA
ESTADOS
VACIALLENA
![Page 14: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/14.jpg)
LISTAS
![Page 15: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/15.jpg)
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.
![Page 16: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/16.jpg)
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).
![Page 17: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/17.jpg)
Recorrido(Inicio, Info, (Indice)Apuntador ←- InicioRepetir mientras Apuntador ≠ NillImprimir Info[Apuntador]Apuntador ←- Indice [Apuntador]Fin del cicloSalir
![Page 19: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/19.jpg)
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.
![Page 20: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/20.jpg)
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.
![Page 21: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/21.jpg)
FIN
![Page 22: proyecto de estructura de datos](https://reader035.vdocuments.mx/reader035/viewer/2022081401/559126c51a28ab977b8b45fb/html5/thumbnails/22.jpg)
ELABORADO POR ORLANDO NICANOR PEREA
UNIVERSIDAD DE LOS ANGELES