Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
“3º TA” “TIC`S”
Estructura de datos lineales:
ARREGLOS, LISTAS ENLAZADAS, PILAS Y COLAS.
Arreglos:
Es unconjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal).
Un arreglo puede definirsecomo un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
• De una dimensión. • De dos dimensiones. • De tres o más dimensiones.Listas Enlazadas:
Permiten almacenar información en posiciones de memoria que no
Sean contiguas. Estas listas para almacenar la información, contienen elementos llamados nodos. Estos nodos poseen doscampos uno para almacenar la 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 o estructura dedatos 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 y recuperar datos. Se aplica en multitud deocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.
Colas:
Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la quela operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primerelemento en entrar será también el primero en salir.
Estructura de datos no lineales: árboles y grafos.
ÀRBOLES:
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o variosnodos.También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles.
Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del...
Regístrate para leer el documento completo.