Estructuras de datos

Estáticas y dinámicas
Fabian Campos / Fabian Masis
Daniel Venegas / Adrian Astuas
Maria Jose Gomez / Genesis Alvarez
Katerine Cubero 11-2
  Es una forma particular de organizar datos en una
¿Qué es una computadora para que puedan ser utilizados de
manera eficiente. Diferentes tipos de estructuras
estructura de datos son adecuados para diferentes tipos de

de datos? aplicaciones, y algunos son altamente

especializados para tareas específicas.
Existen dos tipos de
datos
Estáticas y Dinámicas
  Son aquellas en las que el tamaño ocupado
en memoria se define antes de que el
Estáticas programa se ejecute y no puede
modificarse dicho tamaño durante la
ejecución del programa.
 Esta caracterizada por :
 Solo ocupa una casilla de memoria, por lo tanto
una variable simple hace referencia a un único
valor a la vez, dentro de ellos se encuentran:
 Boleános: Contiene valores True o False.
Característic  Char: Contiene puntos de código (2 Bytes) de 16

as: bits sin signo cuyo valor oscila de 0 a 65535.

Cada uno es un Unicode.
 Integer: Mantiene enteros de 32 bits (4 Bytes)
con signo que varían en valor. Son mas lentos de
cargar y almacenar desde y hacia la memoria.
 Real: Presenta los números Reales.
  Arreglo: Conjunto de datos o una estructura de
datos homogéneos que se encuentran ubicados
en forma consecutiva en la memoria Ram.
 Conjunto: Dato de tipo especifico que quiere
importar.
 String: Para obtener varios caracteres sin
sobrecarga de administración de matriz de
char().
Continuación  Registro: Una estructura que contiene una dato
…. de tipo entero y dos punteros sig y ant que
sirven para referenciar a otros registros del tipo
TNodo.
 Archivo: Nombres validos : Cadenas de 1 a 8
caracteres seguidos por una extensión opcional
consistente de un punto y hasta tres caracteres.
  Aquella en la que el tamaño ocupado en
memoria se define antes de que el
programas se ejecute y no pueda

Dinámico modificarse dicho tamaño durante la

ejecución del programa entre estructuras
de datos estadísticas sen encuentran en
array (vectores y matrices), registros,
archivos y cadenas
  Pilas: Una pila es una lista ordinal o estructura de
datos en la que el modo de acceso a sus
elementos es de tipo LIFO que permite almacenar
y recuperar datos.
 Colas: Una cola es una estructura de datos donde
el primer elemento en entrar es el primer en salir.
Cola(informática) Ese tipo de estructura de datos

Lineales abstracta se implementa en lenguajes orientados

a objetos mediante clases, en forma de listas
enlazadas.
 Listas enlazadas: Una lista enlazada es una
estructura de datos que se visualiza como una
cadena de eslabones que termina con una
referencia nula.
  Arboles: Un árbol es un tipo abstracto de datos
(TAD) ampliamente usado que imita la estructura
jerárquica de un árbol, con un valor en la raíz y
subrayadores con un nodo padre, representado
como un conjunto de nodos enlazados.

 Grafos: Es un tipo abstracto de datos (TAD), que

No lineales consiste en un conjunto de nodos y un conjunto de
arcos (aristas) que establecen relaciones entre los
nodos. El concepto de grafo TAD desciende
directamente del concepto matemático de grafo.
Gracias por su
atención