Pilas En C++

PILAS EN C++ Prof. María A. García.

DEFINICIÓN ,[object Object],[object Object]

La Pila GESTIÓN DE MEMORIA ESTÁTICA GESTIÓN DE MEMORIA DINÁMICA

Ejemplificaciones ,[object Object]

Operaciones con Pila ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Operaciones con Pila ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementación mediante estructuras estáticas ,[object Object],[object Object],[object Object],[object Object]

Implementación mediante estructuras estáticas (Crear-Pila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementación mediante estructuras estáticas (Crear-Pila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementación mediante estructuras estáticas (Pila-Vacia) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::PilaVacia (void) { return cima == 0; }

Implementación mediante estructuras estáticas (Apilar) ,[object Object],[object Object]

Implementación mediante estructuras estáticas (Apilar) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::Apilar (Valor x) { bool error; if (cima == MAX) error = true; else { error = false; info[cima] = x; cima++; } return error; } En la implementación en C++, tendremos en cuenta que vamos a devolver mediante la función si se ha producido algún tipo de error o no, en vez de mostrar un mensaje por pantalla.

Implementación mediante estructuras estáticas (Desapilar) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::Desapilar (void) { bool error; if (cima == 0) error = true; else { error = false; cima--; } return error; }

Implementación mediante estructuras estáticas (Cima-Pila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::CimaPila (Valor & x) { bool error; if (cima == 0) error = true; else { error = false; x = info[cima - 1]; } return error; }

Implementación mediante estructuras dinámicas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Donde Puntero será: typedef struct Nodo * Puntero; el tipo Nodo será: struct Nodo { Valor info; Puntero sig; }; Suponiendo Valor, el tipo de dato que se puede almacenar en la pila. La implementación en este caso de los métodos de la clase Pila será la siguiente.

Implementación mediante estructuras dinámicas (Crear-Pila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementación mediante estructuras dinámicas (Pila-Vacia) ,[object Object],[object Object],Algoritmo Pila_Vacia Entrada stack: Pila Salida ( CIERTO, FALSO) Inicio Si (stack.Cima = NULL) entonces Devolver ( CIERTO ) Sino Devolver ( FALSO ) Fin_si Fin bool Pila::PilaVacia (void) { return cima == NULL; } ٭

Implementación mediante estructuras dinámicas (Apilar) ,[object Object],[object Object]

Implementación mediante estructuras dinámicas (Apilar) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::Apilar (Valor x) { bool error; Puntero p_aux; error = false; p_aux = new Nodo; p_aux->info = x; p_aux->sig = cima; cima = p_aux; return error; }

Implementación mediante estructuras dinámicas (Desapilar) ,[object Object],[object Object]

Implementación mediante estructuras dinámicas (Desapilar) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::Desapilar (void) { bool error; Puntero p_aux; if (cima == NULL) error = true; else { error = false; p_aux = cima; cima = cima->sig; delete p_aux; } return error; }

Implementación mediante estructuras dinámicas (Cima-Pila) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bool Pila::CimaPila (Valor & x) { bool error; if (cima == NULL) error = true; else { error = false; x = cima->info; } return error; }

Pilas En C++

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to Pilas En C++

Similar to Pilas En C++ (20)

Recently uploaded

Recently uploaded (20)

Pilas En C++