Anda di halaman 1dari 1

1

Arnold Stiven Garcs Bohada


Cdigo: 20112020012

Realizacin de rboles, pilas y colas utilizando


archivos.

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.

II. TUTORIAL DE USO

En el archivo comprimido donde tambin esta anexado a este


documento, encontrara 3 archivos con formato .cpp, los cuales
contienen Arboles binarios, pilas y colas utilizando archivos.
Su funcionamiento es muy bsico, viene con un men
amigable con el usuario en donde podr agregar registros,
verlos, o eliminarlos, tal como puede ver a continuacin:

Se generaran archivos de este tipo: