Estructuras de datos en C/C++ , introduccion a las listas enlazadas, oh estructuras autoreferenciadas en c/c++
Canales IPTV
Descripción: estructura de datos (algoritmo)
ejercicios listasDescripción completa
Descripción: Scattergories Listas
PaltexFull description
ejercicios listas
Canales IPTV
rthghf
Canales IPTVDescripción completa
Custionario sobre la listas encadenadas contestado con libro Joyanes
Descripción: gg
gfDescripción completa
Descripción: salud ocupacional
Listas y sus características c aracterísticas Daniel Rivera
ESTRUCTURA DE DATOS Instituto IACC 25 de noviembre de 2014
1- Explique con sus propias palabras las principales características de la estructura de datos denominada Lista. Una lista es una estructura de datos lineales que se puede representar simbólicamente como un conjunto de nodos enlaados entre s!" #as listas permiten modelar diversas entidades del mundo real$ como por ejemplo$ los datos de alumnos en un %rupo acad&mico$ los datos del personal de una empresa$ los pro%ramas in'orm(ticos almacenados en un disco ma%n&tico$ etc" )or otro lado$ resulta conveniente identi'icar a los di'erentes elementos de una #ista$ que normalmente estar(n con'i%urados como una estructura de re%istro$ que mediante uno de sus campos *claves+ , en su caso$ se almacenar( la lista respetando un criterio de ordenación ascendente o descendente respecto al campo clave"
-.isten dos criterios %enerales de cali'icación de listas/ •
•
)or la 'orma de acceder a los elementos #istas densas/ cuando la estructura que contiene la lista es la que determina la o posición del si%uiente elemento" #istas enlaadas" o )or la in'ormación utiliada para acceder a sus elementos/ #istas ordinales/ #a posición de los elementos en la estructura la determina su o
o
orden de lle%ada" #istas cali'icadas/ e accede a un elemento por un valor que coincide con el de un determinado campo$ conocido como clave" -ste tipo de lista se pueden clasi'icar a su ve en ordenadas o no ordenaras por el campo clave"
-n s!ntesis$ una lista est( constituida por nodos$ cada un o de los cuales consiste en al menos dos campos$ uno de datos , uno de enlace al pró.imo nodo" Dada esta condición$ es abitual encontrar esa estructura de'inida 'ormalmente como lista enlaada3" )o r eso podemos decir que una lista enlaada es una colección de nodos ordenados según su posición, tal que cada uno de ellos es accedido a través del campo enlace del nodo anterior.
! Explique con sus propias palabras en qu" consisten las si#uientes operaciones$ a+ Declaración de una Lista: Las declaraciones establecen las variables a ser
usadas, su tipo y su valor inicial. b+ Creación de una lista: pensando en una lista enlazada, depende del lenguaje de programación, ya que no todos soportan los punteros como tipo de datos, afortunadamente los más modernos como C, ascal, etc!tera s" lo #acen. $n una lista, se debe crear vac"a e ir insertando en ella los elementos y, al mismo tiempo, ir borrando de la lista original cada uno de sus elementos. c+ %ecorrido sobre una lista: %ecorrido simplemente despliega los datos almacenados en el arreglo &nfo, con ayuda de un segundo arreglo llamado 'ndice, el cual guarda el orden en el que se encuentran enlazados cada uno de los datos. d+ &nserción de (odos: es una e)tensión de la operación b*squeda. +e crea un nodo con los datos transmitidos. +e busca el árbol para encontrar la posición de la inserción del nuevo nodo, que se colocará como nodo #oja. +e enlaza el nuevo nodo al árbol. $jemplo: os desplaamos dependiendo del resultado de la comparación$ cuando le%uemos a una oja insertamos"
i la clave del elemento a insertar coincide con la del nodo ra!$ el elemento a insertar sustitu,e al que ab!a" i es menor$ buscamos en el sub(rbol iquierdo" i es ma,or$ buscamos en el sub(rbol dereco" i lle%amos a un nodo de%enerado/ si es menor insertamos a la iquierda$ , si es ma,or insertamos a la dereca"
eamos el ejemplo de abajo"
e+ 6orrado de nodos/ Devuelve un %ra'o *tipo de abstracto de datos que consiste en un conjunto de nodos , un conjunto de arcos que establecen relaciones entre nodos+ sin un
nodo , las aristas relacionadas con &l$ si dico nodo no e.iste$ se devuelve el %ra'o inicial" aludos )ro'esor777
Bibliografía
Ejemplo de inserción de un nodo: https://sites.google.com/site/arbolesjava/Busquedabinariainserccion.jpg
Definición de lista enlazada: Proporcionado por acc contenido semana ! Estructura de Datos.