Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD Lista - Coggle Diagram
TAD Lista
-
-
-
Operacion de
Consulta
Elemento (Element)
Elemento posición (Element Position)
Tamaño (Size)
Vacía (Empty)
Inserta (Insert)
Agregar (Add)
Remover (Remove)
Sustituir (Replace)
Operaciones
Inicializar (Initialize)
Fin(Final)
Primero (First)
Siguiente (Following)
Anterior (Previous)
Buscar (Search)
Posición (Position)
Validar Posición (Validate Position)
Elemento(Element)
Elemento Posición (Element Position)
Tamaño (Size)
Vacía (Empty)
Inserta (Insert)
Agregar (Add)
Remover (Remove)
Sustituir (Replace)
Las listas son la generalización de los dos TAD’s anteriores (Pila y Cola): mientras que en una pila y en una cola las operaciones sólo afectan a un extremo de la secuencia, en una lista se puede insertar un elemento en cualquier posición, y borrar y consultar cualquier elemento.
Una lista L es un conjunto de elementos del mismo tipo que bien es vacío, en cuyo caso se denomina lista vacía. O bien puede distinguirse un elemento, llamado cabeza o primero, y el resto de los elementos constituyen una lista L', denominada resto de la lista original.