Estructura de datos lineales: arreglos, listas enlazadas, pilas y colas.

Comprender, definir y utilizar os conceptos de las estructuras lineales arreglos unidimensionales, bidimensionales y arreglos paralelos. Conocer y utilizar las operaciones mas usuales con arreglos unidimensionales y bidimensionales. Manejar los trminos punteros y arreglos de punteros. Definir una lista enlazada y conocer y hacer uso de las operaciones mas comunes Definir y diferenciar las estructuras de datos TAD pilas y colas. Utilizar cada una de estas estructuras en la codificacin de un algoritmo, utilizando el lenguaje de programacin C++. Arreglos: Es un conjunto de datos o una estructura de datos homogneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal). Un arreglo puede definirse como un grupo o una coleccin finita, homognea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos: De una dimensin. De dos dimensiones. De tres o ms dimensiones. Listas enlazadas. Simples. Dobles. Circulares. Multilistas. Clases para la implementacin de Listas. Pilas. Una pila (stack en ingls) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informtica debido a su simplicidad y ordenacin implcita en la propia estructura. Colas.

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operacin de insercin push se realiza por un extremo y la operacin de extraccin pop por el otro. Tambin se le llama estructura FIFO (del ingls First In First Out), debido a que el primer elemento en entrar ser tambin el primero en salir. Estructura de datos no lineales: rboles y grafos. Diferenciar entre las estructuras rboles y grafos. Conocer la representacin en memoria de un rbol y de un grafo. rboles. rboles binarios. rboles de expresin. Construccin de rbol binario. Recorrido de un rbol. Aplicacin de rboles binarios. rbol binario y de bsqueda. Opresiones con rboles binarios de bsqueda. Grafos. Un grafo (especficamente, grafo simple no dirigido) es un par G D .V; E/ D .V .G/; V .E//, donde V es un conjunto finito no vaco de elementos llamados vrtices y E es un conjunto de pares desordenados de elementos distintos de V llamados aristas. Es decir, una arista e 2 E tiene la forma fu; vg, donde u; v 2 V y u 6D v. La terminologa en teora de grafos vara muchsimo: prcticamente no hay dos textos que adopten la misma. En particular, los vrtices de un grafo tambin reciben a veces el nombre de nodos, y las aristas arcos, ejes o lneas.