O slideshow foi denunciado.
Seu SlideShare está sendo baixado. ×

sem3pextra.pdf

Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Próximos SlideShares
s1.1 Conceptos Basicos IA.pptx
s1.1 Conceptos Basicos IA.pptx
Carregando em…3
×

Confira estes a seguir

1 de 2 Anúncio
Anúncio

Mais Conteúdo rRelacionado

Mais recentes (20)

Anúncio

sem3pextra.pdf

  1. 1. Introducción. Hasta el momento sólo se ha trabajado con estructuras de tamaño fijo, como lo son los arreglos unidimensionales y bidimensionales. En este apartado revisaremos las estructuras de datos dinámicas, cuya característica principal es que crecen y se reducen en tiempo de ejecución. Una lista enlazada es una colección lineal de objetos de una clase autorreferenciada. Un programa accede a una lista enlazada a través de una referencia al primer nodo en la lista. El programa accede a cada nodo subsiguiente a través de un miembro de referencia de enlace almacenado en el nodo anterior. Por convención la referencia de enlace en el último nodo de una lista se establece en null para indicar el final de la lista. Los datos se almacenan de forma dinámica en una lista enlazada, el programa crea cada nodo según sea necesario. En este tipo de estructuras, podemos emplear el método insertar al final para colocar un elemento en la parte final de la lista, o insertar al frente para colocar el nuevo nodo en la parte frontal de la lista. De igual forma, podemos emplear el método eliminar del final de la lista para eliminar el último elemento de la lista y devolver una referencia a los datos eliminados. ¿Qué estructura de datos representa la siguiente imagen? Arreglo Árbol Lista doblemente enlazada Lista enlazada Una lista enlazada es una colección línea de objetos de una clase autorreferenciada. Mis cursos Algoritmos y estructuras de datos Puntos extra 3 autocalificable / / / Puntos extra 3 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=885748&cmid=24106 1 de 2 23/05/2022, 22:24
  2. 2. Del ejemplo mostrado en el reactivo padre, indica cuál será el resultado después de aplicar la operación insertar al frente para el elemento 12. 7, 12, 11 12, 7, 11 Este es el resultado después de aplicar la operación insertar al frente. 11, 7, 12 7, 11, 12 Del ejemplo mostrado en el reactivo padre, indica cuál será el resultado después de aplicar la operación insertar al final para el elemento 12. 11, 7, 12 7, 11, 12 Este es el resultado después de aplicar la operación insertar al frente. 12, 7, 11 7, 12, 11 Mis cursos Algoritmos y estructuras de datos Puntos extra 3 autocalificable / / / Puntos extra 3 autocalificable: Revisión del intento https://aula07.utel.edu.mx/mod/quiz/review.php?attempt=885748&cmid=24106 2 de 2 23/05/2022, 22:24

×