Un tipo de datos es una coleccin de valores

1. Elementales:
a) Predefinidos: enteros (integer), lgicos (boolean), caracteres (char), reales (real).
b) Definidos por el usuario: enumerados y subrangos.
2. Estructurados:
a) Predefinidos: matrices (array), cadena de caracteres (string), registros (record), ficheros (file),
ficheros de texto (text), conjuntos (set), punteros (pointer) y objetos (object).
b) Definidos por el usuario: procedimientos (procedure, function) y otros (TADs).

Qu es un TAD?

Un tipo abstracto de datos (TAD) es un tipo definido por el usuario que:

Tiene un conjunto de valores y un conjunto de operaciones.
Cumple con los principios de abstraccin, ocultacin de la informacin y se puede
manejar sin conocer la representacin interna.
Es decir, los TADs ponen a disposicin del programador un conjunto de objetos
junto con sus operaciones bsicas que son independientes de la implementacin
elegida.

PILA
Una pila es una estructura de datos homognea (elementos del mismo tipo), secuencial y de tamao
variable.
Slo es posible un modo de acceso a esta estructura: a travs de la cabeza de la pila.
De este modo podemos aadir un elemento a la cabeza de la pila o extraer un elemento de la cabeza de
la pila.
Debido a que las operaciones de extraccin e insercin se realizan por el mismo extremo, el ltimo
elemento en ser aadido ser el primero en ser extrado; por ello a estas estructuras se las conoce con el
nombre de LIFO ( last-in, first-out; ltimo en entrar, primero en salir).

LISTA

Una lista es una secuencia elementos de un determinado tipo la lista es homognea

Los elementos de una lista tienen la propiedad de estar ordenados de forma lineal, segn
las posiciones que ocupan
(significa que cada elemento tiene un nico predecesor, excepto el primero, y un nico
sucesor, excepto el ltimo)

La lista es una estructura dinmica desde el punto de vista lgico, ya que su longitud
depender del nmero de elementos que tenga, aumentar al insertar y se reducir al
suprimir.
El TAD lista puede implementarse de formas esttica o dinmica.
Igualmente, considerar las operaciones bsicas depende de: a) La implementacin elegida
para las listas b) El problema que se va a resolver

Una lista dinmica simple se llama lista enlazada. Cada uno de los elementos de una lista
dinmica se llaman nodos

Una lista dinmica simple se llama lista enlazada.

Cada uno de los elementos de una lista dinmica se llaman nodos.

El nmero de nodos puede variar rpidamente en un proceso, aumentando por insercin
de nodos o disminuyendo por supresin de nodos.
Una lista enlazada es aquella en la que el orden de las componentes se determina
mediante un campo enlace explcito en cada nodo.
Las operaciones sobre una lista enlazada permiten acceder a la misma mediante un
puntero externo, que contiene la direccin del primer nodo de la lista

PILA

Una pila es una lista (estructura dinmica) de elementos en la que todas las inserciones y
supresiones se realizan por el mismo extremo de la lista.
Una coleccin de datos a los cuales se les puede acceder mediante un extremo, que se
conoce generalmente como tope.
La caracterstica de esta estructura de datos es que el primer elemento obtenido es el
ltimo que se ha introducido; motivo por el que se conoce como estructura Lifo (Last in
first out).
Se utiliza siempre que se quiere recuperar una serie de elementos en orden inverso a
como se introdujeron.

APLICACIONES DE LAS PILAS

a) Eliminar la recursividad.
b) Transformar expresiones aritmticas de unas notaciones a otras:
1. Infija: es la empleada normalmente y requiere el uso de parntesis para
modificar la prioridad de los operadores.
2. Prefija o polaca: es aquella en la que el operador se coloca delante de
los dos operandos. En ella, no es necesario el uso de parntesis.
3. Postfija o polaca inversa: coloca el operador a continuacin de sus dos
operandos. La ventaja que ofrece es que la expresin puede evaluarse de
izquierda a derecha recorrindola una sola vez

COLA
Una cola es una lista de elementos, en la cual las eliminaciones se realizan por el frente o
principio de la cola, y los nuevos elementos son aadidos por el otro extremo, llamado fondo o
final de la cola.

En esta estructura el primer elemento que entra es el primero en salir, por eso se les
llama listas Fifo (First in, first out).
- Ejs.: espectadores esperando en la taquilla de un cine, tareas a realizar por una
impresora, etc.
Las colas son estructuras de datos dinmicas.