Universidad Nacional Experimental De Guayana

Vicerrectorado Acadmico
Proyecto de Carrera: Ingeniera Industrial
Asignatura: Computacin
Semestre: I Seccin: 1

Profesor:
Luis Estrano

Realizado por:
Geisdarling Hurtado

Las Estructura de datos En programacin, una estructura de datos es una forma de

organizar un conjunto de datos elementales con el objetivo de facilitar su
manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema.
Una estructura de datos define la organizacin e interrelacin de stos y un conjunto
de operaciones que se pueden realizar sobre ellos. Y se encuentran de Tipos bsicos
como pilas: son un tipo especial de lista, conocidas como listas LIFO (Last In, First
Out: el ltimo en entrar es el primero en salir). Las colas: otro tipo de listas, conocidas
como listas FIFO (First In, First Out: El primero en entrar es el primero en salir).Los
arboles: Arboles: cada elemento dispone de dos o ms punteros, pero las referencias
nunca son a elementos anteriores, de modo que la estructura se ramifica y crece igual
que un rbol.
Las estructuras de datos estn compuestas de otras pequeas estructuras a las que
llamaremos nodos o elementos, que agrupan los datos con los que trabajar nuestro
programa y adems uno o ms punteros autorreferenciales, es decir, punteros a
objetos del mismo tipo nodo, dependiendo del nmero de punteros y de las relaciones
entre nodos, podemos distinguir varios tipos de estructuras.
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. Por esta razn tambin se conocen como estructuras de datos LIFO (del
ingls Last In First Out). Una posible implementacin mediante listas enlazadas sera
insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es
posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). La
variable que llama al mismo procedimiento en el que est, habr que guardarla as
como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir
sacandolas, esto es posible a la implementacin de pilas. Las pilas se utilizan en
muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestin de
ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que
tenamos detrs). Otro ejemplo es la evaluacin general de cualquier expresin
matemtica para evitar tener que calcular el nmero de variables temporales que
hacen falta.

Colas:
Es una estructura lineal de datos. Una cola es un grupo ordenado de elementos
homogneos en el que los nuevos elementos se aaden por un extremo (el final) y se
quitan por el otro extremo (el frente). En las colas el elemento que entr primero sale
tambin primero, por ello se las llama como listas FIFO (first in, first out) "primero
en entrar, primero en salir".
La diferencia con las pilas es en el modo de entrada / salida de datos; en las colas se
realizan las inserciones al final de la lista, no al principio.
Por eso, se usan para almacenar datos que necesitan ser procesados segn el orden
de llegada.
C= C (1), C (2),......., C(N)
Aplicaciones de las Colas
Las Colas tambin se utilizan en muchas maneras en los sistemas operativos para
planificar el uso de los distintos recursos de la computadora. Uno de estos recursos es
la propia CPU (Unidad Central de Procesamiento).
Si est trabajando en una sistema multiusuario, cuando le dice a la computadora que
ejecute un programa concreto, el sistema operativo aade su peticin a su "cola
de trabajo".
Cuando su peticin llega al frente de la cola, el programa solicitado pasa a ejecutarse.
Igualmente, las colas se utilizan para asignar tiempo a los distintos usuarios de los
dispositivos de entrada/salida (E/S), impresoras, discos, cintas y dems. El sistema
operativo mantiene colas para peticiones de imprimir, leer o escribir en cada uno de
estos dispositivos.
Representacin de las Colas
Se las puede representar por listas enlazadas o por arrays
C= Q (1), Q (2)......., Q(n).
En cualquier caso se necesitan dos punteros
frente (f)

final (r)

Las operaciones que se pueden realizar con una cola son:

1.
Acceder al primer elemento de la Cola
2.

Aadir un elemento al final de la Cola

3.

Eliminar el primer elemento de la Cola

4.

Vaciar una Cola

5.

Verificar el estado de la Cola: vaca, Llena.

rbol: Los rboles representan las estructuras no-lineales y dinmicas de datos ms

importantes en computacin. Dinmicas, puesto que la estructura rbol puede cambiar
durante la ejecucin de un programa. No lineales, puesto que a cada elemento del
rbol pueden seguirle varios elementos. Propiedades: En la ciencia de la
computacin definimos un rbol como un conjunto de nodos y lneas. Un
nodo es un elemento de informacin que reside en el rbol. Una lnea es un
par de nodos ordenados, y a la secuencia de lneas se le denomina ruta
(path). Adems, los rboles tienen las siguientes propiedades: Tienen un
nodo al que se le llama raz del rbol. Todos los nodos, excepto la raz,
tienen una sola lnea de entrada (el nodo raz no tiene ninguna). Existe
una ruta nica del nodo raz a todos los dems nodos del rbol. Si hay una
ruta , entonces a b se le denomina hijo de a y es el nodo raz de un
subrbol.
CARACTERSTICAS
1* NODO indica un elemento, o tem, de informacin. 2. * Todo rbol que no es vaco,
tiene un nico nodo raz. 3. * Un nodo X es descendiente directo de un nodo Y, si el
nodo X es apuntado por el nodo Y. X es hijo de Y. 4. * Un nodo X es antecesor directo
de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y. 5. *Se dice que todos los
nodos que son descendientes directos (hijos) de un mismo nodo (padre), son
hermanos. 6. * Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre
de terminal u hoja. 7. * Todo nodo que no es raz, ni terminal u hoja se conoce con el
nombre de interior. 8. * Grado es el nmero de descendientes directos de un
determinado nodo. Grado del rbol es el mximo grado de todos los nodos del rbol.
9. * Nivel es el nmero de arcos que deben ser recorridos para llegar a un determinado
nodo. Por definicin, la raz tiene nivel 1. 10. *Altura del rbol es el mximo nmero de
niveles de todos los nodos del rbol.
RBOLES BINARIOS: Un rbol ordenado es aquel en el cual la distribucin de las
ramas sigue cierto orden. Los rboles ordenados de grado 2 son de especial inters
puesto que representan una de las estructuras de datos ms importante en
computacin, conocida como rboles binarios. En un rbol binario cada nodo puede

tener como mximo dos subrboles; y siempre es necesario distinguir entre el

subrbol izquierdo y el subrbol derecho

Bibliografia

1.

The GNU C Manual. Free Software Foundation. Consultado el 23 de marzo

de 2016.

2. Free Pascal: Reference Guide. Free Pascal. Consultado el 23 de marzo de

2016.
3.

Java tutorial. Trail: Collections. Oracle. Consultado el 23 de marzo de 2016.