Tema

Facultad de Estudios Superiores

Acatlan

Estructuras lineales y no lineales

Integrantes:Magaña Hernández María

FernandaRedonda Arzate Abigail MonserrathToriz Contreras María Gabriela

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.

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.

Aplicaciones:El desarrollo de compiladores que están conformados por varios subprogramas con finalidades mas especificas.

Estructura de datos lineales

La simulación discreta de sistemas a través de computador, donde la mayoría de simuladores digitales soportan el manejo de colas y sus diferentes versiones.La realización de sistemas operativos para los computadores, los cuales hacen un uso intensivo de las estructuras lineales, ya que internamente se soportan en los sistemas operativos, las colas de ejecución para los dispositivos, las pilas de llamadas a los subprogramas de cualquier programa, las listas de usuarios en los sistemas operativos multiusuario.

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 ligadasUna 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.

ColasUna cola es otro subtipo de las listas donde el acceso está restringido a los extremos de lalista, 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. 

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

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. 

http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales

http://www.mitecnologico.com/Main/EstructurasDeDatosDefinicion

http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf

http://programacioniagmb.blogspot.com/2011/06/unidad-ix-datos-complejos-pilas-colas.html http://estructura-u1.blogspot.com/2010/01/unidad-3.html

http://estdatosgrupo8a.blogspot.com/2009/03/estructuras-lineales.html

http://programacioniagmb.blogspot.com/2011/06/unidad-ix-datos-complejos-pilas-colas.html

Bibliografías: