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"