Estructura De Datos
Páginas: 3 (740 palabras)
Publicado: 12 de julio de 2011
UNIVERSIDAD CENTRAL DEL ECUADOR
ESCUELA DE CIENCIAS FÍSICAS Y MATEMÁTICA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍA INFORMÁTICA
CURSO: TERCER SEMESTRE
ASIGNATURA: ESTRUCTURA DE DATOS ITEMA: LISTAS ENLAZADAS
PROFESORA: ING. YASMINA ATARIHUANA
2009
¿QUÉ ES UNA ESTRUCTURA DE DATOS?
En la programación existen problemas en los cuales se requiere operar con una colección dedatos. Por ejemplo, si requerimos almacenar información de los empleados de una empresa para luego manipular esta información, si requerimos simular los clientes que son atendidos en un supermercado, etc.En estos casos necesitamos agrupar estos objetos para luego trabajar con ellos, en conclusión, una estructura de datos es una manera de disponer de una colección de datos, así como, de la forma encómo van a ser manipulados, esto es, saber como se agregarán nuevos datos, cómo se accederán a estos datos, cómo se eliminan datos, etc.
CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS
En estaasignatura estudiaremos únicamente las estructuras de datos internas, describiremos en qué consisten, cómo operan y sus aplicaciones. Una vez revisados los conceptos de cada estructura las implementaremos enjava.
En la Asignatura de Programación se estudiaron los arreglos, que son estructuras de datos básicas, por lo que, en este documento no se revisará este tema.
LISTAS ENLAZADAS
Lasestructuras de datos estudiadas hasta el momento, los arreglos, permiten almacenar un número fijo de datos, pues son estructuras estáticas. Cuando se fija el espacio de memoria asignado para un arreglo, y sesobrepasa el número de elementos que se pueden almacenar, se requiere redefinir un nuevo arreglo con una dimensión mayor para soportar agregar más elementos, sin embargo, para solventar estosproblemas, surgen las estructuras de datos dinámicas, las cuales asignan memoria a cada elemento agregado, estando limitado únicamente por la memoria del computador.
Entre las estructuras dinámicas...
ESCUELA DE CIENCIAS FÍSICAS Y MATEMÁTICA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍA INFORMÁTICA
CURSO: TERCER SEMESTRE
ASIGNATURA: ESTRUCTURA DE DATOS ITEMA: LISTAS ENLAZADAS
PROFESORA: ING. YASMINA ATARIHUANA
2009
¿QUÉ ES UNA ESTRUCTURA DE DATOS?
En la programación existen problemas en los cuales se requiere operar con una colección dedatos. Por ejemplo, si requerimos almacenar información de los empleados de una empresa para luego manipular esta información, si requerimos simular los clientes que son atendidos en un supermercado, etc.En estos casos necesitamos agrupar estos objetos para luego trabajar con ellos, en conclusión, una estructura de datos es una manera de disponer de una colección de datos, así como, de la forma encómo van a ser manipulados, esto es, saber como se agregarán nuevos datos, cómo se accederán a estos datos, cómo se eliminan datos, etc.
CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS
En estaasignatura estudiaremos únicamente las estructuras de datos internas, describiremos en qué consisten, cómo operan y sus aplicaciones. Una vez revisados los conceptos de cada estructura las implementaremos enjava.
En la Asignatura de Programación se estudiaron los arreglos, que son estructuras de datos básicas, por lo que, en este documento no se revisará este tema.
LISTAS ENLAZADAS
Lasestructuras de datos estudiadas hasta el momento, los arreglos, permiten almacenar un número fijo de datos, pues son estructuras estáticas. Cuando se fija el espacio de memoria asignado para un arreglo, y sesobrepasa el número de elementos que se pueden almacenar, se requiere redefinir un nuevo arreglo con una dimensión mayor para soportar agregar más elementos, sin embargo, para solventar estosproblemas, surgen las estructuras de datos dinámicas, las cuales asignan memoria a cada elemento agregado, estando limitado únicamente por la memoria del computador.
Entre las estructuras dinámicas...
Leer documento completo
Regístrate para leer el documento completo.