Estructuras de Datos Lineales y no Lineales

Estructura de Datos Lineales: Existen tres estructuras lineales especialmente importantes: 1.-Las pilas 2.-Las colas 3.-Las listas Su importancia radica en que son muy frecuentes en los esquemas algortmicos. Las operaciones bsicas para dichas estructuras son: Crear la secuencia vaca Aadir un elemento a la secuencia Borrar un elemento a la secuencia Consultar un elemento de la secuencia Comprobar si la secuencia est vaca La diferencia entre las tres estructuras vendr dada por la posicin del elemento a aadir, borrar y consultar: Pilas: Las tres operaciones actan sobre el final de la secuencia Colas: Se aade por el final y se borra y consulta por el principio Listas: Las tres operaciones se realizan sobre una posicin privilegiada de la secuencia, la cual puede desplazarse Estructura de Datos No Lineales: Se caracteriza por no existir una relacin de sus elementos es decir que un elemento puede estar con cero uno o mas elementos. Las estructuras no lineales de datos mas general son los rboles donde no existe ninguna relacin de orden Predefinida. Esta estructura se usa principalmente para representar datos con una relacin jerrquica entre sus elementos, como por ejemplo registros, rboles genealgicos y tablas de contenidos.
Estructura de datos lineales y no lineales 3 TA TIC`S Estructura de datos lineales: ARREGLOS, LISTAS ENLAZADAS, PILAS Y COLAS. 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: Permiten almacenar informacin en posiciones de memoria que no Sean contiguas. Estas listas para almacenar la informacin, contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenar la informacin o valor del elemento y otro para el enlace que determina la posicin del siguiente elemento o nodo de la lista. Pilas: 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.