Estadísticas del PDF: Algoritmos y Estructuras de Datos: Listas de Posiciones

Algoritmos y Estructuras de Datos:

Listas de Posiciones

Guillermo Román Díez

groman@fi.upm.es

Universidad Politécnica de Madrid

Curso 2015-2016

Guillermo Román, UPM

AED: Introducción

1/16

Motivación

Los TAD contenedores se diseñan para insertar, buscar y
borrar elementos de forma eficiente.
Una lista es un TAD contenedor que consiste en una
secuencia lineal de elementos
La posición de un elemento cambia al insertar y borrar

La búsqueda de elementos suele ser secuencial o lineal

No est...