Estructuras 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

Estructuras linealesBibliografí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 datoscon 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-137AEDI – 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 vida Ejemplos: Una cola declientes 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 estructura vací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 nuevo y qué elemento se borra o...