ColasUna cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que laoperación de inserc...
ÁrbolesEs una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto denodos conectados). Un no...
Practica colas (if, else)
Practica colas (if, else)
Próxima SlideShare
Cargando en…5
×

Practica colas (if, else)

424 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
424
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Practica colas (if, else)

  1. 1. ColasUna cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que laoperación de inserción push se realiza por un extremo y la operación de extracción pop por el otro.También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elementoen entrar será también el primero en salir.Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entreotros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y seguardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstractase implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas. public void inserta(Elemento x) {Nodo Nuevo; Nuevo = new Nodo(x, null); if (NodoCabeza == null) { NodoCabeza = Nuevo; } else { NodoFinal.Siguiente = Nuevo; } NodoFinal = Nuevo; } public Elemento cabeza() throws IllegalArgumentException { if (NodoCabeza == null) { throw new IllegalArgumentException(); } else { return NodoCabeza.Info; } } public Cola() { // Devuelve una Cola vacía NodoCabeza = null; NodoFinal = null; }Fuente: wikipedia.eslinkcode.wordpress.com/2008/06/05/colas-en-java/
  2. 2. ÁrbolesEs una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto denodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener ceroo más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe unenlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber unúnico nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.Definición:Un árbol es un conjunto finito de 0 o mas nodos v1,v2,...,vn tales que:1- existe un nodo el cual se distingue de los demás, al mismo lo vamos llamar raiz2- los demás elementos del conjuntos quedan particionados en m>=0 conjuntos disjuntosT1,T2,...,TN los cuales son arboles.los elementos T1,T2,...,TN son llamados sub-arboles. Vemos aquí la naturaleza recursiva de laestructura árbol, puesto que definimos árbol en termino de arboles.-El grado interior del nodo raíz es nulo, esto quiere decir que no existen ramificaciones deentrada hacia el.-Los nodos que tienen grado exterior=0 se dicen que son nodos hojas de un árbol.-Se dice que un árbol esta en niveles, los cuales están determinados por la longitud de latrayectoria desde la raíz hacia dicho nodo.-El peso de un árbol esta determinado por el número de nodos hojas-La altura de un árbol es 1 mas el mayor nivel de nodos-Un conjunto de arboles enraizados se dice que forman un bosque.Fuentes:http://www.acidxoft.0fees.net/arboles.htm

×