Conceptos principales y secundarios de estructuras de datos
by Antoniy Stark
1. Estructura de datos Una estructura de datos es una agregación de tipos de datos compuestos y atómicos en un conjunto con relaciones bien definidas. Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las estructuras de datos se pueden clasificar en lineales y en no lineales. Existen diversas estructuras de datos que se aplican a los distintos lenguajes de programación, las más comunes de utilizar son: pilas, colas y listas.
2. Una pila (stack) es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo. Los elementos de la pila se añaden o quitan (borran) de la misma sólo por su parte superior, la cima de la pila. Éste es el caso de una pila de platos, una pila de libros, etc.
3. Los árboles estudiados hasta ahora no tienen un orden definido; sin embargo, los árboles binarios ordenados tienen sentido. Estos árboles se denominan árboles binarios de búsqueda, debido a que se pueden buscar en ellos un término utilizando un algoritmo de búsqueda binaria similar al empleado en arrays el árbol binario de búsqueda es aquel que dado un nodo, todos los datos del subárbol izquierdo son menores que los datos de ese nodo, mientras que todos los datos del subárbol derecho son mayores que sus propios datos.
4. Métodos de ordenación
4.1. Burbuja
4.1.1. Revisa cada elemento de la lista comparando elementos
4.1.2. Intercambia posición si están en orden inadecuado.
4.1.3. Revisa varias veces toda la lista
4.1.4. Cuando ya no hay mas movimientos a finalizado.
4.2. Selección
4.2.1. Busca el elemento más pequeño
4.2.2. Intercambia con el elemento que se ubica al principio de la lista
4.2.3. busca el segundo elemento más pequeñp
4.2.4. Se intercambia con el que ocupa la segunda posicion
4.2.5. Se repite hasta que se haya ordenado toda la lista.
4.3. Quicksort
4.3.1. Divide en particiones de la lista a ordenar
4.3.2. Compara los elementos en las particiones
4.3.3. Ordena los elementos