Pilas colas y arboles

Solo disponible en BuenasTareas
  • Páginas : 2 (448 palabras )
  • Descarga(s) : 0
  • Publicado : 29 de abril de 2011
Leer documento completo
Vista previa del texto


INTRODUCCIÓN

Los datos están formados por una estructura que se caracteriza por el hecho de que con un nombre se hace referencia a un grupo o espacio de memoria. A esto se le llama estructurade datos. En este trabajo se detalla las diferentes formas en la que se puede hacer dicha estructuras por que son un aspecto muy importante en la computación. Se definirán los conceptos de pilas ycolas y su uso y forma de operar de igual manera listas y por última arboles.


Pilas y Colas

Pilas
Una pila (Stack) es una lista ordinal o estructura de datos en la que el modo de acceso asus elementos es de tipo LIFO (Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad yordenación implícita en la propia estructura.
Las pilas se pueden representar mediante el uso de: arreglos o listas enlazadas.
Para el manejar los datos se cuenta con dos operaciones básicas:Apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (Desapilar, pop), que retira el último elemento apilado.
En cada momento sólo se tiene acceso a la parte superior de lapila, es decir, al último objeto apilado. La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa aser el nuevo tope.
La pila de llamadas es un segmento de memoria que utiliza esta estructura de datos para almacenar información sobre las llamadas a subrutinas actualmente en ejecución en unprograma en proceso.

Las operaciones elementales que pueden realizarse en una pila son:

Poner un elemento.
Quitar un Elemento.

Considerando que se tiene una pila que puede almacenar un máximonumero de elementos y que el último de ellos esta indicando por un tope, los algoritmos para poner y quitar elementos son:

Algoritmo para Poner Pila

Push

Si Tope < Max

Tope = Tope + 1...
tracking img