Professional Documents
Culture Documents
I. FUNDAMENTO TEORICO
A. rbol binario
En ciencias de la computacin, un rbol binario es una
estructura de datos en la cual cada nodo puede tener un hijo
izquierdo y un hijo derecho. No pueden tener ms de dos hijos
(de ah el nombre "binario"). Si algn hijo tiene como
referencia a null, es decir que no almacena ningn dato,
entonces este es llamado un nodo externo. En el caso contrario
el hijo es llamado un nodo interno.
B. Pilas
Las pilas son estructuras de datos que tienes dos operaciones
bsicas: push (para insertar un elemento) y pop (para extraer
un elemento). Su caracterstica fundamental es que al extraer
se obtiene siempre el ltimo elemento que acaba de insertarse.
C. Colas
Se inserta por un sitio y se saca por otro, en el caso de la cola
simple se inserta por el final y se saca por el principio. Para
gestionar este tipo de cola hay que recordar siempre cual es el
siguiente elemento que se va a leer y cul es el ltimo
elemento que se ha introducido.
D. Archivos en c++
Desde el punto de vista informtico, un fichero es una
coleccin de informacin que almacenamos en un soporte
magntico para poder manipularla en cualquier momento.
Esta informacin se almacena como un conjunto de registros.