pilas

Universidad Cooperativa de Colombia






Pilas Y Colas



Materia: Estructura de Datos




Dirigido a: Camilo Díaz
Presentado por: Diego Armando Celis Uyasan






BOGOTADC



Estructura de datos: pila
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, loselementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO (last input first out, último entrar primero en salir).Definición de Pila
Una colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope.

Ejemplos:
Bandejas en un autoservicio
Hojas de papel en unaimpresora
Pila de platos







Representación de Pila

Las pilas no son estructuras fundamentales de datos; es decir no están definidas como tales en los lenguajes de programación. Para surepresentación requieren de otras como;
Arreglos
Listas




Aplicaciones de Pilas
Las pilas son muy usadas en la solución de diversos tipos de problemas, en el área de computación.Algunos de los casos más representativos de aplicación de las mismas son:
Llamadas a subprogramas
Recursividad
Tratamiento de expresiones aritméticas
Ordenación



Ejemplo de código:
#ifndefTAMANO_MAXIMO_PILA
#define TAMANO_MAXIMO_PILA 10
#endif
typedef int tipo_elemento;
typedef struct {
int cima;
tipo_elemento vector[TAMANO_MAXIMO_PILA];
} pila;
Void crear_pila(pila *);
intpila_vacia(pila);
void apilar(tipo_elemento, pila *);
tipo_elemento cima(pila);
void desapilar(pila *);
/* ERRORES: cima o desapilar sobre la pila vacía
apilar sobre la pila llena */

2)
#include#include
#include "pilas.h"
void crear_pila(pila *p) {
p->cima = -1;
}
int pila_vacia(pila p) {
return (p.cima == -1);
}
void apilar(tipo_elemento x, pila *p) {
if (++p->cima ==...