Enfermero

Tema 4. Estructuras de datos
• Esquema 4.1. Introducción 4.2. Conceptos generales 4.3. Matrices 4.4. Ficheros 4.4.1. Introducción 4.4.2.Clasificación de ficheros 4.4.3. Operaciones sobre losficheros 4.4.4. Escritura/lectura en/de un fichero

Fundamentos de Programación I
© C.Muñoz Caro & A. Niño-Universidad de Castilla-La Mancha

1

Tema 4. Estructuras de datos
• Lectura recomendada -Muñoz Caro C., Niño A. y Vizcaíno Barceló A. Introducción a la programación con orientación a objetos. Capítulo 5. Prentice-Hall, 2002. Reimpresión 2007 (Para la parte de estructuras de datos) -Introduction to Programming in Java (Princeton University). Chapter 3: Objectoriented programming: http://www.cs.princeton.edu/introcs/30oop/ (se centra en el concepto de clase y objeto) - Muñoz Caro C.,Niño A. y Vizcaíno Barceló A. Introducción a la programación con orientación a objetos. Capítulo 9. Prentice-Hall, 2002. Reimpresión 2007 (Para ficheros)

Fundamentos de Programación I
© C.MuñozCaro & A. Niño-Universidad de Castilla-La Mancha

2

4.1. Introducción
• Hemos visto la abstracción procedimental • Vamos a tratar en este apartado la abstracción de datos y, en particular, lasestructuras de datos y su almacenamiento permanente en memoria secundaria • Concepto de abstracción de datos – Tipos abstractos de datos – Estructuras de datos – Clase predefinida en Java: Matrices(Arrays)

Fundamentos de Programación I
© C.Muñoz Caro & A. Niño-Universidad de Castilla-La Mancha

3

4.2. Conceptos generales (I)
• Tipo primitivo de datos, estructura de datos y tipo abstractode datos (TAD)

Tipo primitivo

Tipo primitivo

Estructura de datos

Operaciones

Tipo abstracto de datos

• Una clase es una implementación de un TAD
Fundamentos de Programación I
©C.Muñoz Caro & A. Niño-Universidad de Castilla-La Mancha

4

4.2. Conceptos generales (II)
• Una estructura de datos es una entidad constituida por una colección de componentes (datos de tipos...