ESTRUCTURA DE PILAS
OPRECIONES
BASICAS
ALGORITMOS
LENGUAJES DE PROGRAMACION
ORIENTADO EN PILAS
MAGAZINE AVANCES
Crismar Jiménez – Directora de Astrocanal.
CONTENIDO. . .
QUE ES UNA
PILA ¿?
PG. 05 CARACTERISTICAS…
PG. 06
OPERACIONES BASICAS
ALGORITMOS
PG. 07,08
LENGUAJES DE
PROGRAMACION
ORIENTADO A PILAS…
PAG. 10
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 la suele llamar
estructura L.I.F.O. como acrónimo de las
palabras inglesas "last in, first out" (último
en entrar, primero en salir). La pila se
considera un grupo ordenado de
elementos, teniendo en cuenta que el
orden de los mismos depende del tiempo
que lleven "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 y ejecució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.
Ahora bien, una vez conocido el comportamiento de
las pilas veremos como se definen las mismas y su forma de manejo, o "comportamiento" de la pila.
Definición dinámica de una pila:
Las operaciones que definen el comportamiento de una pila o primitivas son las siguientes:
Crear pila. Retirar elemento.
Insertar elemento. Pila vacía.
Vaciar pila.
EJEM GRAFICO PLILA DE LIBROS
CARACTERISTICAS
S
CARACTERISTICAS
Dado que las operaciones se insertan y
eliminan se realizan por un solo extremo (el
superior) los elementos solo pueden
eliminarse en orden inverso.
El último elemento que se mete en la pila es
el primero que sale al momento de aplicar la
operación pop a dicha pila.
Para representar una pila st. Se debe definir
un vector con un determinado tamaño el cual
será la longitud máxima de la pila.
Pertenecen al grupo de estructuras de datos lineales ya que los componentes ocupan
lugares sucesivos en la estructura.
Se utilizan arreglos, en secuencia deberá definirse cuál será el tamaño de la pila.
Es utilizado frecuentemente para el desarrollo de sistemas informático y software en
general.
Servicio de mantenimiento y solución de
cualquier tipo de problema en tu PC.
Contáctanos los teléfonos:
0424-3456790
0251- 3456786
OPERACIONES BASICAS
ALGORITMOS
ALGORITMO CREAR
Se utiliza para crear una pila, lo cual
esta comienza estando inicialmente vacía.
Pila vacía.
ALGORITMO INSERTAR (PUSH)
Para trabajar fácilmente con la pila se deben utilizar sub
programas de poner o insertar elementos.
Se insertan siempre por un extremo, el cual es la cima.
- Cima apunta al ultimo elemento de la pila.
- Reservar (auxi)
- Introducimos la información o elemento en
Auxi elemento.
- Hacemos que Auxi , cima apunte a dnde
cima.
- Cambiamos cima para que apute donde auxi .
- La pila ya tiene un nuevo elemento.
Insertar
ALGORITMO EXTRAER (POP)
Los elementos se extraen o recuperan en orden
inverso a como fueron introducidos es decir por la
cima.
- Cima apunta al último elemento de la pila.
- Hacemos que auxi apunte a donde apuntaba
cima.
- Y que cima pase a apuntar a donde cima.
- Liberar (auxi)
- La pila tiene un elemento.
FUNCION EMPTY (VACIO)
También es necesario con frecuencia
comprobar si una pila esta vacía, esto se
puede conseguir con una variable o
función booleana VACIA, de modo que
cuando su valor sea verdadero la pila esta
vacía y cuando su valor sea falso la pila
se encuentra con algún elemento.
FUNCION LLENO (TOP)
En una pila el espacio de
almacenamiento es disponible es finito, ya
que su longitud máxima se gasta muxa
memoria, mientras que un valor pequeño de
longitud máxima producirá desbordamiento
frecuente.
Al utilizar arreglos para implementar pilas se
tienen las limitaciones de espacios de
memoria reservada, propia de los arreglos.
Una vez dado el máximo de capacidad de la
pila no es posible insertar un número de
elementos moyor al máximo fijado.
Donde TOPE = MAX, se quisiera insertar
otro elemento, tendría un error de
desbordamiento.
ANÁLISIS DEL MODELO DE LENGUAJE
El simple modelo proporcionado en un lenguaje de programación orientado a pila permite a las expresiones y a los programas ser interpretados simplemente y ser teóricamente evaluados mucho más rápidamente, puesto que no se necesita hacer ningún análisis de sintaxis, solamente un análisis léxico. La manera en que son escritos los programas tiende bien por sí mismo a que sean interpretados por máquinas, esta es la razón por la que el PostScript se adapta bien para su uso en las impresoras. Sin embargo, la manera levemente artificial de la escritura de los programas PostScript puede dar lugar a una barrera inicial para entender a éste y otros lenguajes de programación orientados a pilas.
Por ejemplo, en el uso del PostScript, el operador showpage puede ser sobreescrito con uno personalizado que se aplica a cierto estilo de página, en vez de tener que definir a un operador personalizado o al código de repetición para generar el estilo.
LEENGUAJES DE PROGRAMACION
ORIENTADOS EN PILA.
Un lenguaje de programación
orientado a pila es un lenguaje que usa un modelo de máquina de pila para pasar los parámetros. Varios lenguajes de programación entran en esta descripción, notablemente Forth, RPL y PostScript, y también muchos lenguajes ensamblador (pero a un nivel muy inferior).
Los lenguajes de programación orientados a pila operan sobre uno o más pilas que pueden responder a diferentes propósitos. Debido a esto, las construcciones en otros lenguajes de programación pueden necesitar ser modificadas para el uso en un lenguaje de programación orientado a pila. Sumado a esto, algunos lenguajes de programación orientados a pilas operan en notación polaca inversa (RPN) o notación de postfijo - es decir, los argumentos o parámetros para un cierto comando se indican antes del comando real en sí mismo. Por ejemplo, para multiplicar 2 por 3, en notación polaca inversa uno diría "2, 3, multiplica" en vez de "multiplica, 2, 3" (notación de prefijo o notación polaca) ó "2 multiplica 3"