Capitulo III

Lista enlazada

Una lista enlazada es una serie de objetos que “saben" dónde se encuentra el siguiente miembro de la lista en la memoria del ordenador. El último miembro de la lista suele indicar que el miembro siguiente es un "null". Para lograrlo, cada objeto de la lista debe disponer de un miembro que pueda almacenar la ubicación en la memoria del siguiente objeto de la lista. Este tipo de listas son listas enlazadas simples, ya que el código puede desplazarse en la lista en una sola dirección. También existen listas enlazadas dobles. Una referencia al objeto de la lista suele indicar el comienzo de la misma.

¿En qué consisten las listas enlazadas?

Aquí entran en juego varios temas, se trata de combinar las estructuras con los punteros para acabar por fin con la limitación de los arrays, ya no hará falta indicar el tamaño del array al principio. Después comentaremos los pros y los contras de las listas enlazas respecto a los arrays.
Las listas enlazadas pueden ser simples, dobles o circulares
Algunas de las operaciones básicas que pueden realizarse en una lista enlazada son:

Crear una lista

Buscar un elemento en la lista

Insertar un elemento al final de la lista

Eliminar una elemento de la lista


¿que es la programacion de interfaz?

Una API (Application Programming Interface o Interfase de Programación de Aplicaciones) es un conjunto de funciones que facilitan el intercambio de mensajes o datos entre dos aplicaciones. Es una forma de que dos aplicaciones que trabajan al mismo tiempo –como podría ser un procesador de texto y una hoja de cálculo– se comuniquen e intercambien datos.

En Internet, una API permite que un sitio web brinde determinado servicio a otro, a través de llamadas a funciones documentadas y publicadas, facilitando de esta manera el “mash-up” o mezcla de servicios. Por ejemplo, hoy es posible que desde un blog personal se puedan publicar noticias del sitio de un famoso periódico, mezcladas con fotos que ya están alojadas en un sitio de fotografías, a través de llamadas a la API de estos dos servicios.

Una API detalla solamente la forma de llamar a cada función y la tarea que esta desempeña, sin importar cómo se lleva a cabo dicha tarea.

Un API es un conjunto de reglas para escribir funciones o hacer llamados a subrutinas y acceder a otras funciones en una librería. Los programas que usan estas reglas o funciones en sus llamadas API pueden comunicarse con cualquiera que use dicha API.

Las API abren distintos tipos de diálogos con el proveedor para obtener o actualizar información en el mismo, entre ellos:

· Acceso a bases de datos

· Comunicación cliente/servidor

· Comunicación peer-to-peer

· Comunicación en tiempo real

· Event-driven (orientada a eventos)

· Store and forward

· Procesamiento de transacciones


Una API puede combinar recuperación de errores, traducción de datos, seguridad, manejo de colas y nomenclatura con una interfase fácil de asimilar, que comprende acciones y comandos simples pero con muchas opciones.

Para invocar una API, el programa debe llamar a una función tipo “send”, especificando parámetros para el nombre de destino, indicadores de datos y opciones de confirmación.

La API toma la información y hace que todo el trabajo específico de comunicación sea transparente para la aplicación. Hay cuatro tipos de APIs que posibilitan el intercambio de datos entre diferentes aplicaciones de software en plataformas individuales o distribuidas:

· Remote Procedure Calls (RPCs) o Llamadas a Procedimientos Remotos

Con las RPCs, los programas pueden comunicarse a través de procedimientos (o tareas) que actúan en buffers compartidos de información.

· Standard Query Language (SQL)

Un lenguaje de acceso de datos sin procedimientos que permite el intercambio de datos entre aplicaciones, accediendo a bases de datos comunes.

· Transferencia de archivos

Habilita el intercambio de datos enviando archivos formateados entre aplicaciones.

· Envío de mensajes

Provee el intercambio de datos por comunicaciones de interprogramación directa, a través de pequeños mensajes formateados entre aplicaciones emparejadas.

Las APIs pueden desarrollarse para cualquier plataforma y sistema operativo o para todos estos sistemas al mismo tiempo. También desde hace unos años se vienen desarrollando como forma de acceder a servicios web. En este sentido, las API más conocidas son las de:

· Google Search

· Flickr

· Del.icio.us

· Amazon

· Google Maps

http://vimeo.com/10437084

2da semana

Los tipos de variables

Existen varios tipos de variables, y cada uno corresponde a un tamaño máximo de un número, un carácter o incluso una verdad. Cuanto mayor sea el número que pueda admitir, mas espacio en memoria ocupará.

1.1 bool

Por lo general utiliza 1 byte de memoria, valores: true o false.

1.2 char

Utiliza generalmente 1 byte de memoria, permite almacenar un carácter, valores; 256 caracteres.

1.3 unsigned short int

Utiliza generalmente 2 bytes de memoria, valores: de 0 a 65 535

1.4 short int

Utiliza generalmente 2 bytes de memoria, valores: de -32768 a 32767.

1.5 unsigned long int

Utiliza generalmente 4 bytes de memoria, valores: de 0 a 4 294 967 295.

1.6 long int

Utiliza generalmente 4 bytes de memoria, valores: de -2 147 483 648 a 2 147 483 647.

1.7 int (16 bits)

Utiliza generalmente 2 bytes de memoria, valores: de -32 768 a 32 767.

1.8 int (32 bits)

Utiliza generalmente 4 bytes de memoria, valores: de -2 147 483 648 a 2 147 483 647.

1.9 unsigned int (16 bits)

Utiliza generalmente 2 bytes de memoria, valores: de 0 a 65 535.

1.10 unsigned int (32 bits)

Utiliza generalmente 2 bytes de memoria, valores: de 0 a 4 294 967 295.

1.11 double

Utiliza generalmente 8 bytes de memoria, valores: de 2.2e-308 a 3.4e-38.

1.12 float

Utiliza generalmente 4 bytes de memoria, valores: de 1.2e-308 a 3.4e-38.
Atención!
El tamaño de las variables en memoria puede variara de un PC a otro.

2. Declaración y asignación de variables

2.1 Declaración

Para declarar una variable, basta con indicar su tipo y su nombre. Existen ciertas convenciones en cuanto al nombre de las variables. Algunos prefieren separar las partes de un nombre con '_', otros prefieren escribir una mayúscula para separarlas. Ejemplo:

int recetaDelMes;

O

int receta_del_mes;

Lo importante es que utilices siempre la misma convención para tus programas.

2.2 Asignar un valor

Es posible asignar un valor a una variable al momento de declararla:

int recetaDelMes = 12301;

También es posible declarar varias variables en una misma línea, pero en este caso, todas las variables de la línea tendrán el mismo tipo.

int recetaDelMes = 12301, recetaDelAño = 45644545;

3. Error al definir un tipo de variable (Enteros con signo)

¿Qué pasa si el tipo que hemos elegido es muy pequeño? Si el número es mayor al máximo admitido por el tipo, entonces el valor de la variable será el valor mínimo admitido por este tipo.

unsigned short int numero = 65535;

cout << numero << endl;

numero++;

cout << numero << endl;

Si ejecutamos este código, la segunda línea no escribirá 65536, sino 0.
Esto es idéntico para todos los tipos.

4. Error al definir un tipo de variable(Enteros sin signo)

Para enteros sin signo, sucede lo mismo, una vez que el tipo alcanza su tamaño máximo, pasa a su valor mínimo.

short int numero = 32767;

cout << numero << endl;

numero++;

cout << numero << endl;

Si ejecutamos este código, la segunda línea no escribirá 32768, sino -32768.