Hasta ahora hemos estudiado, estructuras de datos de tamaño fijo, arreglos de un sólo subíndice y struct. En este capítulo se presentan las estructuras dinámicas de datos, cuyo tamaño crece y se escoge en tiempo de ejecución.

• Las listas enlazadas , son colecciones de elementos de datos "alineados en una fila", en una lista, las inserciones y las eliminaciones se efectuan en cualquier parte.
• Las pilas son importantes en compiladores y en sistemas operativos (en una pila, las inserciones y las eliminaciones se efectuan únicamente en un extremo, en su parte superior).
• Las colas de espera representan líneas de espera, las inserciones se efectuan en la parte trasera (cola) de la misma, y las eleminaciones se hacen de la parte delantera (cabeza de la cola).
• Los árboles binarios facilitan la búsqueda y la clasificación de los datosa alta velocidad, la eleiminación eficiente de elementos duplicados de datos, la representación de sistemas de directorios de archivo y las expresiones de compilación en lenguaje máquina.

Analizaremos cada uno de los tipos principales de estructuras de datos y pondremos en operación programas que crean y manipulan estas estructuras de datos.