Introduccion a la estructura de datos

1. Algoritmos de ordenamiento

1.1. El ordenamiento de datos (es decir, colocar los datos en cierto orden específi co, como ascendente o descendente) es una de las aplicaciones computacionales más importantes.

2. Arboles binarios

2.1. Un árbol es una estructura de datos bidimensional no lineal.

2.2. Se utilizan para representar fórmulas algebraicas, para organizar objetos en orden de tal forma que las búsquedas sean muy eficientes y en aplicaciones diversas tales como la inteligencia artificial o algoritmos de cifrado.

2.3. Un árbol consta de un conjunto finito de elementos llamados nodos y un conjunto finito de lineas dirigidas, llamadas ramas, que conectan los nodos.

3. Grafos

3.1. Son conjuntos de elementos denominados “vértices” (o nodos) unidos entre si por “aristas”.

4. Concepto

4.1. Es una forma particular de organizar datos en una computadora ya que esta definido por el conjunto de valores que representa y por el conjunto de operaciones que se pueden realizar con dicho tipo de dato.

5. Tipos de datos abstractos

5.1. El término Tipo de Dato Abstracto, o TDA se refiere al concepto matemático básico que define a un tipo de dato. Están formados por los datos (estructuras de datos) y las operaciones (procedimientos o funciones) que se realizan sobre esos datos. TDA = Valores+operaciones

6. Tipos de datos no lineales

6.1. Dentro de las estructuras de datos no lineales tenemos los: =>Árboles =>Grafos.

6.2. Este tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver problemas computacionales complejos.

7. Algoritmos de busqueda

7.1. Consiste en localizar un elemento en una lista secuencia de elementos.

7.2. Los métodos de búsqueda pueden clasificarse en internos y externos, dependiendo el lugar donde estén almacenados los datos sobre los cuales se hará la búsqueda.

7.2.1. Búsqueda interna: Si todos los elementos se encuentran en memoria principal (por ejemplo, almacenados en arreglos, vectores o listas enlazadas).

7.2.2. Búsqueda externa si los elementos se encuentran en memoria secundaria. (Ya sea disco duro, disquete, cintas magnéticas, CD’s, memorias flash).

8. Tipos de datos dinámicos

8.1. Nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos. =>Lineales =>No lineales

9. Tipos de datos estáticos

9.1. Tienen un número fijo de elementos que queda determinado desde la declaración de la estructura en el comienzo del programa. Ejemplo: =>Arreglos =>Matrices

10. Arreglos

10.1. Un arreglo es un grupo de ubicaciones de memoria consecutivas, todas ellas del mismo tipo.

10.2. Para hacer referencia a una ubicación o elemento específico en el arreglo, especificamos su nombre y el número de posición del elemento específico en el arreglo.

11. Pilas

11.1. Permite agregar nodos a la pila y eliminarlos de ésta sólo desde su parte superior. Por esta razón, a una pila se le conoce como estructura de datos UEPS (último en entrar, primero en salir).

11.2. Las funciones básicas para manipular una pila son push (empujar) y pop (sacar). La función push inserta un nuevo nodo a la parte superior de la pila. La función pop elimina un nodo de la parte superior de la pila.

11.3. Sólo tienen un único punto de acceso fijo a través del cual se añaden, se eliminan o se consultan elementos.

12. Colas

12.1. Tienen dos puntos de acceso, uno para añadir y el otro para consultar o eliminar elementos.

12.2. Los nodos de una cola se eliminan sólo desde el principio (cabeza) de la misma y se insertan sólo al final (cola) de ésta. Por esta razón, a una cola se le conoce como estructura de datos PEPS ( primero en entrar, primero en salir).

13. Listas enlazadas

13.1. Es una colección lineal de objetos de una clase autorreferenciada, conocidos como nodos, que están conectados por enlaces de apuntador; es por ello que se utiliza el término lista “enlazada”.

13.2. Podemos acceder (insertar y eliminar) por cualquier lado.

14. Tipos de datos lineales

14.1. En este tipo de estructuras los elementos se encuentran ubicados secuencialmente.

14.2. Su composición varía a lo largo de la ejecución del programa que lo utiliza a través de operaciones de inserción y eliminación.

14.3. Dependiendo del tipo de acceso a la secuencia, se hace la siguiente distinción: =>Pilas =>Colas =>Listas enlazadas

15. Clasificación

15.1. Una clasificación de estructuras de datos es según dónde residan:

15.1.1. Estructura de datos Externas

15.1.1.1. Reside de un soporte externo por ejemplo: Base de Datos, Archivos.

15.1.2. Estructura de datos Internas

15.1.2.1. Reside en la memoria central del computador y pueden ser de 2 tipos: 1. Tipos de datos estáticos 2. tipos de datos dinámicos.