TDA Pila de enteros

TDA Pila de enteros

Vamos a comenzar esta serie de artículos dedicados a la estructura de datos Pila de enteros en C. De lo primero que no vamos a ocupar es de enumerar cuáles son las estructuras y datos que necesitaremos para construir este TDA. Éste código estará incluido en el fichero .h.

Es una de la estructura de datos más simples que podemos programar. Una estructura de datos lineal con una relación de orden L.I.F.O: esto es last in first out, esto es, el último elemento en ser insertado en la pila será el primero en ser eliminado.

De esta estructura de datos veremos en las próximas publicaciones las funciones constructor, destructor, insertar o eliminar elementos y el procedimiento de copiar una pila.

#ifndef PILA_int
#define PILA_int

struct pila_int_typo {
	int x;
};

typedef struct pila_int_ele *pila_int;

pila_int pila_int_nuevo ( );
int pila_int_vacia ( pila_int p );
void pila_int_insertar ( pila_int *p, struct pila_int_typo e );
void pila_int_sacar ( pila_int *p, struct pila_int_typo *e );
void pila_int_destruir ( pila_int *p );
pila_int pila_int_copiar ( pila_int p );

#endif

En las sucesivas publicaciones, iremos desarrollando las distintas funciones y procedimientos del TAD que nos ocupa. Dejo abierta la sección de comentarios de éste blog para cualquier aportación que deseeis dejarme.

No Comments

Deja un comentario

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.