Casos De Uso

Universidad San Pedro

INTRODUCCION A LAS ESTRUCTURAS DE
DATOS
Una estructura de datos es una colección de datos que pueden ser
caracterizados por su organización y las operaciones que sedefinen en ella.
Las estructuras de datos son muy importantes en los sistemas de
computadora. Los tipos de datos más frecuentes utilizados en los diferentes
lenguajes son:

Los tipos de datos simples oprimitivos significan que no están
compuestos de otras estructuras de datos. Los más frecuentes y utilizados por
casi todos los lenguajes de programación son: enteros, reales y carácter,
siendolos tipos de datos lógicos, subrango y enumerados propios d e
lenguajes estructurados como Pascal. Los tipos de datos compuestos están
construidos basados en tipos de datos primitivos, el ejemplo másrepresentativo es la cadena (String) de caracteres.

1
Curso: Estructuras de datos

Docente: Ing. Oscar Ascón Valdivia

Universidad San Pedro

Los tipos de datos simples pueden serorganizados en diferentes
estructuras de datos; estáticas y dinámicas.
Las estructuras de datos estáticas son aquellas en las que el tamaño
ocupado en memoria se define cuando se crea el objeto y no puedemodificarse dicho tamaño durante la ejecución del programa. Estas
estructuras están implementadas en casi todos los lenguajes: arreglos
(vectores / matrices), registros, archivos.
Las estructurasde datos dinámicas no tienen las limitaciones o
restricciones en el tamaño de memoria ocupada que son propias de las
estructuras estáticas. Las estructuras dinámicas por excelencia son las listas –enlazadas, pilas, colas-, árboles y grafos.
La elección del tipo de estructura de datos idónea a cada aplicación
dependerá esencialmente del tipo de aplicación y, en menor medida del
lenguaje, yaque en aquellos en que no está implementada una estructura
deberá ser simulada con el algoritmo adecuado, dependiendo del propio
algoritmo y las características del lenguaje su fácil o difícil...