Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras de Datos - Coggle Diagram
Estructuras de Datos
Estructuras
-
Arreglos
-
Multidimencionales
Depende del tipo de lenguaje puede admitir Arrays de 3 o mas dimencioenes como en FORTRAN 77 admite hasta 7 dimenciones, y para le caso de 3 dimenciones puede referirse como un cubo.
-
Apuntadores
son
De gran ayuda al momento de necesitar valores y estructuras dinámicas, por ejemplo, para crear un array dinámico
-
Registros
es
Una estructura formada por yuxtaposición de elementos que contienen información relativa a un mismo ente, A los elemntos que forman el Registro lso llamaremos Campos, los cuales estan formados por un tipo simple o estructurado.
-
Estructuras Abstractas
Abstracción
Separación de la especificación de un objeto o algoritmo de su implementación, en base a que su utilización dentro de un programa sólo debe depender de un interfaz explícitamente definido (la especificación) y no de los detalles de su representación física (la implementación), los cuales están oculto.
Ventajas
Establece la independencia de QUÉ es el objeto (o QUÉ hace el algoritmo) y de CÓMO está implementado el objeto (o algoritmo), permitiendo la modificación del CÓMO sin afectar al QUÉ.
Tipos
Colas
son
Una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro. Además, como sucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.
ärboles
son
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. ... Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol.
Pilas
son
Las pilas o stacks son estructuras de datos que tienen una característica, los elementos de la pila o stack se agregan y se sacan desde el tope de la misma y solo desde el tope, lo que desemboca en lo que llamaremos la política de la pila: “Último en entrar, primero en salir
Listas
es
En una lista los elementos son contiguos en lo que concierne al enlazado. Para definir un elemento de la lista, será utilizado el tipo struct. El elemento de la lista contendrá un campo dato y un puntero siguiente. El puntero siguiente debe ser del mismo tipo que el elemento, si no, no podrá apuntar hacia el elemento.
-
Definición
Es una colección de datos que se caracterizan por su organización y las operaciones que se definen en ellos. Por lo tanto, una estructura de datos está caracterizada tanto por las relaciones entre los datos que la constituyen como por las operaciones posibles en ella. Esto supone que podemos expresar formalmente, mediante un conjunto de reglas, las relaciones y operaciones posibles.