Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
7Activity
0 of .
Results for:
No results containing your search query
P. 1
Pilas

Pilas

Ratings: (0)|Views: 470 |Likes:
Published by seotaijiboy_22

More info:

Published by: seotaijiboy_22 on Oct 17, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

10/10/2013

pdf

text

original

 
Universidad de Estudios Superiores de La Paz Carrera: Licenciatura en Informática Asignatura: Estructura de datos  Tema: Pilas Profesora: Ing. Roxana Nombre del alumno: Hernández Mejía Brayan Alfredo Grupo: LI-131 Fecha de entrega: Viernes 22 de octubre del 2010
 
Definición:
Las pilas son otro tipo de estructura de datos lineales, las cualespresentan restricciones en cuanto a la posición en la cual puedenrealizarse las inserciones y las extracciones de elementos.Una pila es una lista de elementos en la que se pueden insertar yeliminar elementos sólo por uno de los extremos. Como consecuencia,los elementos de una pila serán eliminados en orden inverso al que seinsertaron. Es decir, el último elemento que se metió a la pila será elprimero en salir de ella.En la vida cotidiana existen muchos ejemplos de pilas, una pila de platosen una alacena, una pila de latas en un supermercado, una pila depapeles sobre un escritorio, etc.Debido al orden en que se insertan y eliminan los elementos en una pila,también se le conoce como estructura LIFO (Last In, First Out: último enentrar, primero en salir).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.En cada momento sólo se tiene acceso a la parte superior de la pila, esdecir, al último objeto apilado (denominado TOS, Top of Stack en inglés).La operación retirar permite la obtención de este elemento, que esretirado de la pila permitiendo el acceso al siguiente (apilado conanterioridad), que pasa a ser el nuevo TOS.Por analogía con objetos cotidianos, una operación apilar equivaldría acolocar un plato sobre una pila de platos, y una operación retirar aretirarlo.Las pilas suelen emplearse en los siguientes contextos:
Evaluación de expresiones ennotación postfija(notación polaca inversa).
Reconocedores sintácticos delenguajes independientes delcontexto
Implementación derecursividad.
 
 
Operaciones:
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, alas que en las implementaciones modernas de las pilas se suelen añadirmá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 opeek)
Vacía: devuelve cierto si la pila está vacía o falso en casocontrario.
Componentes:
Una Pila se compone de los siguientes elementos:
Arreglo de datos
El numero máximo
El numero mínimo
El tipo de datos de la pila
los índices Tope y Base de la Pila
Operaciones Elementales
Iniciar
Insertar
Eliminar
Axiomas
Insertar:Si Tope = Máximo

Activity (7)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Lilly Gomez liked this
robertbe12 liked this
suky230 liked this
Cristina Morales liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->