Que tipo de estructura de datos son las listas?

*Estructuras de datos dinámicas

Estructura de datos estáticas

Los tipos de operaciones se pueden realizar en las listas son Adicionar, eliminar, buscar, ordenar
concatear

*verdadero

Falso

Las listas son dinámicas, es decir, se pueden almacenar en ella tantos elementos como se necesiten,
siempre y cuando haya espacio suficiente en la memoria de la computadora

*verdadero

Falso

¿Cuál de los siguientes enunciados son comunes en la vida diaria sobre listas?

Recursividad.

*Listas de espera, listas de distribución de correo.

Cola de prioridad.

Tabla de símbolos de un compilador

¿Cuál de las siguientes opciones es una estructura de datos estáticas?

*Arreglos y registros

Listas, pilas y colas.

Escoge la operación de listas correcta al siguiente significado: Encuentra un determinado valor en la

estructura para realizar una operación con este valor, en forma secuencial o binaria (siempre y cuando
los datos estén ordenados)

Ordenar

*Buscar

Concatenar
Adicionar

Un nodo se compone de un campo que contiene el tipo de dato de los elementos de la lista y por uno o
más campos que son referencias a otros nodos.

*Si

No

Escoja una ventaja de las listas simples enlazada

Se pueden llegar a crear recorridos en bucles infinitos

*Pueden recorrer la lista desde cualquier punto

Se puede invertir una cadena

Lista doble enlazada

Post docente

Lista implementada usando arreglos

Lista simplemente enlazada

Listas enlazadas

Son una secuencia de elementos del mismo tipo (nodos) unidos unos a otros mediante un puntero. Cada
nodo de la lista tiene un predecesor y un sucesor, excepto el primer elemento de la lista que no tiene
predecesor y el ultimo elemento que no tiene sucesor

Creación

Cada nodo de la lista contiene como mínimo un campo valor y campo puntero

Insertar elemento

La inserción puede ser por delante, por el medio o por detrás

Eliminación

Al borrar un elemento de una lista hay que enlazar correctamente el puntero sucesor para no perder la
información en el resto de la lista

Listas doblemente enlazadas

Es aquella en la que cada nodo tiene acceso directo con su predecesor y su sucesor. Las excepciones
son: el primer nodo de la lista, que solo tiene acceso a su sucesor, y el ultimo nodo de la estructura, que
tiene acceso únicamente a su predecesor. Teniendo en cuenta que el primer nodo de la lista y el ultimo
tienen un puntero que no apuntan a otro nodo, se les da el valor constante nulo

Creacion de una lista

Debe alojar memoria para la cabecera y hacer que los punteros siguiente y anterior apunten a ella,
devolviendo un puntero a dicha cabecera.
Inserción

Inserta un nodo nuevo en una lista doblemente enlazada después de un nodo llamado anterior.

Eliminación

El nodo a eliminar es el sucesor de un nodo llamado anterior. Desplazando todos los demás elementos
una posición

Listas circulares

Son listas enlazadas que se caracterizan porque el ultimo nodo tiene un sucesor al primero, obviamente
el primero tiene como predecesor al último. En una lista circular existe un puntero en la cabecera que
accede a la lista

Insertar en lista circular

inserta un nodo nuevo en una lista circular después de otro nodo llamado anterior

Eliminar nodo de lista circular

Elimina el nodo antiguo. El nodo a eliminar es el sucesor de un nodo llamado anterior.