Está en la página 1de 17

INTRODUCCIÓN A LAS

ESTRUCTURAS DE DATOS
Introducción
En todos los tiempos y más aún en la era en que vivimos, el hombre
tiene cada vez mas necesidad de consultar una mayor cantidad de
información para poder desarrollar sus actividades. El gran cúmulo de
información ha hecho necesario que ésta tenga que ser almacenada y
organizada correctamente para acceder a ella rápidamente.
Introducción
La representación de la información es fundamental en
ciencias de la computación y en informática. El propósito
principal de la mayoría de los programas de computadoras
es almacenar y recuperar información, además de realizar
cálculos.
De modo práctico, los requisitos de almacenamiento y
tiempo de ejecución exigen que tales programas deban
organizar su información de un modo que soporte
procesamiento eficiente.
Introducción
Por estas razones, el estudio de estructuras de
datos y de los algoritmos que las manipulan
constituye el núcleo central de la informática y de
la computación.
Definición
Una estructura de datos es una colección de datos
que pueden ser caracterizados por su
organización y las operaciones que se definen en
ella. Las estructuras de datos son muy
importantes en los sistemas de computadora.
Definición
Una estructura de datos es la representación
abstracta de una colección de datos que pueden
ser todos del mismo tipo o de diferentes,
permitiendo el manejo de grandes cantidades de
datos para obtener información mediante la
ejecución de un programa.
Definición
Una estructura de datos es una forma de
organizar un conjunto de datos elementales con el
objetivo de facilitar su manipulación. Un dato
elemental es la mínima información que se tiene
en un programa.(ejemplos de datos elementales
serían int, float, char,etc…)
Estructura de datos
Lo que se pretende con las estructuras de datos
es facilitar un esquema lógico para manipular los
datos en función del problema que haya que tratar
y el algoritmo para resolverlo.
Estructura de datos
En algunos casos la dificultad para resolver un
problema radica en escoger la estructura de datos
adecuada. Y, en general, la elección del algoritmo
y de las estructuras de datos que manipulará
estarán muy relacionadas.
Los tipos de datos más frecuentes utilizados en
los diferentes lenguajes de programación son:
Implementación
Para implementar alguna estructura de datos,
primero es necesario tener muy claro cómo va a
ser el manejo de memoria.
La diferencia entre estructuras estáticas y
dinámicas es el manejo de memoria.
Implementación
Estructuras estáticas: Durante la ejecución del
programa el tamaño de la estructura no cambia.

Estructuras dinámicas: Durante la ejecución del


programa el tamaño de la estructura puede
cambiar.