Monografias | Trabajo de Programación BásicaTrabajo de Programación BásicaResumen: Lenguaje C . Características de Lenguaje C . Construcción de una aplicación básica. Estructura de un Programa en Lenguaje C . Las variables. Constantes. Inclusión de ficheros. Operadores aritméticos y de asignación. Estructura SWITCH. Bucles. Funciones. Ficheros. Escritura y lectura. Gestión Dinámica de Memoria. Las listas. Programación Gráfica. Tipos. Funciones y macros. Librerías. Investigar todo lo referente a Lenguaje C Antecedentes Históricos C es un nuevo lenguaje de programación que estáconstruido
sobre un viejo lenguaje: el lenguaje de programación C. El lenguajeC fue
desarrollado a principios de los 1970 en los Laboratorios Bell,construido
originalmente como una herramienta dentro de un sistema deprogramación
(sistemas operativos por ejemplo) así como para el desarrolladode compiladores.
No era necesario indicar el lenguaje del usuario final, esdecir, que era un
lenguaje para propósito general. Sin embargo, C se volvióextremadamente exitoso
y es ahora ampliamente usado en la industria y laacademia. Dennis Ritchie fue el
primero en desarrollar un lenguaje C, el cualcorría sobre una computadora DEC
PDP-11. El desarrollo de C se baso en otroviejo lenguaje llamado B que a su vez
tiene su origen en otro lenguaje aún másantiguo denominado BCPL. Sin embargo fue hasta 1978 cuando Brian Kernoghan y Ritchie Publicaron
unadescripción final de dicho lenguaje, esta descripción común mente denominadaK&R
C, contenía las características deseas del lenguaje. A mediados de 1980 el lenguaje tenía una popularidad extendida por
todaspartes, día a día se escribían, nuevos interpretes y compiladores para
dicholenguaje, inclusive programas escritos en otros lenguajes se rescribieron
en C. ¿Qué es Lenguaje C ? Como todos sabemos, "C" es un lenguaje de alto nivel, basado enfunciones, que
permite desarrollos estructurados. Entre otras muchas característicascontempla
la definición de estructuras de datos, recursividad o indirecciones adatos o
código (punteros). "C ", por su parte, es un superconjunto de "C", al querecubre con una capa de
soporte a la POO. Permite por tanto la definición,creación y manipulación de
objetos. El lenguaje C se conoce como un lenguaje compilado. Existen dos tipos
delenguaje: interpretados y compilados. Los interpretados son aquellos
quenecesitan del código fuente para funcionar (P.ej: Basic). Los
compiladosconvierten el código fuente en un fichero objeto y éste en un
ficheroejecutable. Este es el caso del lenguaje C . Palabras reservadas Las 32 palabras reservadas de C se escriben todas en letras minúsculas,
deacuerdo con el Comité de normalización internacional ANSI C, dichas
palabrasson:
Adicionalmente, algunos compiladores de C han agregado algunaspalabras reservadas para explotar mejor su sistema operativo. Por ejemplo, varios compiladores incluyen palabras clave paramanejar la organización de la memoria de la familia de procesadores 8086,soportar programación entre-lenguajes y acceso a interrupciones. La siguientees una lista de esas palabras claves:
¿Qué necesito para correr C ?. Las características necesarias para poder correr un Programa en Lenguaje C son:
Podemos decir que el lenguaje C es un lenguaje de nivelmedio, ya que combina elementos de lenguaje de alto nivel con la funcionalidaddel lenguaje ensamblador. Es un lenguaje estructurado, ya que permite crearprocedimientos en bloques dentro de otros procedimientos. Hay que destacar queel C es un lenguaje estándar, ya que permite utilizar el mismo código endiferentes equipos y sistemas informáticos: el lenguaje es independiente de laarquitectura de cualquier máquina en particular. El C se lo pude calificar como lenguaje relativamente pequeño;se puede describir en poco espacio y aprender rápidamente. Además se puede decir que:
Construcción de una aplicación básica Seguiremos los siguientes pasos: Crear un nuevo proyecto. Desde el menú "Fichero", en la opción"Nuevo". Seleccionar objetivo del proyecto. Seleccionaremos "aplicaciónbasada en MFC" Nombrar el proyecto. Visual C organiza los proyectos de manera que creaun subdirectorio nuevo con el nombre de cada proyecto. Aunque esta"regla" siempre puede modificarse, puede ser una buena forma decontrol de proyectos. En estos momentos aparecerá la secuencia de diálogos del generador ClassWizard.Veamos cuales serían los pasos a seguir para crear una aplicación sencilla: Paso 1. Permite identificar el modelo de ventana principal de nuestraaplicación: SDI, MDI o basada en diálogo. Nosotros elegiremos SDI. Paso 2. Permite incorporar soporte a Bases de Datos en la aplicación.Esto lo veremos más adelante. Seleccionaremos la opción sin soporte a bases dedatos. Paso 3. Relativo al soporte OLE. Igual que en el caso anterior. Paso 4. Otras características de la aplicación (barra de botones, barrade estado, controles 3D …) Paso 5. Generación de comentarios en el código (si/no) y usos posiblesde las MFC (como DLL o como LIB). Se recomienda la opción DLL en cuanto al tamañoy modularidad del programa, pero deberemos asegurarnos de distribuir la DLLjunto con nuestro programa para que funcione correctamente. Paso 6. Permite modificar el nombre de las clases MFC que se van agenerar, además de especificar los ficheros en los que se implementa y la clasebase de la que derivan. Los nombres generados por AppWizard suelen serbastantes significativos. A partir de este momento da comienzo la generación del código definidoantes. Como se habrá observado, el nombre por defecto de las clases generadastiene mucho que ver con el nombre que le hayamos dado al proyecto. De estamanera, si hubiésemos llamado "curso1" al proyecto tendríamos lasiguiente situación: Clase CCurso1App (módulos curso1.h y curso1.cpp) que representa una aplicaciónWindows. Clase CMainFrame (ficheros mainfrm.h y mainfrm.cpp) que representan laventana principal de la aplicación. Clases CCurso1Doc y CCurso1View (ficheros curso1doc.h/curso1doc.cpp ycurso1view.h/curso1view.cpp respectivamente), representantes de lo que se conoceen el mundo Windows como interfaz "Documento/Vista" y que trataremosen adelante. Clase CAboutDlg que representa el típico diálogo de "Acerca de…" y que ha sido generado automáticamente por AppWizard, esta clase(rompiendo la norma habitual de la MFC) aparece definida e implementada dentrolos mismos ficheros que la clase aplicación (módulos curso1.h y curso1.cpp).En el futuro evitaremos este tipo de construcciones. Estructura de un Programa en Lenguaje C
Cada función estará formada por la cabecera de la función, compuesta por el nombre de la misma y la lista de argumentos (si los hubiese), la declaración de las variables a utilizar y la secuencia de sentencias a ejecutar. Ejemplo: main( ) { variables locales bloque } funcion1( ) { variables locales bloque }
Para poner comentarios en un programa escrito en C usamos los símbolos /* y */: /* Un comentario también puede estar escrito en varias líneas */ El símbolo /* se coloca al principio del
comentario yel símbolo */ al final.
El primer carácter de un identificador no puede ser un número, es decir que debe ser una letra o el símbolo _. Se diferencian las mayúsculas de las minúsculas, así num, Num y nuM son distintos identificadores. A continuación vemos algunos ejemplos de identificadores válidos y no válidos: var1 número2 fecha_nac año_nac Tipos de Datosº
En 'C' existen básicamente cuatro tipos de datos, aunque como se verá después, podremos definir nuestros propios tipos de datos a partir de estos cuatro. A continuación se detalla su nombre, el tamaño que ocupa en memoria y el rango de sus posibles valores. int 2 bytes -32768 a 32767 float 4 bytes 3'4 E-38 a 3'4 E 38 double 8 bytes 1'7 E-308 a 1'7 E 308
Signed.-Le indica a la variable que va a llevar signo. Es el utilizadopor defecto.
unsigned.- Le indica a la variable que no va a llevar signo (valorabsoluto). Tamaño rango de valores
short.- Rango de valores en formato corto (limitado). Es el utilizado pordefecto. Tamaño rango de valores
Tamaño rango de valores
También es posible combinarcalificadores entre sí: signed long int = long int = long unsigned long int = unsigned long 4 bytes 0 a 4.294.967.295 (El mayor enteropermitido en 'C') Una variable es un tipo de dato, referenciado mediante un identificador (quees
el nombre de la variable). Su contenido podrá ser modificado a lo largo
delprograma. [calificador] <tipo> <nombre> Es posible inicializar y declarar más de una variable del mismo tipo en lamisma sentencia: [calificador] <tipo> <nombre1>,<nombre2>=<valor>,<nombre3>=<valor>,<nombre4> Ejemplo: /* Uso de las variables */ #include <stdio.h> main() /* Suma dos valores */ { int num1=4,num2,num3=6; printf("El valor de num1 es %d",num1); printf("\nEl valor de num3 es %d",num3); num2=num1 num3; printf("\nnum1 num3 = %d",num2); } Declaración de variables Las variables pueden ser de dos tipos según el lugar en que las declaremos:globales o locales. La variable global se declara antes de la main( ). Puede ser utilizada encualquier parte del programa y se destruye al finalizar éste. La variable local se declara después de la main( ), en la función en quevaya a ser utilizada. Sólo existe dentro de la función en que se declara y sedestruye al finalizar dicha función. El identificador (nombre de la variable) no puede ser una palabra clave y loscaracteres que podemos utilizar son las letras: a-z y A-Z (ojo! la ñ o Ñ noestá permitida), los números: 0-9 y el símbolo de subrayado _. Además hayque tener en cuenta que el primer carácter no puede ser un número. /* Declaración de variables */ #include <stdio.h> int a; main() /* Muestra dos valores */ { int b=4; printf("b es local y vale %d",b); a=5; printf("\na es global y vale %d",a); } Constantes Observa que no se indica el punto y coma de final de sentencia ni tampoco
eltipo de dato. El valor de una constante no puede ser modificado de ninguna manera. /* Uso de las constantes */ #include <stdio.h> #define pi 3.1416 #define escribe printf main() /* Calcula el perímetro */ { int r; escribe("Introduce el radio: "); scanf("%d",&r); escribe("El perímetro es: %f",2*pi*r); } Secuencias de escape Ciertos caracteres no representados gráficamente se puedenrepresentar mediante lo que se conoce como secuencia de escape. A continuación vemos una tabla de las más significativas: \ nsalto de línea \bretroceso \ttabulación horizontal \vtabulación vertical \\ contrabarra \fsalto de página \'apóstrofe \"comillas dobles \0fin de una cadena de caracteres/* Uso de las secuencias de escape */ #include <stdio.h> main() /* Escribe diversas sec. de escape */ { printf("Me llamo \"Nemo\" el grande"); printf("\nDirección: C\\ Mayor 25"); printf("\nHa salido la letra \'L\'"); printf("\nRetroceso\b"); printf("\n\tEsto ha sido todo"); } En la programación en C es posible utilizar funciones que noestén incluidas en el propio programa. Para ello utilizamos la directiva #include,que nos permite añadir librerías o funciones que se encuentran en otrosficheros a nuestro programa. Para indicar al compilador que vamos a incluir ficherosexternos podemos hacerlo de dos maneras (siempre antes de las declaraciones). 1. Indicándole al compiladorla ruta donde se encuentra el fichero. #include"misfunc.h"#include "c:\includes\misfunc.h" 2. Indicando que se encuentranen el directorio por defecto del compilador. #include <misfunc.h>Operadores aritméticos y de asignación A continuación se explican los tipos de operadores (aritméticosy de asignación) que permiten realizar operaciones matemáticas en lenguaje C. Operadores aritméticos Existen dos tipos de operadores aritméticos: Los binarios: Suma- Resta* Multiplicación/ División% Módulo(resto)Los unarios: Incremento (suma 1)- - Decremento(resta 1)- Cambiode signoSu sintaxis es: binarios:<variable1><operador><variable2> unarios:<variable><operador> y al revés, <operador><variable>. /* Uso de los operadores aritméticos */ #include <stdio.h> main() /* Realiza varias operaciones */ { int a=1,b=2,c=3,r;r=a b; printf("%d %d = %d\n",a,b,r); r=c-a; printf("%d - %d = %d\n",c,a,r); b ; printf("b 1 = %d",b); } Operadores de asignación La mayoría de los operadores aritméticos binariosexplicados en el capítulo anterior tienen su correspondiente operador deasignación: =Asignación simple= Suma-= Resta*= Multiplicación/= División%= Módulo(resto)Con estos operadores se pueden escribir, de forma más breve,expresiones del tipo: n=n 3se puede escribir n =3 k=k*(x-2)lo podemos sustituir por k*=x-2/* Uso de los operadores de asignación */ #include <stdio.h> main() /* Realiza varias operaciones */ { int a=1,b=2,c=3,r;a =5; printf("a 5 = %d\n",a); c-=1; printf("c - 1 = %d\n",c); b*=3; printf("b * 3 = %d",b); } Jerarquía de los operadores Será importante tener en cuenta la precedencia de losoperadores a la hora de trabajar con ellos: ( )Mayor precedencia, - - *, /, % , -Menor precendenciaLas operaciones con mayor precedencia se realizan antes
quelas de menor precedencia. 2. c/d resultado = y 3. x y resultado = z 4. z-e Fijarse que la multiplicación se resuelve antes que ladivisión ya que está situada más a la izquierda en la operación. Lo mismoocurre con la suma y la resta. /* Jerarquía de los operadores */ #include <stdio.h> main() /* Realiza una operación */ { int a=6,b=5,c=4,d=2,e=1,x,y,z,r; x=a*b; printf("%d * %d = %d\n",a,b,x); y=c/d; printf("%d / %d = %d\n",c,d,y); z=x y; printf("%d %d = %d\n",x,y,z); r=z-e; printf("%d = %d",r,a*b c/d-e); } Salida / Entrada Sentencia printf( ) La rutina printf permite la aparición de valores numéricos,caracteres y cadenas de texto por pantalla. El prototipo de la sentencia printf es el siguiente: printf(control,arg1,arg2...); En la cadena de control indicamos la forma en que
semostrarán los argumentos posteriores. También podemos introducir una cadena
detexto ( sin necesidad de argumentos ), o combinar ambas posibilidades, así
comosecuencias de escape. El modificador está compuesto por el caracter % seguido por uncaracter de conversión, que indica de que tipo de dato se trata. /* Uso de la sentencia printf() 1. */ #include <stdio.h> main() /* Saca por pantalla una suma */ { int a=20,b=10; printf("El valor de a es %d\n",a); printf("El valor de b es %d\n",b); printf("Por tanto %d %d=%d",a,b,a b); } Los modificadores más utilizados son: %cUn único carácter%d Unentero con signo, en base decimal%u Unentero sin signo, en base decimal%o Unentero en base octal%x Unentero en base hexadecimal%e Unnúmero real en coma flotante, con exponente%f Unnúmero real en coma flotante, sin exponente%s Unacadena de caracteres%p Unpuntero o dirección de memoria/* Uso de la sentencia printf() 2. */ #include <stdio.h> main() /* Modificadores 1 */ { char cad[]="El valor de"; int a=-15; unsigned int b=3; float c=932.5; printf("%s a es %d\n",cad,a); printf("%s b es %u\n",cad,b); printf("%s c es %e o %f",cad,c,c); } El formato completo de los modificadores es el siguiente: % [signo] [longitud][.precisión] [l/L] conversiónSigno: indicamos si el valor se ajustará a la izquierda, en cuyo casoutilizaremos el signo menos, o a la derecha ( por defecto ). Longitud: especifica la longitud máxima del valor que aparece por pantalla.Si la longitud es menor que el número de dígitos del valor, éste apareceráajustado a la izquierda. Precisión: indicamos el número máximo de decimales que tendrá el valor. l/L: utilizamos l cuando se trata de una variable de tipo long y L cuando esde tipo double. /* Uso de la sentencia printf() 3. */ #include <stdio.h> main() /* Modificadores 2 */ { char cad[ ]="El valor de"; int a=25986; long int b=1976524; float c=9.57645; printf("%s a es \n",cad,a); printf("%s b es %ld\n",cad,b); printf("%s c es %.3f",cad,c); } Sentencia scanf( ) La rutina scanf permite entrar datos en la memoria
delordenador a través del teclado. En la cadena de control indicaremos, por regla general,
losmodificadores que harán referencia al tipo de dato de los argumentos. Al
igualque en la sentencia printf los modificadores estarán formados por el
carácter% seguido de un carácter de conversión. Los argumentos indicados
serán,nuevamente, las variables. /* Uso de la sentencia scanf(). */ #include <stdio.h> main() /* Solicita dos datos */ { char nombre[10];int edad; printf("Introduce tu nombre: "); scanf("%s",nombre); printf("Introduce tu edad: "); scanf("%d",&edad); } Operadores Relaciónales Los operadores relacionales se utilizan para comparar
elcontenido de dos variables. < Menorque>= Mayoro igual que<= Menoro igual que== Igualque!= DistintoqueEl resultado que devuelven estos operadores es 1
paraVerdadero y 0 para Falso. /* Uso de los operadores relacionales. */ #include <stdio.h> main() /* Compara dos números entre ellos */ { int a,b; printf("Introduce el valor de A: "); scanf("%d",&a); printf("Introduce el valor de B: "); scanf("%d",&b); if(a>b) printf("A es mayor que B"); else if(a<b) printf("B es mayor que A"); else printf("A y B son iguales"); } Sentencia Condicionales Este tipo de sentencias permiten variar el flujo del programaen base a unas determinadas condiciones. Existen varias estructuras diferentes: Estructura IF...ELSE Sintaxis: if (condición) sentencia;La sentencia solo se ejecuta si se cumple la condición. Encaso contrario el programa sigue su curso sin ejecutar la sentencia. Otro formato: if (condición)sentencia1;else sentencia2; Si se cumple la condición ejecutará la sentencia1,sinó ejecutará la sentencia2. En cualquier caso, el programa continuaráa partir de la sentencia2. /* Uso de la sentencia condicional IF. */ #include <stdio.h> main() /* Simula una clave de acceso */ { int usuario,clave=18276; printf("Introduce tu clave: "); scanf("%d",&usuario); if(usuario==clave) printf("Acceso permitido"); else printf("Acceso denegado"); } Otro formato: else if (condición) sentencia2; else if (condición) sentencia3; else sentencia4; Con este formato el flujo del programa únicamente entra en una de lascondiciones. Si una de ellas se cumple, se ejecuta la sentencia correspondientey salta hasta el final de la estructura para continuar con el programa. Existe la posibilidad de utilizar llaves para ejecutar más de una sentenciadentro de la misma condición. /* Uso de la sentencia condicional ELSE...IF. */ #include <stdio.h> main() /* Escribe bebé, niño o adulto */ { int edad; printf("Introduce tu edad: "); scanf("%d",&edad); if (edad<1) printf("Lo siento, te has equivocado."); else if (edad<3) printf("Eres un bebé"); else if (edad<13) printf("Eres un niño"); else printf("Eres adulto"); } Esta estructura se suele utilizar en los menús, de maneraque según la opción seleccionada se ejecuten una serie de sentencias. Su sintaxis es: switch (variable){case contenido_variable1: sentencias; break; case contenido_variable2: sentencias; break; default: sentencias; } Cada case puede incluir una o más sentencias sin necesidadde ir entre llaves, ya que se ejecutan todas hasta que se encuentra la sentenciabreak. La variable evaluada sólo puede ser de tipo entero o carácter.default ejecutará las sentencias que incluya, en caso de que la opciónescogida no exista. /* Uso de la sentencia condicional SWITCH. */ #include <stdio.h> main() /* Escribe el día de la semana */ { int dia; printf("Introduce el día: "); scanf("%d",&dia); switch(dia){ case 1: printf("Lunes"); break; case 2: printf("Martes"); break; case 3: printf("Miércoles"); break; case 4: printf("Jueves"); break; case 5: printf("Viernes"); break; case 6: printf("Sábado"); break; case 7: printf("Domingo"); break; } } Operadores Lógicos Los operadores lógicos básicos son tres: &&AND|| OR! NOT(El valor contrario)Estos operadores actúan sobre expresiones lógicas.
Permitenunir expresiones lógicas simples formando otras más complejas. /* Uso de los op. lógicos AND,OR,NOT. */ #include <stdio.h> main() /* Compara un número introducido */ { int numero; printf("Introduce un número: "); scanf("%d",&numero); if(!(numero>=0)) printf("El número es negativo"); else if((numero<=100)&&(numero>=25)) printf("El número está entre 25 y 100"); else if((numero<25)||(numero>100)) printf("El número no está entre 25 y 100"); } Los bucles son estructuras que permiten ejecutar partes del códigode forma repetida mientras se cumpla una condición. Esta condición puede ser simple o compuesta de otrascondiciones unidas por operadores lógicos. Sentencia WHILE Su sintaxis es: while (condición)sentencia;Con esta sentencia se controla la condición antes de entraren el bucle. Si ésta no se cumple, el programa no entrará en el bucle. Naturalmente, si en el interior del bucle hay más de unasentencia, éstas deberán ir entre llaves para que se ejecuten como un bloque. /* Uso de la sentencia WHILE. */ #include <stdio.h> main() /* Escribe los números del 1 al 10 */ { int numero=1; while(numero<=10) { printf("%d\n",numero); numero ; } } Sentencia DO...WHILE Su sintaxis es: do{sentencia1; sentencia2; }while (condición); Con esta sentencia se controla la condición al final delbucle. Si ésta se cumple, el programa vuelve a ejecutar las sentencias delbucle. La única diferencia entre las sentencias while y do...while es que con lasegunda el cuerpo del bucle se ejecutará por lo menos una vez. /* Uso de la sentencia DO...WHILE. */ #include <stdio.h> main() /* Muestra un menú si no se pulsa 4 */ { char seleccion; do{ printf("1.- Comenzar\n"); printf("2.- Abrir\n"); printf("3.- Grabar\n"); printf("4.- Salir\n"); printf("Escoge una opción: "); seleccion=getchar(); switch(seleccion){ case '1':printf("Opción 1"); break; case '2':printf("Opción 2"); break; case '3':printf("Opción 3"); } }while(seleccion!='4'); } Sentencia FOR Su sintaxis es: for (inicialización;condición;incremento){sentencia1; sentencia2; } La inicialización indica una variable (variable de control)que condiciona la repetición del bucle. Si hay más, van separadas por comas: for (a=1,b=100;a!=b;a ,b--){El flujo del bucle FOR transcurre de la siguienteforma: /* Uso de la sentencia FOR. */ #include <stdio.h> main() /* Escribe la tabla de multiplicar */ { int num,x,result; printf("Introduce un número: "); scanf("%d",&num); for (x=0;x<=10;x ){ result=num*x; printf("\n%d por %d = %d\n",num,x,result); } } Sentencia BREAK Esta sentencia se utiliza para terminar la ejecución de un bucle o salir deuna sentencia SWITCH. Sentencia CONTINUE Se utiliza dentro de un bucle. Cuando el programa llega a una sentenciaCONTINUE no ejecuta las líneas de código que hay a continuación y salta a lasiguiente iteración del bucle. Y aquí termina el capítulo dedicado a los bucles. Existe otra sentencia,GOTO, que permite al programa saltar hacia un punto identificado con unaetiqueta, pero el buen programador debe prescindir de su utilización. Es unasentencia muy mal vista en la programación en C . /* Uso de la sentencia CONTINUE. */ #include <stdio.h> main() /* Escribe del 1 al 100 menos el 25 */ { int numero=1; while(numero<=100) { if (numero==25) { numero ;continue; } printf("%d\n",numero); numero ; } } Las funciones son bloques de código utilizados para dividir un programa enpartes más pequeñas, cada una de las cuáles tendrá una tarea determinada. Su sintaxis es: tipo_función nombre_función(tipo y nombre de argumentos){ bloque de sentencias } tipo_función: puede ser de cualquier tipo de los que conocemos. El valordevuelto por la función será de este tipo. Por defecto, es decir, si noindicamos el tipo, la función devolverá un valor de tipo entero ( int). Si no queremos que retorne ningún valor deberemos indicar el tipo vacío ( void). nombre_función: es el nombre que le daremos a la función. tipo y nombre de argumentos: son los parámetros que recibe la función. Losargumentos de una función no son más que variables locales que reciben unvalor. Este valor se lo enviamos al hacer la llamada a la función. Puedenexistir funciones que no reciban argumentos. bloque de sentencias: es el conjunto de sentencias que serán ejecutadascuando se realice la llamada a la función. Las funciones pueden ser llamadas desde la función main o desde otrasfunciones. Nunca se debe llamar a la función main desde otro lugar delprograma. Por último recalcar que los argumentos de la función y sus variableslocales se destruirán al finalizar la ejecución de la misma. Declaración de las funciones Al igual que las variables, las funciones también han de ser declaradas.Esto es lo que se conoce como prototipo de una función. Para que un programa enC sea compatible entre distintos compiladores es imprescindible escribir losprototipos de las funciones. Los prototipos de las funciones pueden escribirse antes de la función main obién en otro fichero. En este último caso se lo indicaremos al compiladormediante la directiva #include.En el ejemplo adjunto podremos ver la declaración de una función (prototipo ). Al no recibir ni retornar ningún valor, está declarada como voiden ambos lados. También vemos que existe una variable global llamada num.Esta variable es reconocible en todas las funciones del programa. Ya en la funciónmain encontramos una variable local llamada num. Al ser una variablelocal, ésta tendrá preferencia sobre la global. Por tanto la función escribirálos números 10 y 5. /* Declaración de funciones. */ #include <stdio.h> void funcion(void); /* prototipo */ int num=5; /* variable global */ main() /* Escribe dos números */ { int num=10; /* variable local */ printf("%d\n",num); funcion(); /* llamada */ } void funcion(void) { printf("%d\n",num); } Como ya hemos visto, las funciones pueden retornar un
valor.Esto se hace mediante la instrucción return, que finaliza la
ejecuciónde la función, devolviendo o no un valor. El valor devuelto por la función debe asignarse a una variable. De locontrario, el valor se perderá. En el ejemplo puedes ver lo que ocurre si no guardamos el valor en unavariable. Fíjate que a la hora de mostrar el resultado de la suma, en el printf,también podemos llamar a la función. /* Paso de parámetros. */ #include <stdio.h> int suma(int,int); /* prototipo */ main() /* Realiza una suma */ { int a=10,b=25,t; t=suma(a,b); /* guardamos el valor */ printf("%d=%d",suma(a,b),t); suma(a,b); /* el valor se pierde */ } int suma(int a,int b) { return (a b); } Ahora veremos lo que se conoce como paso de parámetros. Existen dos formas de enviar parámetros a una función: Por valor: cualquier cambio que se realice dentro de la función en elargumento enviado, NO afectará al valor original de las variablesutilizadas en la llamada. Es como si trabajáramos con una copia, no con eloriginal. No es posible enviar por valor arrays,deberemos hacerlo por referencia.Por referencia: lo que hacemos es enviar a la función la dirección dememoria donde se encuentra la variable o dato. Cualquier modificación SIafectará a las variables utilizadas en la llamada. Trabajamos directamente conel original. /* Paso por valor. */ #include <stdio.h> void intercambio(int,int); main() /* Intercambio de valores */ { int a=1,b=2; printf("a=%d y b=%d",a,b); intercambio(a,b); /* llamada */ printf("a=%d y b=%d",a,b); } void intercambio (int x,int y) { int aux;aux=x; x=y; y=aux; printf("a=%d y b=%d",x,y); } Para enviar un valor por referencia se utiliza el símbolo &(ampersand) delante de la variable enviada. Esto le indica al compilador que lafunción que se ejecutará tendrá que obtener la dirección de memoria en quese encuentra la variable. Vamos a fijarnos en los ejemplos. En el ejemplo anterior podrás comprobarque antes y después de la llamada, las variables mantienen su valor. Solamentese modifica en la función intercambio ( paso por valor ). En el siguiente ejemplo podrás ver como las variables intercambian su valortras la llamada de la función ( paso por referencia ). Las variables con un * son conocidas como punteros,el único dato en 'C' que puede almacenar una dirección de memoria./* Paso por referencia. */ #include <stdio.h> void intercambio(int *,int *); main() /* Intercambio de valores */ { int a=1,b=2; printf("a=%d y b=%d",a,b); intercambio(&a,&b); /* llamada */ printf("a=%d y b=%d",a,b); } void intercambio (int *x,int *y) { int aux;aux=*x; *x=*y; *y=aux; printf("a=%d y b=%d",*x,*y); } Los argumentos de la función main Ya hemos visto que las funciones pueden recibir argumentos. Pues bién, lafunción main no podía ser menos y también puede recibir argumentos, en estecaso desde el exterior. Los argumentos que puede recibir son: argc: es un contador. Su valor es igual al número de argumentos escritos enla línea de comandos, contando el nombre del programa que es el primerargumento. argv: es un puntero a un array de cadenas de carácteres que contiene losargumentos, uno por cadena. Arrays Un array es un identificador que referencia un conjunto de datos del
mismotipo. Imagina un tipo de dato int; podremos crear un conjunto de datos de
esetipo y utilizar uno u otro con sólo cambiar el índice que lo referencia. El
índiceserá un valor entero y positivo. En C los arrays comienzan por la posición
0. tipo nombre [tamaño]; El tipo puede ser cualquiera de los ya conocidos y el tamaño indica el númerode elementos del vector ( se debe indicar entre corchetes [ ] ). En el ejemplopuedes observar que la variable i es utilizada como índice, el primer for sirvepara rellenar el vector y el segundo para visualizarlo. Como ves, las posicionesvan de 0 a 9 ( total 10 elementos ). /* Declaración de un array. */ #include <stdio.h> main() /* Rellenamos del 0 - 9 */ { int vector[10],i; for (i=0;i<10;i ) vector[i]=i; for (i=0;i<10;i ) printf(" %d",vector[i]); } Podemos inicializar (asignarle valores) un vector en el momento dedeclararlo. Si lo hacemos así no es necesario indicar el tamaño. Su sintaxises: tipo nombre []={ valor 1, valor 2...} Ejemplos: int vector[]={1,2,3,4,5,6,7,8}; char vector[]="programador"; char vector[]={'p','r','o','g','r','a','m','a','d','o','r'}; Una particularidad con los vectores de tipo char (cadena de carácteres),
esque deberemos indicar en que elemento se encuentra el fin de la cadena
medianteel carácter nulo (\0). Esto no lo controla el compilador, y tendremos
que sernosotros los que insertemos este carácter al final de la cadena. /* Vector de tipo char. */ #include <stdio.h> main() /* Rellenamos un vector char */ { char cadena[20]; int i; for (i=0;i<19 && cadena[i-1]!=13;i ) cadena[i]=getche( ); if (i==19) cadena[i]='\0'; else cadena[i-1]='\0'; printf("\n%s",cadena); } Podemos ver que en el for se encuentran dos condiciones: Que no se hayan rellenado todos los elementos (i<19). Que el usuario no haya pulsado la tecla ENTER, cuyo código ASCII es 13. (cadena[x-i]!=13). En resumen: al declarar una cadena deberemos reservar una posición más quela longitud que queremos que tenga dicha cadena. Llamadas a funciones con arrays Como ya se comentó en el tema anterior, los arrays únicamente pueden serenviados a una función por referencia. Para ello deberemos enviar la direcciónde memoria del primer elemento del array. Por tanto, el argumento de la funcióndeberá ser un puntero. /* Envío de un array a una función. */ #include <stdio.h> void visualizar(int []); /* prototipo */ main() /* rellenamos y visualizamos */ { int array[25],i;for (i=0;i<25;i ) { printf("Elemento nº %d",i 1); scanf("%d",&array[i]); } visualizar(&array[0]); } void visualizar(int array[]) /* desarrollo */ { int i;for (i=0;i<25;i ) printf("%d",array[i]); } En el ejemplo se puede apreciar la forma de enviar un arraypor referencia. La función se podía haber declarado de otra manera, aunquefunciona exactamente igual: declaración o prototipovoid visualizar(int *); desarrollo de la funciónvoid visualizar(int *array) Matrices Su sintaxis es la siguiente: tipo nombre [tamaño1][tamaño 2]...;Una matriz bidimensional se podría representar gráficamente como una tablacon filas y columnas. La matriz tridimensional se utiliza, por ejemplo, para trabajos gráficos
conobjetos 3D. /* Matriz bidimensional. */ #include <stdio.h> main() /* Rellenamos una matriz */ { int x,i,numeros[3][4]; /* rellenamos la matriz */ for (x=0;x<3;x ) for (i=0;i<4;i ) scanf("%d",&numeros[x][i]); /* visualizamos la matriz */ for (x=0;x<3;x ) for (i=0;i<4;i ) printf("%d",numeros[x][i]); } Si al declarar una matriz también queremos inicializarla,habrá que tener encuenta el orden en el que los valores son asignados a loselementos de la matriz. Veamos algunos ejemplos: intnumeros[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};Quedarían asignados de la siguiente manera: numeros[0][0]=1 numeros[0][1]=2 numeros[0][2]=3numeros[0][3]=4 numeros[1][0]=5 numeros[1][1]=6 numeros[1][2]=7numeros[1][3]=8 numeros[2][0]=9 numeros[2][1]=10 numeros[2][2]=11numeros[2][3]=12 También se pueden inicializar cadenas de texto: chardias[7][10]={"lunes","martes","miércoles","jueves","viernes","sábado","domingo"}; Para referirnos a cada palabra bastaría con el primer índice: printf("%s",dias[i]);Punteros. Un puntero es una variable que contiene la dirección dememoria de otra variable. Se utilizan para pasar información entre una funcióny sus puntos de llamada. Declaración Donde nombre es, naturalmente, el nombre de la variable, ytipo es el tipo del elemento cuya dirección almacena el puntero. Operadores l primero devuelve la dirección de memoria de su operando.Por ejemplo, si queremos guardar en el puntero x la dirección de memoriade la variable num, deberemos hacer lo siguiente: x=#El segundo devuelve el valor dela variable cuya dirección es contenida por el puntero. Este ejemplo sitúa elcontenido de la variable apuntada por x, es decir num, en lavariable a: a=*x;Asignación Los punteros se asignan igual que el resto de las variables. El programa ejemplomostrará las direcciones contenidas en p1 y p2, que será lamisma en ambos punteros. /* Asignaciones de punteros. */ #include <stdio.h> main() /* Asignamos direcciones */ { int a; int *p1,*p2; p1=&a; p2=p1; printf("%p %p",p1,p2); } Aritmética de direcciones Es posible desplazar un puntero recorriendo posiciones de memoria. Para ellopodemos usar los operadores de suma, resta, incremento y decremento ( , -, , --). Si tenemos un puntero ( p1 ) de tipo int ( 2 bytes ),apuntando a la posición 30000 y hacemos: p1=p1 5; el puntero almacenará laposición 30010, porque apunta 5 enteros por encima ( 10 bytes más ). Estructuras Concepto de estructura Una estructura es un conjunto de una o más variables, de distinto tipo,agrupadas bajo un mismo nombre para que su manejo sea más sencillo. Su utilización más habitual es para la programación de bases de datos, yaque están especialmente indicadas para el trabajo con registros o fichas. La sintaxis de su declaración es la siguiente: struct tipo_estructura{ tipo_variable nombre_variable1; tipo_variable nombre_variable2; tipo_variable nombre_variable3; }; Donde tipo_estructura es el nombre del nuevo tipo
dedato que hemos creado. Por último, tipo_variable y nombre_variableson
las variables que forman parte de la estructura. Una forma de definir la estructura: struct trabajador{ char nombre[20]; char apellidos[40]; int edad; char puesto[10]; }; struct trabajador fijo, temporal; Otra forma: struct trabajador{ char nombre[20]; char apellidos[40]; int edad; char puesto[10]; }fijo, temporal; En el primer caso declaramos la estructura, y en el momentoen que necesitamos las variables, las declaramos. En el segundo las declaramosal mismo tiempo que la estructura. El problema del segundo método es que nopodremos declarar más variables de este tipo a lo largo del programa. Parapoder declarar una variable de tipo estructura, la estructura tiene que estardeclarada previamente. Se debe declarar antes de la función main. El manejo de las estructuras es muy sencillo, así como elacceso a los campos ( o variables ) de estas estructuras. La forma de acceder aestos campos es la siguiente: variable.campo;Donde variable es el nombre de la variable de tipo estructuraque hemos creado, y campo es el nombre de la variable que forma parte dela estructura. Lo veremos mejor con un ejemplo basado en la estructura del capítulo13.1: temporal.edad=25;Lo que estamos haciendo es almacenar el valor 25 en el campo edadde la variable temporal de tipo trabajador. Otra carácterística interesante de las estructuras es quepermiten pasar el contenido de una estructura a otra, siempre que sean del mismotipo naturalmente: fijo=temporal;Al igual que con los otros tipos de datos, también esposible inicializar variables de tipo estructura en el momento de sudeclaración: structtrabajador fijo={"Pedro","Hernández Suárez", 32,"gerente"}; Si uno de los campos de la estructura es un array de números,los valores de la inicialización deberán ir entre llaves: struct notas{ char nombre[30]; int notas[5]; };struct notas alumno={"Carlos Pérez",{8,7,9,6,10}}; Estructuras y funciones Podemos enviar una estructura a una función de las dosmaneras conocidas: 1.- Por valor: sudeclaración sería: void visualizar(structtrabajador);Después declararíamos lavariable fijo y su llamada sería: visualizar(fijo);Por último, el desarrollo dela función sería: void visualizar(structtrabajador datos)/* Paso de una estructura por valor. */ #include <stdio.h> struct trabajador { char nombre[20]; char apellidos[40]; int edad; char puesto[10]; }; void visualizar(struct trabajador); main() /* Rellenar y visualizar */ { struct trabajador fijo; printf("Nombre: "); scanf("%s",fijo.nombre); printf("\nApellidos: "); scanf("%s",fijo.apellidos); printf("\nEdad: "); scanf("%d",&fijo.edad); printf("\nPuesto: "); scanf("%s",fijo.puesto); visualizar(fijo); } void visualizar(struct trabajador datos) { printf("Nombre: %s",datos.nombre); printf("\nApellidos: %s",datos.apellidos); printf("\nEdad: %d",datos.edad); printf("\nPuesto: %s",datos.puesto); } Por referencia: sudeclaración sería: void visualizar(structtrabajador *);Después declararemos la variable fijo y su llamadaserá: visualizar(&fijo);Por último, el desarrollo de la función será: void visualizar(structtrabajador *datos)Fíjate que en la función visualizar, el acceso a loscampos de la variable datos se realiza mediante el operador ->,ya que tratamos con un puntero. En estos casos siempre utilizaremos el operador ->.Se consigue con el signo menos seguido de mayor que. /* Paso de una estructura por referencia. */ #include <stdio.h> struct trabajador { char nombre[20]; char apellidos[40]; int edad; char puesto[10]; }; void visualizar(struct trabajador *); main() /* Rellenar y visualizar */ { struct trabajador fijo; printf("Nombre: "); scanf("%s",fijo.nombre); printf("\nApellidos: "); scanf("%s",fijo.apellidos); printf("\nEdad: "); scanf("%d",&fijo.edad); printf("\nPuesto: "); scanf("%s",fijo.puesto); visualizar(&fijo); } void visualizar(struct trabajador *datos) { printf("Nombre: %s",datos->nombre); printf("\nApellidos: %s",datos->apellidos); printf("\nEdad: %d",datos->edad); printf("\nPuesto: %s",datos->puesto); } Arrays de estructuras Es posible agrupar un conjunto de elementos de tipoestructura en un array. Esto se conoce como array de estructuras: struct trabajador{ char nombre[20]; char apellidos[40]; int edad; }; struct trabajador fijo[20]; Así podremos almacenar los datos de 20 trabajadores.Ejemplos sobre como acceder a los campos y sus elementos: para ver el nombre delcuarto trabajador, fijo[3].nombre;. Para ver la tercera letra del nombredel cuarto trabajador, fijo[3].nombre[2];. Para inicializar la variableen el momento de declararla lo haremos de esta manera: struct trabajador fijo[20]={{"José","HerreroMartínez",29},{"Luis","García Sánchez",46}}; Typedef typedef int entero; /* acabamos de crear un tipo de datollamado entero */ entero a, b=3; /* declaramos dos variables de este tipo */ Su empleo con estructuras está especialmente indicado. Sepuede hacer de varias formas: Una forma de hacerlo: struct trabajador{ char nombre[20]; char apellidos[40]; int edad; }; typedef struct trabajador datos; datos fijo,temporal; Otra forma: typedef struct{ char nombre[20]; char apellidos[40]; int edad; }datos; datos fijo,temporal; Ahora veremos la forma de almacenar datos que podremosrecuperar cuando deseemos. Estudiaremos los distintos modos en que podemos abrirun fichero, así como las funciones para leer y escribir en él. Apertura Su sintaxis es: FILE *puntero;puntero = fopen ( nombre del fichero, "modo deapertura" ); Donde puntero es la variable de tipo FILE, nombredel fichero es el nombre que daremos al fichero que queremos crear o abrir.Este nombre debe ir encerrado entre comillas. También podemos especificar laruta donde se encuentra o utilizar un array que contenga el nombre del archivo (en este caso no se pondrán las comillas ). Algunos ejemplos: puntero=fopen("DATOS.DAT","r");puntero=fopen("C:\\TXT\\SALUDO.TXT","w"); Un archivo puede ser abierto en dos modos diferentes, en modotexto o en modo binario. A continuación lo veremos con más detalle. Modo texto wcrea un fichero de escritura. Si ya existe locrea de nuevo.a abreo crea un fichero para leer y añadir datos al final del mismo. r abreun fichero de lectura.r abreun fichero de lectura y escritura. Modo binario wbcrea un fichero de escritura. Si ya existe locrea de nuevo.a b abreo crea un fichero para leer y añadir datos al final del mismo.rb abreun fichero de lectura.r b abreun fichero de lectura y escritura.
pf=fopen("datos.txt","r"); if (pf == NULL) printf("Error al abrir elfichero"); freopen( ) Donde nombre del fichero es el nombre del nuevofichero
que queremos abrir, luego el modo de apertura, y finalmente elpuntero que
va a ser reasignado. Esta función cierra el fichero, cuyo puntero le indicamoscomo parámetro. Si el fichero se cierra con éxito devuelve 0. fclose(puntero);Un ejemplo ilustrativo aunque de poca utilidad: FILE *pf;pf=fopen("AGENDA.DAT","rb"); if ( pf == NULL ) printf ("Error al abrir elfichero"); else fclose(pf); A continuación veremos las funciones que se podrán utilizardependiendo del dato que queramos escribir y/o leer en el fichero. Un carácter fputc( variable_carácter, puntero_fichero );Escribimos un carácter en unfichero ( abierto en modo escritura ). Un ejemplo: FILE *pf;char letra='a'; if (!(pf=fopen("datos.txt","w"))) /* otra forma de controlar si se produce un error */ { printf("Error alabrir el fichero");exit(0); /* abandonamos el programa */ } else fputc(letra,pf); fclose(pf);^b fgetc( puntero_fichero ); Lee un carácter de un fichero ( abierto en modo lectura ).Deberemos guardarlo en una variable. Un ejemplo: FILE *pf;char letra; { printf("Error alabrir el fichero");exit(0); /* abandonamos el programa */ } else { letra=fgetc(pf); printf("%c",letra); fclose(pf); } Un número entero putw( variable_entera,puntero_fichero );Escribe un número entero en formato binario en el fichero.Ejemplo: FILE *pf;int num=3; if (!(pf=fopen("datos.txt","wb"))) /* controlamos si se produce un error */ { printf("Error alabrir el fichero");exit(0); /* abandonamos el programa */ } else { fputw(num,pf); /* también podíamos haber hecho directamente: fputw(3,pf); */ } getw( puntero_fichero );Lee un número entero de un fichero, avanzando dos bytesdespués de cada lectura. Un ejemplo: FILE *pf;int num; if (!(pf=fopen("datos.txt","rb"))) /*controlamos si se produce un error */ { printf("Error al abrir el fichero"); exit(0); /* abandonamos el programa */ } else { num=getw(pf); printf("%d",num); fclose(pf); } Una cadena de carácteres fputs( variable_array,puntero_fichero );Escribe una cadena de carácteresen el fichero. Ejemplo: FILE *pf;char cad="Me llamo Vicente"; if (!(pf=fopen("datos.txt","w"))) /*controlamos si se produce un error */ { printf("Error al abrir el fichero"); exit(0); /* abandonamos el programa */ } else { fputs(cad,pf); /* o también así: fputs("Me llamoVicente",pf); */ fclose(pf); } fgets( variable_array,variable_entera, puntero_fichero );Lee una cadena de caracteres del fichero y la almacena envariable_array. La variable_entera indica la longitud máxima de caracteres quepuede leer. Un ejemplo: FILE *pf;char cad[80]; if (!(pf=fopen("datos.txt","rb"))) /* controlamos si se produce un error */ { printf("Error alabrir el fichero");exit(0); /* abandonamos el programa */ } else { fgets(cad,80,pf); printf("%s",cad); fclose(pf); } Con formato fprintf( puntero_fichero,formato, argumentos);Funciona igual que un printf pero guarda la salida enun fichero. Ejemplo: FILE *pf;char nombre[20]="Santiago"; int edad=34; if (!(pf=fopen("datos.txt","w"))) /*controlamos si se produce un error */ { printf("Error al abrir el fichero"); exit(0); /* abandonamos el programa */ } else { fprintf(pf," s-\n",nombre,edad); fclose(pf); } fscanf( puntero_fichero,formato, argumentos ); Lee los argumentos del fichero. Al igual que con un scanf,deberemos indicar la dirección de memoria de los argumentos con el símbolo &( ampersand ). Un ejemplo: FILE *pf;char nombre[20]; int edad; if (!(pf=fopen("datos.txt","rb"))) /* controlamos si se produce un error */ { printf("Error alabrir el fichero");exit(0); /* abandonamos el programa */ } else { fscanf(pf," s-\",nombre,&edad); printf("Nombre: %s Edad: %d",nombre,edad); fclose(pf); } Estructuras fwrite( *buffer, tamaño,nº de veces, puntero_fichero );Se utiliza para escribir bloques de texto o de datos,estructuras, en un fichero. En esta función, *buffer será la direcciónde memoria de la cuál se recogerán los datos; tamaño, el tamaño enbytes que ocupan esos datos y nº de veces, será el número de elementosdel tamaño indicado que se escribirán. fread( *buffer, tamaño, nºde veces, puntero_fichero );Se utiliza para leer bloques de texto o de datos de unfichero. En esta función, *buffer es la dirección de memoria en la quese almacenan los datos; tamaño, el tamaño en bytes que ocupan esosdatos y nº de veces, será el número de elementos del tamaño indicadoque se leerán. Puedes encontrar ejemplos sobre la apertura y cierre deficheros, así como de la lectura y escritura de datos, en el archivo IMAGECAT.C.Se trata de un programa que crea un catálogo en formato HTML a partir de las imágenesque se encuentran en un directorio determinado. Otras funciones para ficheros rewind( puntero_fichero );Sitúa el puntero al principio del archivo. fseek( puntero_fichero,long posicion, int origen );Sitúa el puntero en la posicion que le indiquemos.Como origen podremos poner: 0o SEEK_SET, el principio del fichero1 o SEEK_CUR, la posición actual 2 o SEEK_END, el final del fichero rename( nombre1, nombre2);Su función es exactamente la misma que la que conocemos en MS-DOS.Cambia el nombre del fichero nombre1 por un nuevo nombre, nombre2. remove( nombre );Como la función del DOS del, podremos eliminar
elarchivo indicado en nombre. Siempre deberemos controlar si hemos llegado al final de fichero cuandoestemos leyendo, de lo contrario podrían producirse errores de lectura nodeseados. Para este fin disponemos de la función feof( ). Esta funciónretorna 0 si no ha llegado al final, y un valor diferente de 0 silo ha alcanzado. Pues con esto llegamos al final del tema. Espero que no haya sido muy pesado.No es necesario que te aprendas todas las funciones de memoria. Céntrate sobretodo en las funciones fputs( ), fgets( ), fprintf( ), fwrite() y fread( ). Con estas cinco se pueden gestionar los ficherosperfectamente. Funciones Como veremos después, la gestión dinámica memoria se realiza medianteestructuras dinámicas de datos. Fíjate que se repite la palabra dinámica.Estas estructuras se diferencian de las estáticas ( arrays y estructuras), en que no tienen un tamaño fijo, es decir, no tenemos que indicar su tamañoal declararlas, sino que podremos aumentarlo o disminuirlo en tiempo deejecución, cuando se esté ejecutando la aplicación. Como puedes ver, lasestructuras dinámicas son de gran utilidad. A continuación veremos lasfunciones que se encargan de reservar y liberar memoria durante la ejecución,que se encuentran en la librería alloc.h: malloc( tamaño ); Esta función reserva en memoria una zona de tamañobytes, y devuelve un puntero al inicio de esa zona. Si no hubiera suficientememoria retornaría NULL. Más adelante veremos algunos ejemplos. free( puntero ); Esta función libera de la memoria la zona que habíamosreservado anteriormente con la función malloc. Estructuras dinámicas de datos En función de la forma en que se relacionan existen variostipos de estructuras de datos. Este tipo de estructuras son autorreferenciadas,es decir, contienen entre sus campos un puntero de su mismo tipo. Las másutilizadas son: - pilas- colas - listas Las pilas Este tipo de estructuras se carácteriza porque todas lasoperaciones se realizan en el mismo lado. Es de tipo LIFO ( Last InFirst Out ), el último elemento en entrar es el primero en salir. /* Ejemplo de una pila. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <alloc.h> void insertar(void); void extraer(void); void visualizar(void); struct pila { char nombre[20]; struct pila *ant; }*CAB=NULL,*AUX=NULL; main() /* Rellenar, extraer y visualizar */ { char opc; do { clrscr(); /* borramos la pantalla */ gotoxy(30,8); /* columna 30, fila 8 */ printf("1.- Insertar"); gotoxy(30,10); printf("2.- Extraer"); gotoxy(30,12); printf("3.- Visualizar la pila"); gotoxy(30,14); printf("4.- Salir"); opc=getch( ); switch(opc) { case '1': insertar( ); break; case '2': extraer( ); break; case '3': visualizar( ); } }while (opc!='4'); } void insertar(void) { AUX=(struct pila *)malloc(sizeof(struct pila)); clrscr(); printf("Nombre: "); gets(AUX->nombre); if (CAB==NULL) { CAB=AUX; AUX->ant=NULL; } else { AUX->ant=CAB; CAB=AUX; } } void extraer(void) { if (CAB==NULL) return;AUX=CAB; CAB=CAB->ant; free(AUX); } void visualizar(void) { if (CAB==NULL) return; clrscr(); AUX=CAB; while (AUX!=NULL) { printf("Nombre: %s\n",AUX->nombre); AUX=AUX->ant; } getch( ); }
{ tipo variables; struct pila *ant; }*CAB=NULL,*AUX=NULL; Donde tipo variables serán las diferentes variablesque guardaremos en la estructura, struct pila *ant es un puntero queapunta al elemento de tipo pila introducido anteriormente, *CABserá donde guardaremos el último elemento insertado en la pila y *AUXnos servirá para guardar elementos temporalmente y para recorrer la pila alvisualizarla. Antes de insertar un elemento, deberemos comprobar si la pilaestá vacía o no. Si lo estuviera deberemos insertar el primer elemento: CAB=AUX;CAB->ant=NULL; Si ya hubiera algún elemento crearemos uno nuevo apuntadopor AUX y haremos que AUX->ant apunte a CAB, que en estemomento contiene la dirección del elemento insertado anteriormente. Tras estoharemos que CAB apunte al último elemento insertado, que será la nuevacabeza de la pila: AUX->ant=CAB;CAB=AUX; Para extraer un elemento de la pila deberemos hacer que AUXapunte a la misma dirección que CAB, después haremos que CABapunte a CAB->ant, con lo que el elemento anterior pasará a ser lacabeza de la pila. Tras esto, solo queda liberar la memoria de la zona apuntadapor AUX. No olvides controlar si existe algún elemento ( si CABes igual a NULL la pila está vacía ): if (CAB==NULL) return;AUX=CAB; CAB=CAB->ant; free(AUX); Por último, para visualizar los elementos de la pila,haremos que el puntero auxiliar AUX apunte a la cabeza de la pila, o sea,a CAB. Tras esto iremos visualizando el contenido de la pila, haciendoque AUX tome la dirección de AUX->ant, mientras AUX seadistinto de NULL. También es importante controlar que la pila no estévacía. if (CAB==NULL) return;AUX=CAB; while (AUX!=NULL) { printf("%s",AUX->nombre); AUX=AUX->ant; }; Estructura gráfica de una pila: Las colas Este tipo de estructuras se carácteriza porque insertamoslos elementos por un lado y los extraemos por el otro lado. Es de tipo FIFO( First In First Out ), el primer elemento en entrares el primero en salir. Para gestionar la cola utilizaremos 3 punteros (para la pila solo eran necesarios 2 ). /* Ejemplo de una cola. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <alloc.h> void insertar(void); void extraer(void); void visualizar(void); struct cola { char nombre[20]; struct cola *sig; }*CAB=NULL,*AUX=NULL,*FIN=NULL; main() /* Rellenar, extraer y visualizar */ { char opc;do { clrscr(); gotoxy(30,8); printf("1.- Insertar"); gotoxy(30,10); printf("2.- Extraer"); gotoxy(30,12); printf("3.- Visualizar la cola"); gotoxy(30,14); printf("4.- Salir"); opc=getch( ); switch(opc) { case '1': insertar( ); break; case '2': extraer( ); break; case '3': visualizar( ); } }while (opc!='4'); } void insertar(void) { AUX=(struct cola *)malloc(sizeof(struct cola)); clrscr(); printf("Nombre: "); gets(AUX->nombre); AUX->sig=NULL; if (FIN==NULL) FIN=CAB=AUX; else { FIN->sig=AUX; FIN=AUX; } } void extraer(void) { if (CAB==NULL) return;AUX=CAB; CAB=CAB->sig; free(AUX); }
void visualizar(void) { if (CAB==NULL) return; clrscr(); AUX=CAB; while (AUX!=NULL) { printf("Nombre: %s\n",AUX->nombre); AUX=AUX->sig; } getch(); }
{ tipo variables; struct cola *sig; }*CAB=NULL,*AUX=NULL,*FIN=NULL; Donde tipo variables serán las diferentes variablesque
guardaremos en la estructura, struct cola *sig es un puntero queapunta al
elemento de tipo cola introducido a continuación, *CABserá donde
guardaremos el primer elemento insertado en la cola, *AUX nosservirá para
guardar elementos temporalmente y para recorrer la cola alvisualizarla y *FIN
tomará la dirección del último elemento insertado. CAB=FIN=AUX; | |||||||||||||||||||||||||||||||||||||||||||||||||||