Organización de Archivos

Daniel Suarez Nava

G-42 18/02/19
Técnica de Secuencia

Se define TDA secuencia generalizada. que incluye todos los métodos de TDA vector y lista.

En consecuencia, este TDA da acceso a sus elementos usando rangos y posiciones a la vez y es

una estructura de datos versátil para una gran variedad de aplicaciones.

Tipo de dato abstracto de secuencia

Una secuencia es una TDA que soporta todos los métodos del TDA vector y el TDA lista

Además los métodos de “punteo” siguientes, que dan conexiones entre rangos y posiciones.

La definición del TDA secuencia es un ejemplo de herencia múltiple, por que la secuencia

hereda métodos de las otras dos “superclases (super) TDA. En consecuencia, los métodos

incluyen la unión de métodos. De las superclases TDA.

Características

 Se utiliza con listas doblemente enlazadas, arrays, estructuras.

 Es una técnica para buscar cierto dato del tipo entero

 Funciona en vectores y listas

 Puede ser utilizada como un ordenamiento de valores.

Referencia:

GOODORICH/TAMASSIA-(2001-2DA EDICION)-ESTRUCTURAS-DE-DATOS-Y- ALGORITMOS-

EN-JAVA-TECNICA DE SECUENCIA-(CECSA).