CONOCIENDO LA PROGRAMACIÓN

República Bolivariana de Venezuela.
Ministerio del Poder Popular para la Defensa.
UNEFA: Universidad Nacional Experimental de la Fuerza Armada.
Núcleo: Miranda; Extensión: Ocumare del Tuy.
4mo semestre de Ingeniería en Sistema. Nocturno. Sección 401
Cátedra: Lenguaje de Programación1.



ESTRUCTURA DE DATOS:
PILAS, COLAS Y LISTAS ENLAZADAS



Prof.: Jesús Mosquera.Bachiller:
Nombre CI
Juan B. Brito C. 18.130.084
David Manaure 21.408.933
Ocumare del Tuy 10/10/14

INTRODUCCIÓN



CUANDO ANALIZAMOS LAS OPERACIONES DE INSERCIÓN YELIMINACIÓN EN ESTRUCTURAS DE DATOS LINEALES, COMO LOS ARREGLOS PODEMOS ABSERVAR QUE LOS ELEMENTOS PUEDEN INSERTARSE O ELIMINARSE EN CUALQUIER POSICIÓN TENIENDO EN CUENTA QUE POR MAS QUE EXISTE UNA ESTRUCTURA DE DATOS CON ORDEN ESPESIFICA PODEMOS INGRESAR A ELLAS Y MODIFICARLA O MODIFICARLA POR CONVENIENCA DEL USUARIO BUSCANDO LA MANERA MÁS DINAMICA Y SEGURA.
















¿QUE ES LAS PILAS?
UNAPILA ES UNA COLECCIÓN DE DATOS QUE SÓLO PUEDE SER ACCESADA POR UN EXTREMO, EL CUAL NORMALMENTE COMO CIMA.
Pila:
Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se le suele llamar. l.I.F.O como acrónimo de laspalabras inglesas “last in, first out” (último en entrar, primero salir). La pila se considera un grupo ordenado de elementos teniendo en cuenta que el orden de los mismos depende del tiempo que lleve ”dentro” de la estructura.
Las pilas son frecuentemente utilizadas en el desarrollo de sistemas informáticos y software en general. Por ejemplo, el sistema de soporte en tiempo de compilación yejecución del Pascal utiliza una pila para llevar la cuenta de los parámetros de procedimientos y funciones, variables locales, globales y dinámicas. Este tipo de estructuras también son utilizadas para traducir expresiones aritméticas o cuando se quiere recordar una secuencia de acciones u objetos en el orden inverso del ocurrido
ESTAS A SU VEZ SE REPRESENTAN EN DOS FORMAS:
a) ARREGLOS.
b) LISTASENLAZADAS.
OPERACIONES SOBRE LAS PILAS (ARREGLOS):
a) INICIAR PILA.
b) CHEQUEAR PILA VACÍA.
c) CHEQUEAR PILA LLENA.
d) INSERTAR ELEMENTOS EN LA PILA.
e) ELIMIMAR UN ELEMENTO EN LA PILA.
f) VER ELEMENTO ENCIMA DE LA PILA.
g) VER PILA


ALGORITMO AL INICIAR PILA.
Inipila(cima)
1. Cima=-1
2. Fin del algoritmo Inipila



ALGORITMO PILA VACÍA.
Pila_Vacía(cima, band)
1. Si (cim=-1) entonces { Pila estávacía}
Band=verdadero
En caso conrario
band=falso
2. Fin del condicional del paso 1
3. Fin del algoritmo Pila_vacía




APLICACIONES DE LA PILA:

a) LLAMADAS A SUBPROGRAMAS.
b) RECURSIVIDAD.
c) TRATAMIENTO DE EXPRESIONES ARITMÉTRICAS.
d) ORGANIZACIÓN


COLA:
Es una colección de elementos en la que éstos se introducen por un extremo y se eliminan por otro.

TIPOS DE COLAS:

a) COLA LINEAL:
Es un tipode almacenamiento creado por el usuario que trabaja bajo la técnico fifo (el primero en entrar es el primero en salir)


b) COLA CIRCULAR:
Una cola circular o anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es unaposición distinguida. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.

c) COLA DE PRIORIDAD:
Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen...