Estructura de Datos Estáticas

ESTRUCTURA DE DATOS ESTÁTICA

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Estas estructuras están implementadas en casi todos los lenguajes.

Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple  hace referencia a un único valor a la vez, dentro de este grupo  de datos se encuentra:

 CLASIFICACIÓN ESTRUCTURAS DE DATOS ESTÁTICAS:

   1.- Simples o primíticas
       a) Boolean
       b) Char
       c) Integer  
       d) Real
   2.- Compuestas
       a) Arreglos
       b) Conjuntos
       c) Strings
       d) Registros
       e) Archivos

 Arreglos: 

 Grupo o colección finita, homogénea y ordenada de elementos. Un arreglo es un conjunto 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).

 Matrices: 

 En programación se denomina matriz, vector (de una sola dimensión) o formación (en inglés array)​ a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.

Comentarios

Publicar un comentario

Entradas populares de este blog

Estructura de Datos

Imagen
ESTRUCTURA DE DATOS Cuando hablamos de programación, la estructura de datos está representada por una forma determinada que tenemos de organizar los datos de un equipo informático para que podamos utilizarlos de la manera más efectiva posible. Dependiendo del tipo de aplicación o recurso que vayamos a usar requeriremos una estructura de datos independiente y distinta a las demás, dado que cada una encaja en el contexto de forma determinada y con una serie de objetivos. Con estas estructuras tenemos la posibilidad de administrar todo tipo de datos sin ningún tipo de obstáculo, algo que en la actualidad se usa en la red para poder llevar a cabo, por ejemplo, los sistemas de indexado de contenidos. Y también juegan un papel clave en la creación de los mejores algoritmos, así como en su uso con lenguajes de programación que se benefician de ellas.
Leer más

Estructuras de Datos Dinámicas

ESTRUCTURA DE DATOS DINÁMICAS Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa. A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos. • Lineales • No lineales CLASIFICACIÓN DE  ESTRUCTURA DE DATOS DINÁMICAS    1.- Lineales        a) Pila         b) Cola        c) Lista    2.- No lineales         a) Árboles        b) Grafos Estructuras de Datos Lineales En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de ...
Leer más

Estructura Externas De Datos

ESTRUCTURA EXTERNA DE DATOS Es una estructura externa de datos, constituida por un conjunto de elementos todos del mismo tipo, organizados en unidades de acceso, llamadas registros. Una estructura de datos externa es una base de datos que no sea la activa. Aunque para mejorar los rendimientos es mejor adjuntarlas a la base de datos actual y trabajar con ellas. CARACTERÍSTICAS: - Residen en memoria secundaria. - Independencia de la información respecto de los programas. - Permanencia de la información almacenada. - Portabilidad de los datos. - Gran capacidad de almacenamiento. CLASIFICACIÓN: Las estructuras de datos externa pueden ser de dos tipos: • Base de datos.  • Archivo.  Base de datos:  Una base de datos es una colección de información organizada de forma que un programa de ordenador pueda seleccionar rápidamente los fragmentos de datos que necesite. Una base de datos es un sistema de archivos electrónico. Las bases de...
Leer más