PILAS

Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos slo
por uno de los extremos. Como consecuencia, los elementos de una pila sern eliminados
en orden inverso al que se insertaron. Es decir, el ltimo elemento que se meti a la pila
ser el primero en salir de ella.
En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en una
alacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio,
etc.

Representacin en Memoria
Las pilas no son estructuras de datos fundamentales, es decir, no estn definidas como
tales en los lenguajes de programacin. Las pilas pueden representarse mediante el uso
de:
Arreglos.
Listas enlazadas.
La representacin grfica de una pila es la siguiente:

COLAS
Son listas lineales de informacin a las cuales de accede de un modo determinado siendo
el de tipo FIFO (First In, First Out) (Primero en Entrar, Primero en Salir), lo que quiere
decir que el primer dato en entrar es tambin el primer dato en salir, en las colas no se
permite el acceso aleatorio a ningn elemento concreto. Las recuperaciones de

operaciones son destructivas (elimina el elemento) de la cola, si no es almacenado en

otro lugar se destruye.
Su utilizacin principal en las simulaciones, planificacin de sucesos, y los procesos
de entrada y salida con buffer.
Existen muchsimos ejemplos de colas en la vida real, como por ejemplo:
personas esperando en un telfono pblico, nios esperando para subir a un juego
mecnico, estudiantes esperando para subir a un camin escolar, etc.
Representacin en Memoria
Podemos representar a las colas de dos formas:
Como arreglos
Como listas ordenadas
En lo sucesivo, al apuntador del primer elemento lo llamaremos F, al ltimo elemento A
y MAXIMO para definir el nmero mximo de elementos en la cola.
Las colas lineales se representan grficamente de la siguiente manera:

LISTAS
Son colecciones de elementos, donde cada uno de ellos, adems de almacenar
informacin, almacena la direccin del siguiente elemento. Una lista es una estructura
lineal de datos. Es decir, cada uno de sus componentes y un predecesor nicos, con
excepcin del ltimo y del primero.
Las listas pueden implementarse mediante arreglos, resultando as una estructura
esttica. Tambin puede ser una memoria dinmica (La cantidad de memoria ocupada
puede modificarse durante la ejecucin del programa). Una lista enlazada o encadenada
es una coleccin de elementos nodos, en donde cada uno contiene datos y un enlace o
liga.

A continuacin se muestra el esquema de una lista:

GRAFOS
Un grafo es un conjunto de puntos (vrtices) en el espacio, que estn conectados por
un conjunto de lneas (aristas).
Los grafos son estructuras de datos dinmicas no lineales, utilizadas comnmente en
el anlisis de redes, en diseo de circuitos elctricos, en estrategias de mercados,
cartografa, mapas conceptuales, matemticas, planificacin de procesos y muchas rea
del conocimiento.
Aristas
Son las lneas con las que se unen las aristas de un grafo y con la que se
construyen tambin caminos.
Si la arista carece de direccin se denota indistintamente {a, b} o {b, a}, siendo a y b
los vrtices que une.
Si {a ,b} es una arista, a los vrtices a y b se les llama sus extremos.
Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen en el
mismo vrtice.
Aristas Paralelas: Se dice que dos aristas son paralelas si vrtice inicial y el final son
el mismo.
Aristas Cclicas: Arista que parte de un vrtice para entrar en el mismo.
Cruce: Son dos aristas que cruzan en un punto.
Vrtices
Son los puntos o nodos con los que esta conformado un grafo. Llamaremos grado de
un vrtice al nmero de aristas de las que es extremo. Se dice que un vrtice es `par' o
`impar' segn lo sea su grado.

Vrtices Adyacentes: si tenemos un par de vrtices de un grafo (U, V) y si tenemos

un arista que los une, entonces U y V son vrtices adyacentes y se dice que U es el
vrtice inicial y V el vrtice adyacente.
Vrtice Aislado: Es un vrtice de grado cero.
Vrtice Terminal: Es un vrtice de grado 1.

RBOLES
Es una estructura de datos formada por nodos los cuales estn conectados por aristas.
Un rbol se define como un tipo de grafo que no contiene ciclos.
rbol Vaco: Un rbol puede estar vaco; es decir no contener ningn nodo.
Raz: es el nodo que est al tope del rbol. Un rbol solo tiene una raz.
Camino: es la secuencia de nodos que hay que visitar para llegar de un nodo a otro de
un rbol.
Padre: En un rbol toda rama va de un nodo n1 a un nodo n2, se dice que n1 es padre
de n2.
Hijo: todo nodo puede tener ms de una arista que lo lleva a otro nodo por debajo de
l. Estos nodos que se encuentran por debajo de un nodo dado se llaman hijos.
Hojas: son aquellos nodos que no tienen hijos. En un rbol solo puede haber una raz
pero puede
haber
muchas
hojas.
Subrbol: Cualquier nodo se puede considerar como la raz de un subrbol.