CÓDIGO

PILAS

CONCEPTO

USOS

Y MAS…

PROGRAMACION E INNOVACION

OCTUBRE 2011

ESTRUCTURA DE DATOS?

UNA FORMA DE

ORGANIZAR

EL EXTENSO

MUNDO DE LA

PROGRAMACION

10

MARAVILLAS

DE LA

TECNOLOGÍA!!

!

EDITORIAL

Página 2

COMO YA SABEMOS, LAS COMPUTADORAS

FUERON DISEÑADAS O IDEADAS COMO UNA

HERRAMIENTA MEDIANTE LA CUAL PODEMOS

REALIZAR OPERACIONES DE CÁLCULO

COMPLICADAS EN UN LAPSO DE MÍNIMO TIEMPO.

PERO LA MAYORÍA DE LAS APLICACIONES DE

ESTE FANTÁSTICO INVENTO DEL HOMBRE, SON

LAS DE ALMACENAMIENTO

Y ACCESO DE GRANDES CANTIDADES DE

INFORMACIÓN. LA INFORMACIÓN QUE SE

PROCESA EN LA COMPUTADORA ES UN

CONJUNTO DE DATOS, QUE PUEDEN SER SIMPLES

O ESTRUCTURADOS. LOS DATOS SIMPLES SON

AQUELLOS QUE OCUPAN SÓLO UN LOCALIDAD DE

MEMORIA, MIENTRAS QUE LOS ESTRUCTURADOS

SON UN CONJUNTO DE CASILLAS DE MEMORIA A

LAS CUALES HACEMOS REFERENCIA MEDIANTE

UN IDENTIFICADOR ÚNICO.

DEBIDO A QUE POR LO GENERAL TENEMOS QUE

TRATAR CON CONJUNTOS DE DATOS Y NO CON

DATOS SIMPLES (ENTEROS, REALES, BOOLEANOS,

ETC.) QUE POR SÍ SOLOS NO NOS DICEN NADA, NI

NOS SIRVEN DE MUCHO, ES NECESARIO TRATAR

CON ESTRUCTURAS DE DATOS ADECUADAS A

CADA NECESIDAD.

MARÍA JOSE ALBARRAN.

Página 3

C O N T E N I D O

EN PORTADA

CONCEPTO DE PILA,

CARACTERÍSTICAS,

PROCEDIMIENTO,

FUNCIONES Y SUS

USOS

PROGRAMACION

DIFERENTES

LENGUAJES DE

PROGRAMACION

COMO C++, PHP, JAVA

ENTRE OTROS

ESTRUCTURA DE DATOS

¿ POR QUÉ LA

ESTRUCTURA DE

DATOS? CUAL ES SU

IMPORTANCIA EN LA

PROGRAMACION? TECNOLOGIA

8 MARAVILLAS

TECNOLÓGICAS DEL

UNIVERSO

PUBILICIDAD

Página 4

Página 5

P I L A S

Operaciones de una pila

Una pila cuenta con 2 operaciones imprescindibles: apilar y

desapilar, a las que en las implementaciones modernas de las pilas

se suelen añadir más de uso habitual.

Crear: se crea la pila vacía.

Apilar: se añade un elemento a la pila.(push)

Desapilar: se elimina el elemento frontal de la pila.(pop)

Cima: devuelve el elemento que esta en la cima de la pila.

(top o peek)

Vacía: devuelve cierto si la pila está vacía o falso en caso contrario

Qué es una pila?

Una pila (stack en inglés) es una lista ordinal o estructura de

datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura

se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último

elemento apilado.

PILAS

Página 6

Para insertar una pila (Push) En pseudocódigo:

Si cima= Max entonces imprimir (“pila llena”)

De lo contrario cima + 1

Inicio

Cima= cima+1

Pila[cima]:= elemento

Fin

Para extraer una pila (POP) Inicio Si cima ≠ 0 entonces

Inicio

X=pila[cima]

Cima=cima-1

Fin

De lo contrario

Imprimir (“pila vacía”);

Para crear una pila:

Tyoe:

Pila=registro

A: arreglo [ǿ… N] of tipo

Cima: ǿ….N

Fin

Variable

S: pila

Inicio

S.cima=ǿ

Fin

Página 7

P I L A S

Las pilas también suelen emplearse en los siguientes

contextos:

* Evaluación de expresiones en notación postfija

(notación polaca inversa).

* Reconocedores sintácticos de lenguajes

independientes del contexto

*Implementación de recursividad.

Las pilas se utilizan en muchas aplicaciones que

utilizamos con

frecuencia. Por ejemplo, la gestión de ventanas en

Windows (cuando cerramos

una ventana siempre recuperamos la que teníamos

detrás). Otro ejemplo es la

evaluación general de cualquier expresión

matemática para evitar tener que

calcular el número de variables temporales que

hacen falta.

La eficiencia de las pilas se basa en el tiempo de

ejecución de las operaciones de la pila no depende del

tamaño de las mismas.

Las funciones PUSH y POP se realizan en tiempo

constante 0(1) y no es necesario hacer ninguna

comparación.

LAS 8 MARAVILLAS DE LA TECNOLOGÍA

E l p o r t a l e s p e c i a l i z a d o e n

tecnología CIO.com hizo pública una lista

de las que a su consideración son las siete

maravillas del mundo tecnológico y puso a

votación de sus lectores la elección de la

octava maravilla. Descubre cual es...

CÓDIGO

Y EN LA PROXIMA EDICION DE TU REVISTA CODIGO:

Los Lenguajes de programación más utilizados:

Según los datos del Índice Comunitario de Programación TIOBE los lenguajes más destacados siguen siendo Java, C y PHP.