Professional Documents
Culture Documents
Cola simple.- De tipo lineal, los elementos salen en el mismo orden que
llegaron.
Cola circular.- Representa de manera lgica una cola simple en un arreglo.
Cola de prioridades.- Es una estructura lineal en donde se insertan elementos
en cualquier posicin de la cola, pero solo se remueven por el frente.
Bicola (Cola doble).- En este tipo de estructura lineal es posible agregar o
eliminar elementos por cualquiera de los extremos de la cola.
Listas.- Una lista es una estructura lineal donde cada elemento tiene uno anterior o
predecesor (excepto el primero) y uno sucesor o posterior (excepto el ltimo); los
datos suelen ser del mismo tipo y el nmero de elementos vara. Dicho de otra
manera una lista consiste en una secuencia de nodos, y en estos se almacenan
campos de datos y una o dos referencias o punteros (al nodo anterior y al posterior).
Las operaciones bsicas de las listas son:
Descripcin grfica del ejemplo Push & Pop (insertar y eliminar) elementos en
una pila.
Colas.- Las colas son estructuras de datos en donde el primer elemento en entrar
es el primero en salir, utilizan el principio FIFO (first-in, first out), existen el tipo
cola de prioridades en donde se pueden insertar elementos en cualquier lugar pero
se respeta el principio que se eliminarn los elementos que se encuentren al frente
de la cola uno a uno.
Listas.- Las listas son estructuras de datos que contienen elementos acomodados
uno detrs de otro, un elemento se conecta al otro por medio de una referencia; a
cada uno de los elementos se les conoce como nodos. Los nodos estn divididos
en dos partes, uno contiene la referencia que es la que apunta al siguiente elemento
de la lista; la otra contiene los datos, sus tipos es decir la informacin.
Fuentes de Consulta:
UnADM (2017). Estructura de datos. Unidad 1. Estructuras de datos.
Recuperado de:
https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/2016_S2_B1/D
S/04/DEDA/U1/Unidad_1_Estructuras_de_datos_DEDA.pdf
Joyanes & Zahonero (2008). Estructuras de datos en Java. MCGRAW HILL/INTERAMERICANA DE ESPAA, S. A. U.
Edificio Valrealty, 1. Planta Basauri, 17
28023 Aravaca (Madrid)
Universidad de Valencia (s.f.). Captulo 5. Estructuras de datos.
Recuperado de:
http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf
Universidad Nacional del Nordeste (s.f.). Algoritmos. Definicin.
Recuperado de:
http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf
Humeau & Saturno (s.f.). Estructura de datos.
Recuperado de:
http://es.slideshare.net/diwal10/pilas-colas-y-listas-estructura-de-datos
http://www.freebookspaindownload.org/edicion-especial/estructuras-de-datos-yalgoritmos-con-java
http://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-dedatos/contenidos/tema3nuevo/Listas.pdf
http://aprenderaprogramar.com/index.php?option=com_content&view=article&id=2
08:ejercicio-ejemplo-algoritmo-de-operaciones-anadir-borrar-con-listas-de-datosen-pseudocodigo-i-cu00219a&catid=36:curso-qbases-de-la-programacion-niveliiq&Itemid=60
http://godieboy.com/2009/10/pilas-estructura-de-datos.html
http://fcqi.tij.uabc.mx/usuarios/palacios/Unidad%20III%20Pilas%20y%20Colas.pdf
http://programacion.net/articulo/estructuras_de_datos_y_algoritmos_en_java_309
http://es.slideshare.net/diwal10/pilas-colas-y-listas-estructura-de-datos