1. Universidad Nacional Autónoma de MéxicoFacultad de Estudios Superiores AcatlánLic. en Matemáticas Aplicadas y ComputaciónMateria: Estructura de datosTema:“Estructuras Lineales y no Lineales”Integrantes:*EspíndolaBorromeo Jessica Mariana*Flores Vega César Rodolfo*González Hernández Katia*Hidalgo Pichardo RobertoGrupo: 1302
2. “ESTRUCTURA DE DATOS”Es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente. En otras palabras es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella
3. Listas Lineales ColasEstructura de Pilas datos ÁrbolesNo lineales GrafosLINEALESListasUn lista es una estructura dinámica de datos. *Lista vinculada lineal: cada elemento de la lista se denomina un nodo y contiene dos campos, uno de información y uno de dirección siguiente. El campo de información contiene el elemento real de la lista y el campo de dirección contiene la dirección del nodo siguiente
4. *Listas circulares: el último nodo apunta al primer nodo. Desde cualquier punto de esta lista es posible llegar a cualquier punto de ella. Si recorremos la lista completa regresamos al nodo en el que iniciamos.Una lista circular no tiene primer o último elemento natural por lo cual debemos definirlo. *Listas doblemente vinculadas: en una lista doblemente vinculada cada nodo contiene dos apuntadores uno a su antecesor y otro a su sucesor, consideramos que cada nodo de una lista doblemente vinculada contiene tres campos de información el campo info campo derecho e izquierdo.La lista doblemente vinculada permite recorrer la lista hacia atrás y puede eliminarse un nodo con un solo apuntador.
5. ColasCaracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. El primer elemento insertado en una cola es el primero que se suprime por esta razón se denomina una lista fifo(primero en entrar, primero en salir).La cola de prioridad es una estructura de datos en la que el ordenamiento intrínseco de los elementos determina el resultado de sus operaciones básicas. Hay dos tipos de colas de prioridad: *Cola de prioridad ascendente es un conjunto en el cual pueden insertarse elementos de forma arbitraria y del que solo se puede remover el ultimo elemento. *Cola de prioridad descendente es un conjunto en el cual pueden insertarse elementos de forma arbitraria y del que solo se puede remover el elemento mas grande.
6. Pilas Una pila es un conjunto ordenado de elementos el cual presenta restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones de elementos, se pueden insertar y eliminar elementos sólo por uno de los extremos que es llamado el tope de la pila.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. NO LINEALESÁrbolesEs una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o mas nodos hijos conectados a él. Se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos. Entre otros tenemos un tipo especial de árbol que es, llamado árbol binario, que puede ser implementado fácilmente en la computadora. Un árbol dirigido es una estructura: *Jerárquica porque los componentes están a distinto nivel. *Organizada porque importa la forma en que esté dispuesto el contenido. *Dinámica porque su forma, tamaño y contenido pueden variar durante la ejecución.Un árbol puede ser: vacío,Una raíz + subárboles
8. aa b cc dd ee ff Representación de un árbol *Mediante diagramas de Venn *Mediante círculos y flechas *Mediante paréntesis anidados: ( a ( b (e,f), c, d ) ) Conceptos básicos *Si hay un camino de A hasta B, se dice que A es antecesor de B, y que B es sucesor de A. *Padre es el antecesor inmediato de un nodo *Hijo, cualquiera de sus descendientes inmediatos. *Descendiente de un nodo, es cualquier sucesor de dicho nodo. *Hermano de un nodo, es otro nodo con el mismo padre. *Generación, es un conjunto de nodos con la misma profundidad. *Raíz es el nodo que no tiene ningún predecesor (sin padre). *Hoja es el nodo que no tiene sucesores (sin hijos) (Terminal). Los que tienen predecesor y sucesor se llaman nodos interiores. *Rama es cualquier camino del árbol. *Bosque es un conjunto de árboles desconectados.
9. GrafosUn grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo.Informalmente se define como G = (V, E), siendo los elementos de V los vértices, y los elementos de E, las aristas (edges en inglés). Formalmente, un grafo, G, se define como un par ordenado, G = (V, E), donde V es un conjunto finito y E es un conjunto que consta de dos elementos de V.
10. ReferenciasYedidLangsam, Moshe J. Augenstein, Brooklyn College, Aaron m. Tenenbaum. Estructuras de datos con c y c++ .(2ª ed.). México, Person Educación Estructura de Datos LI (S.F.) Consultado el 8 de octubre de 2011:http://www.mitecnologico.com/Main/EstructuraDeDatosLIImágenes:1)http://www.google.com.mx/imgres?q=estructura+de+datos&um=1&hl=es&sa=N&biw=1366&bih=601&tbm=isch&tbnid=fQFD5q1tcIriAM:&imgrefurl=http://claseteclerdo.blogspot.com/2011/01/encuadre-de-estructura-de-datos-y-tema.html&docid=bpagUW5YRRjkhM&w=428&h=321&ei=T0aRTuL3JKWJsgLSteS8AQ&zoom=1&iact=hc&vpx=357&vpy=111&dur=1317&hovh=194&hovw=259&tx=132&ty=108&page=8&tbnh=131&tbnw=174&start=141&ndsp=21&ved=1t:429,r:16,s:1412)http://www.google.com.mx/imgres?q=listas+estructura+de+datos&start=18&um=1&hl=es&biw=1366&bih=601&tbm=isch&tbnid=lw1SYvV-KesY-M:&imgrefurl=http://cybercapo.wordpress.com/&docid=QJJQ6BCzm9WaHM&w=500&h=500&ei=XEeRToPGCMrEsQKX_MiNAQ&zoom=1&iact=hc&vpx=699&vpy=258&dur=7741&hovh=225&hovw=225&tx=98&ty=138&sqi=2&page=2&tbnh=129&tbnw=129&ndsp=20&ved=1t:429,r:17,s:18