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


Cerca de siete años desde su lanzamiento inicial (agosto 2006) el equipo de desarrollo de esta biblioteca de software libre y código abierto tan importante en el mundo del desarrollo web acaba de liberar jQuery 2.0. Esta herramienta con la que hacer aplicaciones web avanzadas del lado del cliente ha dado a conocer de forma oficial a través de su blog la llegada de una versión que pese a reducir su tamaño y su compatibilidad con jQuery 1.9 a nivel de API, parece carecer de nuevas funcionalidades que destaquen de forma significativa respecto de la versión anterior. Uno de los… 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


Como ya sabemos, los programas almacenan información en las variables. Hasta ahora, las variables utilizadas sólo guardaban un valor. Sin embargo, en muchos casos los programas necesitarán guardar muchos valores al mismo tiempo, tales como 50 calificaciones, 100 nombres de archivo o 1000 títulos de libros. Cuando los programas necesitan almacenar muchos valores definen un arreglo. Es decir que un arreglo es una variable capaz de guardar uno o más valores. Cómo declarar una variable arreglo Al igual que las variables que se han utilizado hasta este momento, un arreglo debe tener un tipo (como int, char o float) y… Continuar leyendo