Árboles Generalidades Estructura De Datos NO Lineales Las estructuras dinámicas lineales de datos – listas, pilas y colas – tienen grandes ventajas de flexibilidad sobre las representaciones contiguas; Sin embargo, tienen un punto débil: SON LISTAS SECUENCIALES EN LAS ESTRUCTURAS DE DATOS NO LINEALES CADA ELEMENTO PUEDE TENER DIFERENTES “SIGUIENTES” ELEMENTOS, QUE INTRODUCEN EL CONCEPTO DE BIFURCACIÓN Terminología y Representación de un árbol general La representación y terminología de los árboles se realiza con las típicas notaciones de las relaciones familiares en los árboles genealógicos: Padre, Hijo, Hermano, Ascendente, Descendente, etc. Las definiciones a tener en cuenta son: Raíz del… Continuar leyendo


Pilas Definición ¿Qué es una pila? Una pila (stack) es una estructura de datos, que consta de una serie de datos, en la cual las inserciones y eliminaciones se hacen por un extremo, llamado cima (top), de la pila. La estructura pila se conoce como LIFO (last-in, first-out, último en entrar, primero en salir), que significa “último elemento introducido, primero sacado”. Operaciones fundamentales Las operaciones fundamentales introducir y eliminar se hacen por un extremo de la pila llamado cima (top). Veamos algunos ejemplos de pilas en la vida cotidiana: Ejemplos en Computación l  Llamado a funciones. –        El programa principal… Continuar leyendo


Colas Definición: ¿Qué es una Cola? El diccionario de la Real Academia Española define una acepción de cola como “hilera de personas que esperan turno para alguna cosa”; una hilera de vehículos esperando pasar una frontera, una hilera de personas para entrar en un teatro, o una cola de trabajos en un sistema de computadora que espera la disponibilidad de algún dispositivo de salida tal como una impresora. En cada uno de estos ejemplos, los elementos se atienden en el orden en que llegaron; es decir, el primer elemento en entrar (primero de la cola) es el primero en ser… Continuar leyendo


Listas – Definición Una lista lineal es un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en número. Permite el recorrido de todos y cada uno de sus elementos, sin saltear ninguno y en forma ordenada. Guía telefónica Lista de asistencia a un curso Índice de un libro Listado de compras Listado de ingredientes de una receta Etc. Una lista enlazada o encadenada es un conjunto de elementos mas un campo especial que contiene el pun-tero al elemento siguiente de la lista. Cada elemento de la lista debe tener al menos dos campos: Elemento… Continuar leyendo


Conceptos Ficheros. Abrir, cerrar, escribir y leer Igual que la consola se asocia a unos streams llamados cin y cout, se pueden asociar funciones de lectura y escritura a un stream para ficheros. El fichero o archivo es un espacio de disco donde se almacena información de forma secuencial bajo un nombre. Para trabajar con ficheros es necesario el archivo de cabecera <fstream.h> el cual incluye a <iostream.h>. Debe destacarse que en el disco duro aparecerá el nombre del fichero, pero el programa utiliza el archivo a través del stream que le hayamos asociado. Esto se observa claramente donde el… Continuar leyendo


Entradas/Salidas  Standard EL FICHERO STDIO.H Primer ejemplo de programa con entradas/salidas standard. SIMPLEIO.C Llamamos ENTRADA/SALIDA STANDARD(E/S a partir de ahora, para abreviar), a los sitios donde los datos se toman del teclado y se muestran en la pantalla del monitor. Dado que estos dispositivos, teclado y monitor se usan muy a menudo, no necesitan ser mencionados en las instrucciones de E/S. Esto tomará sentido cuando empecemos a usarlos en el programa ejemplo. Lo primero que advertimos es la primera línea del fichero, “#include stdio.h“. Se parece mucho a la línea #define, ya estudiada anteriormente, excepto en que hay una pequeña… Continuar leyendo


¿QUÉ ES UN PUNTERO? De manera simple, un puntero es una dirección. Al contrario que una variable normal, un puntero es una variable almacenada en alguna parte del espacio del programa. Siempre es mejor usar un ejemplo, por tanto, veamos un buen ejemplo de programa con punteros: POINTER.C       Por el momento, ignoremos los mandatos donde definimos “index” y otros dos campos, precedidos por un asterisco,  Comúnmente se llama asterisco a este signo “*”, pero por razones que veremos posteriormente, preferimos llamarle “estrella”. Observando el primer mandato, vemos claramente que asignamos 39 al valor de la variable “index”.… Continuar leyendo


Este manual es ideal para iniciarse en la programación utilizando el lenguaje C++. Índice: Introducción a C++ Operadores relacionales en C++ Estructuras de control en C++ ASIGNACIONES Y COMPARACIONES LÓGICAS en C++ LA PARTE CRÍPTICA DEL C DEFINICIÓN DE VARIABLES en C++ DEFINES Y MACROS en C FUNCIONES EN C++ LOS PROTOTIPOS en C++ SOBRECARGA DE FUNCIONES en C++ RECURSIVIDAD en C ARREGLOS Y CADENAS en C++ ESTRUCTURAS Y UNIONES en C++


Enumeración de tipos Examinemos el archivo 40ENUM.CPP como un ejemplo del uso de tipos de variables enumeradas. En el programa ejemplo se usa la palabra enum en la línea 8, pero se la omite en la línea 7 para ilustrar que es optativo. ¿QUÉ ES UNA ESTRUCTURA? Estructura es un tipo de dato definido por el usuario. Nosotros tenemos la capacidad de definir nuevos tipos de datos considerablemente más complejos que los tipos manejados hasta ahora. Una estructura  es una combinación de varios datos definidos previamente, incluyendo otras estructuras ya definidas. Una definición fácil de entender sería: “Es un grupo… Continuar leyendo