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

http://www.programacionfacil.com/_detail/estructura_de_datos/image581.jpg?id=estructura_de_datos:listas_enlazadas

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