estrucutura de datos

Estructura y Organización de Datos

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 homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirvepara almacenar datos en forma temporal).
Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden serde los siguientes tipos:
• De una dimensión. • De dos dimensiones. • De tres o más dimensiones.

Listas Enlazadas:
Permiten almacenar información enposiciones de memoria que no
Sean contiguas. Estas listas para almacenar la información, contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenarla información o valor del elemento y otro para el enlace que determina la posición del siguiente elemento o nodo de la lista.
Pilas:
Es una lista ordinal oestructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar yrecuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.
Colas:
Una cola es unaestructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracciónpop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.