Arrays y listas enlazadas

Estructuras de Datos y Algoritmos
Tema 3: Arrays y listas enlazadas
Departamento de Informática
Universidad de Valladolid

Curso 2025-26



Grado en Ingeniería Informática
Grado en Estadística



10 Sep. 2011 César Vaca Rodríguez, Dpto. de Informática, UVa 1

,TADs versus Representación
 Un TAD define las operaciones fundamentales, la relación
entre los elementos (ninguna, precedencia, jerarquía, vecindad)
y una serie de restricciones (elementos repetidos si/no,
existencia o no de operaciones de igualdad y comparación entre
ellos).
 Una representación define el cómo se almacenan los
elementos en memoria y puede establecer una relación de
precedencia o jerarquía entre ellos (que puede no coincidir con
la del TAD) y añadir restricciones a las impuestas por el TAD.
 La representación condiciona los algoritmos disponibles para
realizar las operaciones del TAD y por tanto la eficiencia de las
operaciones.



11 Feb. 2011 César Vaca Rodríguez, Dpto. de Informática, UVa 2

, 1. SECUENCIAS




9 Feb. 2011 César Vaca Rodríguez, Dpto.Informática, UVa 3