Fundamentos de estructura de datos

...

Las listas de acceso restringido son las pilas, colas y dipolos; en las pilas las operaciones de acceso se realizan por un único extremo de la lista, al cual normalmente se le denomina como tope de la lista. En las colas, estás operaciones se realizan por ambos extremos de la lista, generalmente llamados inicio y fin de la cola. Finalmente en los dipolos, que son colas dobles, las operaciones se realizan también por ambos extremos de la lista, en este caso todas las operaciones se pueden hacer por ambos extremos, es decir, se puede insertar o eliminar elementos por el tope o por el fin, a diferencia de la cola donde se inserta por el fin y se elimina por el tope. Se puede considerar al dipolo como una clase general de la clase cola.

Las listas de acceso no restringido, denominadas listas, son el tipo más general al cual se le como la super clase de las otras clases de listas, en especifico de las pilas, colas y dipolos.

Las estructuras de datos no lineales se caracterizan porque no existe una relación de sus elementos, es decir que un elemento puede estar con cero o más elementos. Las estructuras no lineales de datos más general son los árboles donde no existe ninguna relación de orden predefinida. Esta estructura se usa principalmente para representar datos con relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.

- Estructuras de datos estáticas y dinámicas

- Estructuras de datos estáticas: son aquellas en las que el tamaño ocupado en la memoria se define antes que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Estás estructuras están implementadas en casi todos los lenguajes de programación y su principal característica es que ocupan solo una casilla de memoria, por lo tanto, una variable simple hace referencia a un único valor a la vez. Dentro de este grupo se encuentran los enteros, reales, caracteres, booleanos, enumerados y subrangos.

- Estructuras de datos dinámicas: Estas no tienen limitaciones o restricciones en el tamaño de memoria ocupada (que son propias de las estáticas). Mediante el uso de un tipo de datos especifico llamado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces efectivas en cuanto a problemas complejos. Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Dentro de este grupo se encuentran las simples y primitivas, colas, compuestas, lineales y no lineales.

- Conclusiones

En la vida cotidiana se debe tener un orden y una estructura para tener bien identificada toda la información, por ejemplo, un diccionario, el cual tiene bien organizada toda la información que este contiene porque de lo contrario este resultaría inútil. Es por ello que esta asignatura es muy importante porque, considero, que son bases para bases de datos, en donde veremos estos tipos de estructuras de datos para resolver problemas más complejos.

- Referencias

- http://tesciedd.blogspot.mx/2011/01/unidad-1-clasificacion-de-estructuras.html

- https://es.wikipedia.org/wiki/Estructura_de_datos

- http://wwwtemarioestructuradedatos.blogspot.mx/p/estructuras-de-datos-lineales-y-no.html

- http://wwwtemarioestructuradedatos.blogspot.mx/p/estructura-de-datos-dinamicas-y.html