Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD LISTA - Coggle Diagram
TAD LISTA
OPERACIONES
Initialize
Destroy
Final
First
Following
Previous
Validate position
Position
Element
Element position
Size
Empty
Add
Remove
Replace
DESCRIPCIÓN
Colección de 0 o más elementos
Todos los elementos son de un mismo tipo
Sus elementos están colocados uno tras de otro
Los elementos son conocidos como nodos
Son más flexibles que los arreglos
Permiten trabajo dinámico
Colección de elementos ordenada por posiciones
DEFINICIÓN
Es un conjunto de elementos del mismo tipo
Puede estar vacío y es una lista vacía
Se distingue un elemento llamado cabecera
El resto de los elementos conforman la lista
Secuencia de nodos
El orden de los vectores enlazados puede ser distinto al de almacenamiento
OPERACIÓN DE CONSULTA
Position devuelve la posición del elemento
Element retorna el elemento de esa posición
Valite Position devuelve verdadero para una posición valida
Element Position retorna la posición del elemento
Size devuelve el tamaño de la lista
Empty devuelve verdadero si la lista esta vacía
ESPECIFICACIÓN
Debe tener cabecera
Lista de operaciones
Operaciones de construcción
Initialize sirve para inicializar su trabajo normal
Destroy libera la lista completamente
OPERACIÓN DE POSICIÓN Y BÚSQUEDA
Following recibe lista y posición devolviendo la posición siguiente a la ingresada
First regresa la posición primera
Final regresa la posición final
Previous regresa la posición anterior a la
Search regresa la posición que coincide con el elemento ingresado
OPERACIONES DE MODIFICACIÓN
Add se inserta un elemento al final
Remove elimina el elemento de la posición indicada
Replace sustituye el elemento de la posición por el nuevo elemento
Insert inserta el valor en la lista