Yo tengo que hacer lo que una práctica me pide,yo estoy haciendo una practica que gestione unos pacientes de un Hospital, yo para implementar una pila lo hago de la siguiente manera:
struct Tpaciente{
char nombre[20];
int habitacion;
...etc
};
typedef struct tNODO{
Tpaciente paciente;
tNODO *sig;
}*pNODO,*LISTA;
eso lo hago para implementar una lista enlazada...
Mi duda es que me pone:
DESHACER ALTA : cada vez que se d´e de alta a un paciente por NSIP o por n´umero de habitaci´on debe almacenarse
el nodo o nodos de los pacientes en una pila (en lugar de borrarlos), de forma que se pueda recuperar al elegir
la opci´on DESHACER ALTA, que volver´a a colocar el nodo del paciente en la posici´on que le corresponda de la
lista general.
La pila debe implementarse como se ha explicado en las clases de teor´ia, utilizando una lista simplemente
enlazada. Si se elige la opci´on ALTA POR NSIP, el nodo de la pila contendr´a una lista (del mismo tipo que la
lista general) unicamente con el nodo del paciente dado de alta. Sin embargo, si se elige la opci´on ALTA POR
N.HABITACION, se debe construir una lista con los nodos de los pacientes dados de alta, sin borrar nodos ni
construir nuevos nodos, simplemente desenlazando los nodos de la lista general y enlaz´andolos en la nueva lista,
y almacenar dicha lista en la pila, de forma que al deshacer el alta por n´umero de habitaci´on se colocar´an en
la lista general todos los nodos de los pacientes dados de alta a la vez. En la pila, no es necesario distinguir
un tipo de alta de otro, si es un alta por NSIP la lista tendr´a solo un elemento, mientras que si es un alta por
3
n´umero de habitaci´on podr´a tener un elemento o m´as.
COMO SE IMPLEMENTA PARA QUE UNA PILA CONTENGA UNA LISTA?
yo normalmente la pila la implemeto de la siguiente manera:
typedef struct tNODOPILA{
Tpaciente paciente:
tNODOPILA *sig;
}*pNODOPILA,*PILA;
