Documentos de Académico
Documentos de Profesional
Documentos de Cultura
pilas y colas
Typedef
struct var
{
int data1;
int data2;
char data3;
};
Aqu, un tipo var ha sido definido por el usuario. As
que para crear una variable de tipo var, usamos este
cdigo:
struct var a;
Agreguemos esta lnea:
typedef struct var nuevotipo;
Ahora, para crear una variable de tipo var, alcanza con:
nuevotipo a;
Pilas:
Una pila es un tipo especial de lista abierta en la que slo
se pueden insertar y eliminar nodos en uno de los
extremos de la lista. Estas operaciones se conocen como
"push" y "pop", respectivamente "empujar" y "tirar".
Adems, las escrituras de datos siempre son inserciones de
nodos, y las lecturas siempre eliminan el nodo ledo.
Colas:
Una cola es un tipo especial de lista enlazada en la que
slo se pueden insertar nodos en uno de los extremos
de la lista y slo se pueden eliminar nodos en el otro.
Adems, como sucede con las pilas, las escrituras de
datos siempre son inserciones de nodos, y las lecturas
siempre eliminan el nodo ledo.
Este tipo de lista es conocido como lista FIFO (First In
First Out), el primero en entrar es el primero en salir.
tipo
para
declarar
nodos,