SlideShare una empresa de Scribd logo
Universidad Nacional Autónoma de México, FES Acatlán Estructura de datos lineales y no lineales Castro Villanueva, Rubén Getsmani Espejo Peralta, Paloma Arlea Rojas Gómez, Ana Cecilia Singh Sachan, Anubhav Nikunj
Diferencia entre estructuras de datos lineales y no lineales Una estructura de datos puede ser clasificada como lineal ó no lineal de acuerdo la relación entre los elementos que la forman. En una estructura lineal los elementos tienen una relación 1 a 1. Ejemplos de estructuras de datos lineales: listas, pilas y colas. En una estructura no lineal, los elementos tienen una relación 1 a M, M a 1 ó M a M. Ejemplos de estructuras de datos no lineales: árboles y grafos.
Listas 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. Tipos de listas:  Simples,                                          Dobles,                             Circulares Aplicaciones de las listas: Representación de polinomios,  resolución de colisiones (Hash)-tiene aplicaciones en bases de datos.
Pilas 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. Las pilas pueden representarse de manera ligada o contigua.  Aplicaciones de las pilas: llamadas a funciones o procedimientos, manejo de recursividad, evaluación de expresiones algebraicas, ordenación.
Colas 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. Tipos de colas: Simples, Dobles, Circulares Aplicaciones de las colas:  Colas de impresión, sistemas multiusuario, sistemas de tiempo compartido
Árboles 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. Hay tres formas de hacer la ordenación o recorrido los nodos: preorden, postorden e inorden. Un árbol binario es un árbol cuyos nodos tienen a lo más dos hijos. 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.
Grafos Un grafo es una colección de nodos(o vértices) unidos por un conjunto de arcos (o aristas). En una computadora, un grafo se puede representar con su matriz de incidencia o su matriz de adyacencia. 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.
Bibliografía http://www.sistemas.ith.mx/ http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales http://html.rincondelvago.com/estructura-de-datos_11.html http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf http://www.ctr.unican.es/asignaturas/eda/ http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm http://www.utm.mx/~jahdezp/archivos%20estructuras/Arboles.pdf http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Estructura%20de%20Datos/Apuntes/grafos/Apuntes_Grafos.pdf Apuntes de clase

Más contenido relacionado

La actualidad más candente

Estructuras no-lineales
Estructuras no-linealesEstructuras no-lineales
Estructuras no-lineales
karlalopezbello
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
NANO-06
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
José Antonio Sandoval Acosta
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datos
Carlos Alberto Cuervo Cardenas
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
Alex Uhu Colli
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
José Antonio Sandoval Acosta
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
pepelebu1313
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadas
Angel Vázquez Patiño
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Unidad 3 estructura lineales
Unidad 3 estructura linealesUnidad 3 estructura lineales
Unidad 3 estructura lineales
Enrique2194
 
3. algoritmos de ordenamiento interno
3. algoritmos de ordenamiento interno3. algoritmos de ordenamiento interno
3. algoritmos de ordenamiento interno
Fernando Solis
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasHuascar Génere
 
Normalización de Base de Datos
Normalización de Base de DatosNormalización de Base de Datos
Normalización de Base de Datos
Vannesa Salazar
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
deff000001
 
Normalizacion de bases de datos
Normalizacion de bases de datosNormalizacion de bases de datos
Normalizacion de bases de datos
Caro_Noirgean
 
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
Cristian Salazar C.
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
DĴäîřo Lêmä
 

La actualidad más candente (20)

Estructuras no-lineales
Estructuras no-linealesEstructuras no-lineales
Estructuras no-lineales
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datos
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadas
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Unidad 3 estructura lineales
Unidad 3 estructura linealesUnidad 3 estructura lineales
Unidad 3 estructura lineales
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
3. algoritmos de ordenamiento interno
3. algoritmos de ordenamiento interno3. algoritmos de ordenamiento interno
3. algoritmos de ordenamiento interno
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Normalización de Base de Datos
Normalización de Base de DatosNormalización de Base de Datos
Normalización de Base de Datos
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
Normalizacion de bases de datos
Normalizacion de bases de datosNormalizacion de bases de datos
Normalizacion de bases de datos
 
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 

Destacado

Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos guestc906c2
 
Propiedades de la informacion
Propiedades de la informacionPropiedades de la informacion
Propiedades de la informacion
Israel Aguirre
 
Arboles
ArbolesArboles
ArbolesUTCH
 
Jerarquía de sistemas
Jerarquía de sistemasJerarquía de sistemas
Jerarquía de sistemasEdwin Ortega
 
ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles) ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles)
brayan0015
 
Estructuras lineales y líneas enlazadas
Estructuras lineales y líneas enlazadasEstructuras lineales y líneas enlazadas
Estructuras lineales y líneas enlazadas
Carmen MARÍA BELMONTE
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
Hugo Arturo Gonzalez Macias
 

Destacado (9)

Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos
 
Propiedades de la informacion
Propiedades de la informacionPropiedades de la informacion
Propiedades de la informacion
 
Arboles
ArbolesArboles
Arboles
 
Jerarquía de sistemas
Jerarquía de sistemasJerarquía de sistemas
Jerarquía de sistemas
 
Unidad IV
Unidad IVUnidad IV
Unidad IV
 
ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles) ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles)
 
Estructuras lineales y líneas enlazadas
Estructuras lineales y líneas enlazadasEstructuras lineales y líneas enlazadas
Estructuras lineales y líneas enlazadas
 
Estructuras de pared
Estructuras de paredEstructuras de pared
Estructuras de pared
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 

Similar a Estructura de datos lineales y no lineales

E.d. lineales y no lineales
E.d. lineales y no linealesE.d. lineales y no lineales
E.d. lineales y no lineales
Gaby Toriz
 
Guia Estructura de Datos
Guia Estructura de DatosGuia Estructura de Datos
Guia Estructura de Datos
epluis2007
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
erwin_alexander
 
Los arboles presentacion
Los arboles presentacion Los arboles presentacion
Los arboles presentacion
Ivan Lovera
 
Estructuras de tados
Estructuras de tadosEstructuras de tados
Estructuras de tadosthedinamicmac
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
NANO-06
 
Estructura de datos y algoritmos
Estructura de datos y algoritmosEstructura de datos y algoritmos
Estructura de datos y algoritmos
renatodquintero
 
Estructuras de datos
Estructuras de datos Estructuras de datos
Estructuras de datos
Roimer Guape
 
Unidad 3 Listas Java
Unidad 3 Listas JavaUnidad 3 Listas Java
Unidad 3 Listas Java
Jorge Magdaleno Rodela
 
Bienvenidos
BienvenidosBienvenidos
Bienvenidos
estefany hernandez
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
René Sosa Arana
 
Unidad 3 diana karina pech may
Unidad 3 diana karina pech mayUnidad 3 diana karina pech may
Unidad 3 diana karina pech mayKarina1602
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
MauricioLesmes
 
3.0 estructuras lineales
3.0 estructuras lineales3.0 estructuras lineales
3.0 estructuras lineales
erwin_alexander
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguel
MiguelDiaz369
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programaciónEdgar Rodriguez
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
Jorge Ake Pech
 
Unidad 3
Unidad 3Unidad 3

Similar a Estructura de datos lineales y no lineales (20)

E.d. lineales y no lineales
E.d. lineales y no linealesE.d. lineales y no lineales
E.d. lineales y no lineales
 
Guia Estructura de Datos
Guia Estructura de DatosGuia Estructura de Datos
Guia Estructura de Datos
 
Estructura de Datos
Estructura de DatosEstructura de Datos
Estructura de Datos
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Los arboles presentacion
Los arboles presentacion Los arboles presentacion
Los arboles presentacion
 
Estructuras de tados
Estructuras de tadosEstructuras de tados
Estructuras de tados
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Estructura de datos y algoritmos
Estructura de datos y algoritmosEstructura de datos y algoritmos
Estructura de datos y algoritmos
 
Estructuras de datos
Estructuras de datos Estructuras de datos
Estructuras de datos
 
Unidad 3 Listas Java
Unidad 3 Listas JavaUnidad 3 Listas Java
Unidad 3 Listas Java
 
Bienvenidos
BienvenidosBienvenidos
Bienvenidos
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Unidad 3 diana karina pech may
Unidad 3 diana karina pech mayUnidad 3 diana karina pech may
Unidad 3 diana karina pech may
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
3.0 estructuras lineales
3.0 estructuras lineales3.0 estructuras lineales
3.0 estructuras lineales
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguel
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programación
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 

Último

ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
JAVIER SOLIS NOYOLA
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
Ruben53283
 
Junio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividadesJunio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividades
cintiat3400
 
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
FelixCamachoGuzman
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
YasneidyGonzalez
 
El fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amorEl fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amor
Alejandrino Halire Ccahuana
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
LorenaCovarrubias12
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
Alejandrino Halire Ccahuana
 
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docxSESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
QuispeJimenezDyuy
 
Introducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BIIntroducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BI
arleyo2006
 
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptxCLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
LilianaRivera778668
 
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdfTestimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Txema Gs
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
BetzabePecheSalcedo1
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
DIANADIAZSILVA1
 
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLAACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
sandradianelly
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
YasneidyGonzalez
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
20minutos
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
SandraBenitez52
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Demetrio Ccesa Rayme
 

Último (20)

ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
 
Junio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividadesJunio 2024 Fotocopiables Ediba actividades
Junio 2024 Fotocopiables Ediba actividades
 
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 
El fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amorEl fundamento del gobierno de Dios. El amor
El fundamento del gobierno de Dios. El amor
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
 
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docxSESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
SESION ORDENAMOS NÚMEROS EN FORMA ASCENDENTE Y DESCENDENTE 20 DE MAYO.docx
 
Introducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BIIntroducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BI
 
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptxCLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
 
Testimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdfTestimonio Paco Z PATRONATO_Valencia_24.pdf
Testimonio Paco Z PATRONATO_Valencia_24.pdf
 
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIACONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
CONCLUSIONES-DESCRIPTIVAS NIVEL PRIMARIA
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
 
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLAACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
 

Estructura de datos lineales y no lineales

  • 1. Universidad Nacional Autónoma de México, FES Acatlán Estructura de datos lineales y no lineales Castro Villanueva, Rubén Getsmani Espejo Peralta, Paloma Arlea Rojas Gómez, Ana Cecilia Singh Sachan, Anubhav Nikunj
  • 2. Diferencia entre estructuras de datos lineales y no lineales Una estructura de datos puede ser clasificada como lineal ó no lineal de acuerdo la relación entre los elementos que la forman. En una estructura lineal los elementos tienen una relación 1 a 1. Ejemplos de estructuras de datos lineales: listas, pilas y colas. En una estructura no lineal, los elementos tienen una relación 1 a M, M a 1 ó M a M. Ejemplos de estructuras de datos no lineales: árboles y grafos.
  • 3. Listas 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. Tipos de listas: Simples, Dobles, Circulares Aplicaciones de las listas: Representación de polinomios, resolución de colisiones (Hash)-tiene aplicaciones en bases de datos.
  • 4. Pilas 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. Las pilas pueden representarse de manera ligada o contigua. Aplicaciones de las pilas: llamadas a funciones o procedimientos, manejo de recursividad, evaluación de expresiones algebraicas, ordenación.
  • 5. Colas 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. Tipos de colas: Simples, Dobles, Circulares Aplicaciones de las colas: Colas de impresión, sistemas multiusuario, sistemas de tiempo compartido
  • 6. Árboles 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. Hay tres formas de hacer la ordenación o recorrido los nodos: preorden, postorden e inorden. Un árbol binario es un árbol cuyos nodos tienen a lo más dos hijos. 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.
  • 7. Grafos Un grafo es una colección de nodos(o vértices) unidos por un conjunto de arcos (o aristas). En una computadora, un grafo se puede representar con su matriz de incidencia o su matriz de adyacencia. 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.
  • 8. Bibliografía http://www.sistemas.ith.mx/ http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales http://html.rincondelvago.com/estructura-de-datos_11.html http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf http://www.ctr.unican.es/asignaturas/eda/ http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm http://www.utm.mx/~jahdezp/archivos%20estructuras/Arboles.pdf http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Estructura%20de%20Datos/Apuntes/grafos/Apuntes_Grafos.pdf Apuntes de clase