Este documento describe las diferencias entre estructuras de datos lineales y no lineales. Las estructuras lineales incluyen listas, colas y pilas, donde los elementos tienen una relación de adyacencia ordenada. Las estructuras no lineales son árboles y grafos, que permiten ciclos entre nodos. Se proporcionan ejemplos de aplicaciones como compiladores, simulaciones y sistemas operativos para ilustrar el uso de estas estructuras.

1. Tema Facultad de Estudios Superiores Acatlan Estructuras lineales y no lineales Integrantes: Magaña Hernández María Fernanda Redonda Arzate Abigail Monserrath Toriz Contreras María Gabriela

2. En programación, una estructura de datos es una forma de organizar un conjunto de datos con el objetivo de facilitar su manipulación. ¿Qué es una estructura de datos? Dato : Unidad mínima que contiene información.

3. Estructura de datos lineales Def: Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular. Sobre la base de la forma y el lugar de la realización de estas operaciones en la misma .

5. La lista es el tipo más general de estructura lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista, por ello se debe especificar donde se requiere que se haga la operación. Sus operaciones básicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista vacía. En una lista circular, el primer y el último nodo están unidos juntos. Para recorrer un lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Listas circulares Listas Listas doblemente ligadas Una lista doble , ó doblemente ligada es una colección de nodos en la cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor y otro a su sucesor.

6. Colas Una cola es otro subtipo de las listas donde el acceso está restringido a los extremos de la lista, es decir al inicio y al fin de la misma. En la cola las operaciones básicas son: creación, destrucción, inserción al final de un nuevo elemento, eliminación del inicio de un elemento, consultar que elemento está al inicio y cual al final, y verificar si la cola está vacía. Pilas Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella.

7. Estructuras no lineales Existen dos tipos de estructuras las cuales son : Árboles y grafos. Es una estructura de datos formada por nodos los cuales están conectados por aristas. Un árbol se define como un tipo de grafo que no contiene ciclos. Árbol Vacío: Un árbol puede estar vacío; es decir no contener ningún nodo. Raíz : es el nodo que está al tope del árbol. Un árbol solo tiene una raíz. Camino: es la secuencia de nodos que hay que visitar para llegar de un nodo a otro de un árbol. Padre : En un árbol toda rama va de un nodo n1 a un nodo n2, se dice que n1 es padre de n2. Hijo: todo nodo puede tener más de una arista que lo lleva a otro nodo por debajo de él. Estos nodos que se encuentran por debajo de un nodo dado se llaman hijos. Hojas: son aquellos nodos que no tienen hijos. Subárbol: Cualquier nodo se puede considerar como la raíz de un subárbol. Árboles

8. Grafos Un grafo es un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas). Los grafos son estructuras de datos dinámicas no lineales, utilizadas comúnmente en el análisis de redes, en diseño de circuitos eléctricos, en estrategias de mercados, cartografía, mapas conceptuales, matemáticas, planificación de procesos y muchas área del conocimiento.