Download - proyecto de estructura de datos
INGENIERIA EN SISTEMAS COMPUTACIONALES 3ER SEMESTRE
Orlando Nicanor Perea
ESTRUCTURA DE DATOS
8 / 1 / 2014
PILAS
COLAS
LISTAS
ESTRUCTURA DE DATOS
PILAS
COLAS
LISTAS
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
CONCEPTUALMENTE LAS PILAS FUERON PENSADADAS
PARA CUMPLIR CON ESTA REGLA COMO ESTRUCTURA
(TDA)POSEE UN UNICO PUNTO DE ACCESO A DATOS
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
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
COLAS
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)
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
EN INFORMATICA LAS COLAS TAMBIEN SE USAN CON BASTANTE FRECUENCIA UNO DE LOS EJEMPLOS PUEDE SER LA COLA
DE UN CENTRO CAMIONERO
PROPIEDADES DE UNA COLA
ESTADOS
VACIALLENA
LISTAS
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.
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).
Recorrido(Inicio, Info, (Indice)Apuntador ←- InicioRepetir mientras Apuntador ≠ NillImprimir Info[Apuntador]Apuntador ←- Indice [Apuntador]Fin del cicloSalir
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.
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.
FIN
ELABORADO POR ORLANDO NICANOR PEREA
UNIVERSIDAD DE LOS ANGELES