Estructura de datos lineales y no lineales

28,052 views

Published on

Nuestra presentacion de ED

Published in: Education
2 Comments
6 Likes
Statistics
Notes
No Downloads
Views
Total views
28,052
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
312
Comments
2
Likes
6
Embeds 0
No embeds

No notes for slide

Estructura de datos lineales y no lineales

  1. 1. Universidad Nacional Autónoma de México, FES Acatlán<br />Estructura de datos lineales y no lineales<br />Castro Villanueva, Rubén Getsmani<br />Espejo Peralta, Paloma Arlea<br />Rojas Gómez, Ana Cecilia<br />Singh Sachan, Anubhav Nikunj<br />
  2. 2. Diferencia entre estructuras de datos lineales y no lineales<br />Una estructura de datos puede ser clasificada como lineal ó no lineal de acuerdo la relación entre los elementos que la forman.<br />En una estructura lineal los elementos tienen una relación 1 a 1.<br />Ejemplos de estructuras de datos lineales: listas, pilas y colas.<br />En una estructura no lineal, los elementos tienen una relación 1 a M, M a 1 ó M a M.<br />Ejemplos de estructuras de datos no lineales: árboles y grafos.<br />
  3. 3. Listas<br />Una lista se define como una estructura de datos que contiene un número variable de elementos que se encuentran relacionados. Para hacer referencia a una lista es necesario conocer donde inicia y donde termina, de tal manera que para accederla necesitaríamos siempre acceder al primer elemento de la lista y luego acceder a otros elementos.<br />Tipos de listas: <br />Simples, Dobles, Circulares<br />Aplicaciones de las listas: Representación de polinomios, resolución de colisiones (Hash)-tiene aplicaciones en bases de datos.<br />
  4. 4. Pilas<br />Una pila se define como una estructura de datos en la que sólo se puede operar por uno de sus extremos. Se considera una estructura de datos tipo LIFO (Last in, Firstout) lo cual indica que los elementos se sacan el orden inverso al que se insertan.<br />Las pilas pueden representarse de manera ligada o contigua. <br />Aplicaciones de las pilas: llamadas a funciones o procedimientos, manejo de recursividad, evaluación de expresiones algebraicas, ordenación.<br />
  5. 5. Colas<br />Una cola es una estructura de datos en la cual los elementos se insertan de un extremo, y se sacan del otro. Es considerada una estructura de tipo FIFO (First in, Firstout) lo cual indica que el primer elemento en entrar es el primer elemento en salir.<br />Tipos de colas: Simples, Dobles, Circulares<br />Aplicaciones de las colas: Colas de impresión, sistemas multiusuario, sistemas de tiempo compartido<br />
  6. 6. Árboles<br />Un árbol es una estructura de datos jerarquizada. Lo constituye una colección de elementos llamados nodos. Cada nodo con la excepción de la raíz tiene un nodo padre, y cada nodo puede tener cero o más hijos que descienden de él. Un nodo sin hijos es llamado hoja.<br />Hay tres formas de hacer la ordenación o recorrido los nodos: preorden, postorden e inorden.<br />Un árbol binario es un árbol cuyos nodos tienen a lo más dos hijos.<br />Aplicaciones de los árboles: evaluación de expresiones algebraicas, buscar elementos, diseño de compiladores, sistemas expertos, sistemas evolutivos, sistemas conscientes, manejo de directorios, representación de árboles genealógicos, probabilidad.<br />
  7. 7. Grafos<br />Un grafo es una colección de nodos(o vértices) unidos por un conjunto de arcos (o aristas).<br />En una computadora, un grafo se puede representar con su matriz de incidencia o su matriz de adyacencia.<br />Aplicaciones de los grafos: Representación de caminos o rutas de transporte entre localidades, determinar tiempos máximos y mínimos en un proceso, flujo y control en un programa, representación de circuitos electrónicos analógicos y digitales, representación de redes de computadores.<br />
  8. 8. Bibliografía<br />http://www.sistemas.ith.mx/<br />http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales<br />http://html.rincondelvago.com/estructura-de-datos_11.html<br />http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf<br />http://www.ctr.unican.es/asignaturas/eda/<br />http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm<br />http://www.utm.mx/~jahdezp/archivos%20estructuras/Arboles.pdf<br />http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Estructura%20de%20Datos/Apuntes/grafos/Apuntes_Grafos.pdf<br />Apuntes de clase<br />

×