lunes, julio 26, 2021

Cola con punteros al primer y último elemento

Deberías leer

Antonio García Pratshttp://antoniogarciaprats.eu/
Estudios de Licenciatura en CC Quimicas e Ingeniería Técnica en Informática de Gestión por la Universidad de Jaén. Social Media autodidacta. Siempre en búsqueda de nuevos retos que proporcionen algún sentido a mi existencia.

Repasando todas posibles variaciones de las estructuras de datos lineales que podemos codificar en C, vamos a centrar en la próxima serie de publicaciones en la COLA con punteros al primer y último elemento. Lo primero es especificar una un buen documento de especificación que detalle cada una de los procedimientos y funciones que contendrá nuestro Tipo de Datos Abstracto. La COLA, como ya hemos hablado en otras ocasiones, tendrá un orden de insertado y borrado de elementos F.I.F.O, es decir: primero en entrar, primero en salir.

Veamos cada una de las primitivas que programaremos:

cola cola_nueva ( );
precondicióneshaya memoria para el nuevo objeto
modifica
postcondicióndevuelve una cola vacía
int cola_vacia ( );
precondicionesla cola debe existir
modifica
postcondicionesdevuelve un valor distinto de cero si la cola no contiene ningún elemento y cero en caso contrario
void cola_mete ( cola c, struct _tipo e );
precondicionesdebe haber memoria para el nuevo elemento y la cola debe existir
modifica
postcondicionesañade el elemento e al final de la cola
void cola_saca ( cola c, struct_tipo *e );
precondicionesla cola debe existir y no estar vacía
modificadevuelve *e
postcondicionesdevuelve en *e el primer elemento de la cola y lo elimina de la cola devolviendo al sistema la memoria que ocupaba
void cola_dest ( cola *c );
precondiciones*c debe existir
modifica*c
postcondicioneslibera la memoria asignada a la cola y asigna a *c el valor NULL
cola cola_copiar ( cola c );
precondicionesdebe haber memoria para la nueva cola y la que se va a copiar exista
modifica
postcondicionesdevuelve una copia de la cola

En las próximas publicaciones iremos viendo la declaración del fichero .h con las cabeceras de las funciones y procedimientos, así como el desarrollo de cada uno de ellos.

- Advertisement -spot_img

Más publicaciones

Dejar respuesta

Please enter your comment!
Please enter your name here

- Advertisement -spot_img

Últimas publicaciones