Cola que usa 2 pilas
Publicado por CaTZ (2 intervenciones) el 08/04/2015 08:18:21
Buenas gente,
Soy nuevo en Pascal y tengo una preguntilla.
Tengo que realizar la implementación de un TAD Cola. Para ello tengo que crear un tipo TCola que, internamente, usará dos pilas para simular su comportamiento. Por ejemplo, si quiero insertar un elemento, copio lo que hay en la pila1 a la pila2 e inserto el elemento (Supongo que sería utilizando los procedimiento copiar y apilar del TAD Pila).
El TAD Pila lo tengo hecho ya y funcionando todos sus procedimientos y funciones (Apilar, desapilar, cima....).
Mi pregunta es, ¿Cómo sería la declaración de la Cola?. Yo tengo esto, pero no se si será así:
Me gustaría saber si sería así o no para empezar a pegarme con los procedimientos típicos (insertar, eliminar, copiar...).
Muchas gracias.
Un saludo.
Soy nuevo en Pascal y tengo una preguntilla.
Tengo que realizar la implementación de un TAD Cola. Para ello tengo que crear un tipo TCola que, internamente, usará dos pilas para simular su comportamiento. Por ejemplo, si quiero insertar un elemento, copio lo que hay en la pila1 a la pila2 e inserto el elemento (Supongo que sería utilizando los procedimiento copiar y apilar del TAD Pila).
El TAD Pila lo tengo hecho ya y funcionando todos sus procedimientos y funciones (Apilar, desapilar, cima....).
Mi pregunta es, ¿Cómo sería la declaración de la Cola?. Yo tengo esto, pero no se si será así:
1
2
3
4
5
6
7
8
9
10
11
12
TYPE
PCola = ^MiCola;
MiCola = RECORD Pila1 : TPila; Pila2 : TPila;END;
TCola = RECORDPrincipio, fin : PCola;
END;
TInfo = TElem;Me gustaría saber si sería así o no para empezar a pegarme con los procedimientos típicos (insertar, eliminar, copiar...).
Muchas gracias.
Un saludo.
Valora esta pregunta
0