Estructura de datos lineales y no lineales

Solo disponible en BuenasTareas
  • Páginas : 2 (454 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de febrero de 2012
Leer documento completo
Vista previa del texto
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 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...
tracking img