Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Pilas

Una pila es una estructura en donde los elementos son insertados y retirados del tope (top) de la misma, debido a ello el comportamiento de una pila se conoce como LIFO ( último en entrar, primero en salir)
by

Valentina Aldana

on 22 September 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Pilas

ESTRUCTURA DE DATOS PILAS Estructura de datos que se utilizan
para simplificar ciertas operaciones
de programación.
Estas estructuras pueden implementarse mediante arrays y mediante listas enlazadas. OPERACIONES
Crear o Iniciar: Inicializa una pila vacia
Pila Vacia: determina si esta vacia o no
Pila llena: determina si hay una pila llena
PUSH: Insertar un elemento
POP: Extraer un elemento Por ejemplo en Gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que tenemos atras). 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. APLICACIONES

Aunque en el mismo se usa un arreglo estático de tamaño fijo se debe mencionar que normalmente las implementaciones hechas por fabricantes y/o terceras personas se basan en listas dinámicas o enlazadas. PILAS EN ARREGLO ESTÁTICO PARA QUE SIRVEN?

Insertar y eliminar elementos por un solo extremo de la lista llamada cima (TOP). Representación de Pilas en C++

En C++, lo primero que se plantea al construir una clase que represente el tipo pila son los métodos públicos a través de los que se podrá manipular la estructura. Las operaciones serán básicamente las definidas en el tipo abstracto de datos, aunque será preciso adaptarse a las características del lenguaje para establecer los detalles finales de la representación. Así, se puede establecer el siguiente interfaz para la clase pila:

class Pila
{
public:
Pila ();
bool Apilar (Valor);
bool Desapilar ();
bool CimaPila (Valor &);
bool PilaVacia ();
private:
//Todavía por definir
};
Full transcript