Estructura de datos

1. Algoritmos de búsqueda

1.1. Es un conjunto de instrucciones que están diseñadas para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.

2. Listas enlazadas

2.1. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior.

3. Grafos

3.1. Es un par compuesto por dos conjuntos: Un conjunto de nodos; y un conjunto de relaciones entre los nodos. La representación que realicemos en C++ tendrá que ser capaz de guardar esta información en memoria.

4. Arboles binarios

4.1. Es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos. Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo.

5. Colas

5.1. Son secuencias de elementos caracterizadas porque las operaciones de inserción y borrado se realizan sobre extremos opuestos de la secuencia. Si una serie de elementos A, B, C, D, E se insertan en una cola en ese mismo orden, entonces los elementos irán saliendo de la cola en el ordenen que entraron.

6. Pilas

6.1. Es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO que permite almacenar y recuperar datos.

7. Algoritmos de ordenamiento

7.1. Es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.

8. Arreglos

8.1. Conjunto de datos que se almacenan en memoria de manera contigua con el mismo nombre. Para diferenciar los elementos de un arreglo se utilizan índices detrás del nombre del arreglo y encerrados por []

9. Tipos de datos estáticos

9.1. Existen cuatro categorías de datos estáticos: etiquetas dinámicas, campos de texto fijos, texto de botón y texto en solicitudes. Incluyen el texto de etiqueta visualizado para tipos de objeto (como entidad empresarial, cuenta, control, etc.)

10. Tipos de datos dinámicos

10.1. Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no pueda modificarse dicho tamaño durante la ejecución del programa entre las estructuras de datos estáticas se encuentran en los array (vectores y matrices), registros, archivos y cadenas.

11. Tipos de datos abstractos

11.1. Es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

12. Tipos de datos lineales

12.1. Existen tres estructuras lineales especialmente importantes: las pilas, las colas y las listas. Su importancia radica en que son muy frecuentes en los esquemas algorítmicos. Las operaciones básicas para dichas estructuras son: crear la secuencia vacía.

13. Tipos de datos no lineales

13.1. Se les llama también estructuras de datos multi enlazadas. Cada elemento puede estar enlazado a cualquier otro componentes. Se trata de estructuras de datos en las que cada elemento puede tener varios sucesores y/o varios predecesores. Árboles.

14. UAEM Valle de Teotihuacán Javier Quesada Ramos Informática Administrativa Segundo semestre Estructura de datos