INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE 
CARRILLO PUERTO 
ESTRUCTURA DE DATOS 
“ESTRUCTURAS NO LINEALES” 
NOMBRE DEL PROF...
En una estructura lineal, cada elemento sólo puede ir enlazado al siguiente o al anterior. 
A las estructuras de datos no ...
Árboles. 
• Cada elemento sólo puede estar enlazado con su 
predecesor y 
sus sucesores. 
 Puede tener varios sucesores. ...
ÁRBOLES 
Estructura no lineal jerárquica en la que cada elemento tiene un único antecesor y puede tener varios 
sucesores....
CONCLUSION GENERAL 
Anteriormente vimos listas lineales ahora en este apartado se presenta lo que es estructuras no lineal...
Próxima SlideShare
Cargando en…5
×

Unidad 4

104 visualizaciones

Publicado el

estructuras no lineales

Publicado en: Software
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
104
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 4

  1. 1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO ESTRUCTURA DE DATOS “ESTRUCTURAS NO LINEALES” NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas. NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun INGENIERÍA EN SISTEMAS COMPUTACIONALES SEMESTRE III GRUPO A AULA J3 FELIPE CARRILLO PUERTO A 08 DE DICIEMBRE DEL 2014
  2. 2. En una estructura lineal, cada elemento sólo puede ir enlazado al siguiente o al anterior. A las estructuras de datos no lineales se les llama también estructuras de datos multi enlazadas.  Cada elemento puede estar enlazado a cualquier otro componentes. Se trata de estructuras de datos en las que cada elemento puede tener varios sucesores y/o varios predecesores.  Árboles.  Grafos. ESTRUCTURAS DE DATOS NO LINEALES
  3. 3. Árboles. • Cada elemento sólo puede estar enlazado con su predecesor y sus sucesores.  Puede tener varios sucesores. Grafos. • Cada elemento puede estar enlazado a cualquier otro.
  4. 4. ÁRBOLES Estructura no lineal jerárquica en la que cada elemento tiene un único antecesor y puede tener varios sucesores. • Existe un único camino entre el primer nodo de la estructura y cualquier otro nodo. Se utilizan para representar todo tipo de jerarquías: árbol genealógico, taxonomías, diagramas de organización, etc. En informática se utilizan para aplicaciones algorítmicas (ordenación, búsqueda), compilación (árboles sintácticos, árboles de expresiones), etc. Formalmente, un árbol A es un conjunto finito de elementos con 0 o más nodos de forma que: • Se trata de una estructura vacía. • Si tiene componentes, los nodos restantes se dividen en uno o más conjuntos disjuntos cada uno de los cuales es a su vez un árbol. A estos nodos se les llama subárboles del raíz. • Se trata de una estructura recursiva.
  5. 5. CONCLUSION GENERAL Anteriormente vimos listas lineales ahora en este apartado se presenta lo que es estructuras no lineales o simplemente lo contrario a algo lineal y una forma de entenderlo es observando que en este caso puede tener nodos que van en otras direcciones y no solo en forma recta. Una estructura no lineal es: árbol, ésta también es dinámica y a que durante la ejecución del programa puede cambiar su estructura. Esta estructura ya no ocupa listas sino jerarquía donde cada elemento puede relacionarse con varios.

×