Revista Codigo

CÓDIGO

CÓDIGO

Y EN LA PROXIMA EDICION DE TU REVISTA CODIGO:

PROGRAMACION E INNOVACION

PILAS CONCEPTO USOS Y MAS…

AVILLAS D LAS 8 MAR

OLOGÍA

E LA TECN

en e c ia li z a d o p s e l a a t r li El po hizo púb c m o .c IO C e a su tecnología e las qu d ta te s li una n la s s ie o s n ió c a c o n s id er tecnológico o d n u m l e d ctores maravillas n de sus le illa. ió c ta o v a arav y puso la octava m e d n ió c c le la e ual es...

Descubre c

10 ILLAS MARAV A DE L A!!

LOGÍ TECNO !

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.

ESTRUCTURA DE DATOS? UNA FORMA DE ORGANIZAR

SO TEN LA X E E EL O D ION D N MU MAC A R G PRO

OCTUBRE 2011

EDITORIAL

PILAS

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 2

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.

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.

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.

Página 7

PILAS

CONTENIDO

Para insertar una pila (Push) En pseudocódigo: Si cima= Max entonces imprimir (“pila llena”) De lo contrario cima + 1

EN PORTADA

Inicio Cima= cima+1 Pila[cima]:= elemento

CONCEPTO DE PILA, CARACTERÍSTICAS, PROCEDIMIENTO, FUNCIONES Y SUS USOS

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

PROGRAMACION DIFERENTES LENGUAJES DE PROGRAMACION COMO C++, PHP, JAVA ENTRE OTROS

X=pila[cima] Cima=cima-1 Fin

ESTRUCTURA DE DATOS

De lo contrario

¿ POR QUÉ LA ESTRUCTURA DE DATOS? CUAL ES SU IMPORTANCIA EN LA PROGRAMACION?

Imprimir (“pila vacía”); Para crear una pila: Tyoe: Pila=registro A: arreglo [ǿ… N] of tipo

TECNOLOGIA

Cima: ǿ….N

8 MARAVILLAS TECNOLÓGICAS DEL UNIVERSO

Fin Variable S: pila Inicio S.cima=ǿ Fin

Página 6

Página 3

PILAS

PUBILICIDAD

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.

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.

Página 4



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 Página 5