Page 1

N째 001 Barquisimeto, 07 de Noviembre


Editorial El tema central de Binary presenta en esta edición, busca ser la revista que comparta una visión objetiva y actual sobre el mundo de la computación. Por este motivo se concentra en la estructura de datos de numerosos campos de la programación y en la aplicación de su funcionamiento en la actualidad. Examina y define el uso de las estructuras de datos, como lo es la pila y todo lo referente a está. Con este número se inicia la publicación de artículos para su difusión desde el ámbito universitario hacia toda la comunidad. Por este motivo, se pensó en un medio online, con la idea de pudiera atravesar los límites geográficos y llevando este aporte a toda la sociedad. Pareció pertinente, reunir en este número inicial lo referente a la pila como una estructura de datos, dando hincapié a su importancia y su aplicabilidad en la programación hoy en día. Arianna Gabriela Peralta


Importancia Esta estructura es muy importante en la informática, se usa en cálculos para pasar de un lenguaje de computador a otro y para transferir el control de una parte del programa a otro.

La pila (stack) es una estructura de datos ordenados de tipo especial de lista lineal en la que el modo de acceso es por un extremo denominado cima o tope (top).

Esta estructura se emplea en muchas ocasiones en el área de la informática debido a su sencillez y ordenamiento de la propia estructura. E st a estructura posee numerosas analogías en la visa real como son: una pila de ropa, una pila de platos, una pila de Cds, una pila

de moneda, entre otras cosas.

Dado que l as operaciones de insertar y eliminar se realizan por un solo extremo (el superior), los elementos so l o se pueden eliminar en orden inverso al que se inserta, es decir; el último elemento insertado es el primer elemento Los operadores básicos de una pila son: 

Apilar (push): Operador que inserta un elemento en la pila.

Retirar (pop): Operador que quita un elemento de la pila. Crear pila: La operación de creación de la pila inicia la pila como vacía. Vaciar pila: esta operación elimina el contenido de la pila Consultar pila: Esta operación es necesaria pa r a verificar la existencia de elementos de la pila. Acceder al elemento situado en la cima: Devuelve el valor del elemento situado en la parte superior de la pila.

Sabías qué? La lista es llamada LIFO (del inglés Last In First Out; el último en entrar, es el primero en salir)


Historia El método de pila fue propuesto en 1955 y dos años después patentado po r Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer Society Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos. Arquitectura básica de una pila: Una pila típica es un área de la memoria de los computadores con un origen fijo y un tamaño variable. Al principio, el tamaño de la pila es cero. Un puntero de pila, por lo general en forma de un registro de hardware, apunta a la más reciente localización en la pila; cuando esta tiene un tamaño de cero, el puntero de la pila apunta al inicio de

la pila. Hay muchas variaciones en el principio básico de l as operaciones de pila. Cada pila tiene un lugar fijo en la memoria en la que comienza. Como los datos se añadirán a la pila, el puntero de pila es desplazado para indicar el estado actual de la pila, que se expande lejos del origen. Soporte Software: En programas de aplicación escrito en un lenguaje de alto nivel, una pila puede ser implementada de manera eficiente, ya sea usando vectores o listas enlazadas. Seguridad: La seguridad a la hora de desarrollar un software usando estructura de datos de tipo pila es un factor a tener en cuenta debido a ciertas vulnerabilidades que un uso pueden

originar en incorrecto de éstas la seguridad de nuestro software o en la seguridad del propio sistema operativo que lo ejecute. La pila suele emplearse en los siguientes contextos:  Evaluación de expresiones en notación postfija (notación polaca inversa).  Reconocedores sintáctico de lenguajes independientes del contexto.  Implementación de recursividad.

Aplicación La pila es utilizada ampliamente para solucionar una amplia variedad de problemas. Se utiliza en compiladores, sistemas operativos y en programa de aplicación.


ÂŽ

Binary Š Todos los derechos reservados. Barquisimeto, 07 Noviembre

BINARY  

Es una revista que trata sobre la pila como estructura de dato.