Documentos de Académico
Documentos de Profesional
Documentos de Cultura
https://www.youtube.com/watch?v=HmUpRHn31FU
Índice
q Una lista se define como una serie de N elementos E1, E2,…,EN los cuales
forman una secuencia.
q Operaciones:
§ isEmpty() : devuelve verdadero si la lista esta vacía, falso en caso contrario.
§ insertFirst(x) : inserta el elemento x al inicio de la lista.
§ insertLast(x) : inserta el elemento x al final de la lista.
§ insert(x,k) : inserta el elemento x en la k-ésima posición de la lista.
§ search(x) : devuelve la posición en la lista del elemento x.
§ searchK(k) : devuelve el k-ésimo elemento de la lista.
§ remove(x) : elimina de la lista el elemento x.
TDA lista
q Implementación
§ Arreglos
§ Listas enlazadas
Arreglos:
<<interface>>
q TDAList
§ Conjunto de elementos almacenados en
espacios de memoria consecutivos
(adyacentes). ListArray ListLinked
aux = aux.next;
q Clase Node
q Clase ListLinked