Вы находитесь на странице: 1из 3

Estructura de Datos Definicin #1

En programacin, una estructura de datos es una forma de organizar un conjunto de


datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la
mnima informacin que se tiene en un sistema.
Estructura de Datos Definicin #2
Es una estructura de datos es un conjunto de tipos, un tipo diseado partiendo de ese
conjunto de tipos, un conjunto de funciones, y un conjunto de axiomas.
Estructura de Datos Definicin #3 (Parfrasis)
Una estructura de datos es una forma de organizar los datos. Tambin involucra como
esta va estar grabada y como se podr acceder a ella.
Estructura de Datos Esttica
Son aquellas en las que el tamao ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del
programa.
Estructura de Datos Dinmica
Son aquellas que no tienen las limitaciones o restricciones en el tamao de memoria
ocupada que son propias de las estructuras estticas.
Simples o Fundamentales
La caracterstica principal de los tipos de datos simples consiste en que ocupan slo
una casilla de memoria, esto quiere decir que una variable hace referencia a un valor a
la vez.
Pueden ser:

Boolean
Char
Integer
Real

Compuestas o Estructuradas
Los tipos de datos estructurados se caracterizan por permitirnos hacer referencia a un
grupo de casillas de memoria. Un tipo de dato estructurado tiene varios componentes.
Estos componentes o elementos pueden ser referenciados con la misma variable y un
ndice que permite localizarlo.

String o Cadena
Una cadena es una secuencia de caracteres tales como letras, nmeros y signos de
puntuacin.
Arreglos
Un arreglo 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).
Conjunto
Es una coleccin de ciertos valores, sin ningn orden concreto ni valores repetidos. Su
correspondencia en las matemticas sera el conjunto finito. Sin tener en cuenta la
secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista.
Registros
Es un conjunto de campos que contienen los datos que pertenecen a una misma
repeticin de entidad. Se le asigna automticamente un nmero consecutivo que en
ocasiones es usado como ndice aunque lo normal y prctico es asignarle a cada
registro un campo clave para su bsqueda.
Archivos
Es el conjunto de registros homogneos referidos a objetos de la misma naturaleza o
del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin
lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica.
Pilas
Estructura de datos lineal donde los elementos pueden ser aadidos o removidos solo
por un extremo.
Colas
Es una lista lineal de elementos en la que las operaciones de insertar y eliminar en
diferentes extremos de la cola
Listas
Una lista es una coleccin lineal de elementos llamados nodos donde el orden de los
mismos se establece mediante punteros o referencias y existe un puntero/referencia
especial llamado inicio para localizar al primer elemento.

rboles
Es el conjunto de registros homogneos referidos a objetos de la misma naturaleza o
del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin
lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica.

Grafos
Los grafos son estructuras de datos no lineales que tienen una naturaleza dinmica. Su
estudio podra dividirse en dos grandes bloques:
Grafos Dirigidos: Los arcos en el grafo tienen una direccin asociada. El primer
elemento del arco es el origen y el segundo es considerado el destino.
Grafos no Dirigidos (pueden ser considerados un caso particular de los anteriores):
Los arcos en el grafo no tienen una direccin particular, es decir, son bidireccionales.