Estructura de Datos

Es una lista lineal en la cual cada nodo contiene dos enlaces, uno apuntando al siguiente nodo y otro al anterior. Estas listas no necesitan un nodo especial para poder acceder a ellas, se pueden recorrer de ambos sentidos, de atrás para delante o de adelante para atrás y a partir de cualquier nodo, esto es porque es posible alcanzar cualquier nodo de la lista hasta que se llegue a uno de los extremos. Para construir una lista se utiliza el típico nodo, lo único que cambia es que tendrá un puntero extra. el movimiento en estas lista es mas sencillo, a la hora de eliminar o agregar un nodo nuevo se vuele un toque mas complicado ya que se necesita mover mas enlaces que en una lista enlazada simple. Fuente: http://c.conclase.net/edd/?cap=005 Para crear una lista doblemente enlazada necesitaremos dos clases una para los nodos y otra para la lista. El primero y el ultimo nodo de estas listas son accesibles inmediatamente, esto es porque tendremos un puntero in...

En este blog se explicara conceptos de variables dinámicas y punteros, con el motivo de tener un claro conocimiento sobre las estructuras dinámicas lineales. Estructuras dinámicas lineales Se dice que una estructura de datos es dinámica en el momento que se construye se utilizan variables dinámicas, variables cuya creación y eliminación se lleva acabo en tiempo de ejecución. La estructura dinámica mas sencilla son las listas simplemente enlazada, las cuales consisten en una simple secuencia de variables enlazadas mediante punteros. Una lista es una secuencia de elementos del mismo tipo, los elementos de dichas listas se les conoce como nodo, los cuales entre ellos existen una relación que permite pasar de una nodo a otro solo si este existe, la lista vacía es un tipo especial de lista, como su nombre lo indica es una lista que no contiene ningún dato. Un nodo contiene dos zonas de datos bien definidos, en una se almacena los datos, mientras en la otra un punte...

Abstracción  "Una vez que te das cuenta de que la informática tiene que ver con la construcción, manipulación y razonamiento acerca de abstracciones, se hace evidente que un pre-requisito importante para la buena escritura de programas de computador es la capacidad para manejar abstracciones de manera precisa"(K. Devlin, “Why universities require computer science students to take math”, Communications of ACM, Vol. 46, No. 9, pp. 37-39, Sept. 2003.) En este blog, hablaremos sobre los procesos de abstracción enfocados en la computación. Primero pasa comenzar debemos saber que es abstracción y así tener una idea clara sobre este concepto en si. ¿Que es abstracción? Se puede definir como las características de un objeto, mejor dicho serian aquellas que lo distinguen de los demás tipos de objetos. En el área de la computación, es una herramienta utilizada que nos ayuda a la hora de solucionar un problema,  ayuda a la comprensión de problemas que contiene una gran c...