LAS ESTRUCTURAS DE DATOS

LAS ESTRUCTURAS DE DATOS

              Las estructuras de datos son aquellas que nos permiten almacenar, manipular, y ordenar los datos los cuales son materia prima en cualquier sistema de información.

              Por ejemplo en una biblioteca nos ayuda a almacenar los libros de forma adecuada ahorrándonos tiempos de búsqueda, las estructuras de datos también nos sirven para operaciones simples como por ejemplo sumar, buscar, eliminar o recorrer un dato.

Ejemplo:

         0                                                                                            n-1

              Pero ¿por qué son tan importantes las estructuras de datos?

Para empezar son estructuras simples, se maneja la información de manera más eficiente, y su riqueza para el procesamiento de datos

              Los dos casos principales de estructuras de datos son primitivos y no primitivos dependiendo de la complejidad de las relaciones que se presenten.

              Las primitivas: son aquellas que no están compuestas por otras estructuras de datos como: CHAR, doublé, INT, FLOAT, BOOLEAN, cabe hacer notar que otras estructuras de datos también se pueden construir de una o mas primitivas.

              No Primitivas: son aquellas que están compuestas en su estructura entre ellas tenemos a las Lineales o No Lineales.

              Ejemplo: Modelo de pila en Java

              Publica Interface Pila {

              Void apilar                   (Ex);

              E desapilar ( )

              E tope ( )

             Boolean es vacía ( );

}

              >Al ir insertando los elementos, se van apilando sobre el tope de la pila

              >Precondición: la ejecución de las operaciones tope () y desapilar ( ) se deben ejecutar únicamente si la pila no esta vacía

              Las Lineales: se caracterizan por tener el proceso de adyacencia es decir están almacenas contiguamente entre ellas tenemos las pilas, las colas, las listas y los vectores.

              No Lineales: no posen principio ni adyacencia es decir no están contiguamente entre ellas como ejemplo tenemos los arboles y grafos estas estructuras también pueden ser dinámicas o estáticas.

              Las estáticas tienen un número fijo de elementos que quedan determinado en la declaración un ejemplo serian los arreglos y las dinámicas no es necesario declarar los elementos al principio pues a medida que se van ejecutando se van agregando o ejecutando elementos.

              En la vida real podemos apreciar las estructuras de datos cuando por ejemplo vamos a pagar algún recibo a un banco, o algún servicio como Luz, Agua, Teléfono debes hacer una fila para ser atendido ese es un modelo de estructura tipo FIFO  (First Inn, First Out) o sea el que llega primero es atendido y sale primero.

              Cuando compramos una barra de pan, para poder llegar a la última pieza debes ir sacando de arriba este ejemplo simula una pila de comportamiento LIFO (Last Inn, First Out) ultimo en entrar primero en salir.

              O como ejemplo de un grafo tenemos la red de internet, en la actualidad las estructuras de datos son importantes en el modelamiento y solución de problemas de un dominio determinado caracterizándose por sus procesos eficaces para la manipulación y tratamiento de la información.

              Entre sus aplicaciones podemos ver los buscadores web, mapas de ubicación geográfica, y bases de datos, sistemas de ubicación geográfica entre otras.

              Recordemos que los algoritmos requieren una representación apropiada de los datos para lograr ser eficientes esta representación junto con las operaciones permitidas se le llama estructura de datos.

VECTORES

              Los vectores son arreglos que se utilizan bastante en la industria de los videojuegos ya que brindan almacenamiento temporal y en estos se pueden insertar, borrar, actualizar, y listar datos.

              Un vector está compuesto de tamaño, numero de elementos, tipos de datos, y un índice que apunta a un lugar determinado del vector.

              Los vectores en lenguajes como Java comienzan desde 0 fijémonos en el siguiente vector una suma como ejemplo:

Asigna el valor de 1 en la posición 0 del vector

A [0]=1;

Suma uno a la primera posición del vector

A [0]+1;        A [0] = A [0]+1

Suma toma el valor del dato en la posición cero+3

Suma = A [0]

O veamos el siguiente caso de uso de un usuario x utilizando algún  sistema donde tendrá que insertar, actualizar, borrar, y listar

VENTAJAS Y DESVENTAJAS DEL USO DE VECTORES.

Ventajas: Dependiendo de cada caso particular, los vectores pueden requerir menos espacio en disco que un bitmap las imágenes que formemos por colores planos o degradados sencillo son más factibles de ser vectorizados o sea a menos información para crear la imagen, menor será el tamaño del archivo

...