Estruturas lineales

Estructuras lineales
Presentar los TAD lineales pila, cola y secuencia
Mostrar la especificación de cada uno de los TAD lineales
Descubrir implementaciones alternativas para cada uno de ellosEjemplos de aplicación

Estructuras lineales
Contenidos
1.
2.

Introducción
TAD Pila
2.1. Especificación
2.2. Implementación
2.3. Aplicaciones

3.

TAD Cola
3.1. Especificación
3.2.Implementación
3.3. Variantes del TAD Cola
3.4. Aplicaciones

4.

Secuencias
4.1. Secuencias por posición
4.2. Iteradores

AEDI – I.T. Informática de Gestión – Curso 09/10

Estructuraslineales
Bibliografía
Goodrich M. y Tamassia R., Data structures and Algorithms in
JAVA 4ª ed. John Wiley & Sons Inc. , 2006 Págs.187-203, 204210, 222-228, 231-241, 242-248
Lewis, J. y Chase J.Estructuras de datos con Java. Diseño de
estructuras y algoritmos. 2ª ed. Pearson. Addisson Wesley. 2006
Págs. 152-161, 166-174, 180-182, 193-205
Weiss, Mark Allen, Estructuras de datos en Java:compatible
con JAVA 2, Addisson Wesley. 2000. Págs.139-146, 395-410,
415-427
Liskov, B. y J. Guttag, Program Development in Java:
Abstraction, Specification, and Object-Oriented Design, AddisonWesley,2001. Págs. 125-137

AEDI – I.T. Informática de Gestión – Curso 09/10

Estructuras lineales
Las estructuras lineales son importantes porque aparecen con mucha frecuencia en
situaciones de la vidaEjemplos: Una cola de clientes de un banco, las instrucciones de un programa, los
caracteres de una cadena o las páginas de un libro
Características:
existe un único elemento, llamado primero,existe un único elemento, llamado último,
cada elemento, excepto el primero, tiene un único predecesor y
cada elemento, excepto el último, tiene un único sucesor

Operaciones:
crear la estructuravacía,
insertar un elemento,
borrar un elemento y
obtener un elemento

Para definir claramente el comportamiento de la estructura es necesario determinar
en qué posición se inserta un elemento...