programacion basica

COLEGIO NACIONAL DE EDUCACIÓN PROFESIONAL
TÉCNICA DEL ESTADO DE CHIAPAS
PLANTE 022,

PROGRAMACION BASICA

DOCENTE

P.S.P ROBERTO MANUEL NIGENDA CERVANTES



GRUPO

3102

CARRERA

INFORMATICA


CONTENIDO

APUNTADOR
ARREGLOS
PILAS, COLAS Y LISTA

ÍNDICE
Pagina
Introducción ...................................................................................... 1

A.Manejo de apuntadores de memoria ............................................ 2-8

B. Realiza operaciones en arreglos .................................................... 9-11

C. Crea, utiliza y elimina estructuras ................................................. 12-18
Dinámicas de memoria mediante pilas,
Colas y listas.

Conclusión........................................................................................ 19

INTRODUCCIÓN
Vemos los usos importantes de cada, son lo primordial para programar
El uso de apuntadores en C y C++ es muy importante debido a que
permite hacer los programas más eficientes y más flexibles. En en este
artıculo se explica de una manera sencilla y breve todo lo referente a la
Utilización de apuntadores tanto en C como en C++.
Los arrays(arreglos) son tipos de datos estructurados ampliamente
utilizados, porque permiten manejar colecciones de objetos de un mismo
tipo con acceso en tiempo constante, y también porque han demostrado
constituir una herramienta de enorme utilidad.

1

PROGRAMACION BASICA
P.S.P: ROBERTO MANUEL NIGENDA CERVANTES
ITZEL JAFFA VILCHIS VELASCO

30/10/2013

A. Manejo de apuntadores de memoria.
•¿Qué es un apuntador?
En informática es un puntero o variable manipulable que referencia una región de
memoria, es una variable cuyo valor es una dirección de memoria. Los punteros son
utilizados en informática por los programadores. El tipo de variable que almacena una
dirección se denomina puntero Los punteros se rigen por estas reglas básicas: Un puntero
es una variable como cualquier otra;Una variable puntero contiene una dirección que
apunta a otra posición en memoria En esa posición se almacenan los datos a los que
apunta el puntero Un puntero apunta a una variable de memoria.

• ¿Cómo utilizar un apuntador?
 En C pasan los argumentos a funciones, valor, si el parámetro es modificado dentro
de la función, una vez que termina la función el valor pasado de la variablepermanece inalterado. Hay muchos casos que se quieren alterar el argumento
pasado a la función y recibir el nuevo valor una vez que la función ha terminado.
Para hacer lo anterior se debe usar una llamada por referencia, en C se puede
simular pasando un puntero al argumento. Con esto se provoca que la computadora
pase la dirección del argumento a la función. Consideremos la función swap () queintercambia el valor de dos argumentos enteros:

Void swap (int *px, int *py);
Main ()
{
Int x, y;
x = 10;
y = 20;
Printf ("x=%d\ty=%d\n",x,y);
Swap (&x, &y);
Printf ("x=%d\ty=%d\n",x,y);
}
Void swap (int *px, int *py)
{
Int temp;
Temp = *px; /* guarda el valor de la dirección x */
*px = *py; /* pone y en x */
*py = temp; /* pone x en y */
}

2

PROGRAMACION BASICA
P.S.P:ROBERTO MANUEL NIGENDA CERVANTES
ITZEL JAFFA VILCHIS VELASCO

30/10/2013

Un ejemplo que sigue es del propio del lenguaje C/C++ y no es de aplicación en otros
lenguajes de programación:

struct Elemento // Ejemplo de un nodo de lista doble enlazada
{

int dato;
struct Elemento *siguiente; // El '*' es el operador de in dirección, y es el usado para
declarar punteros
struct Elemento*anterior;
};
Para acceder a los atributos como punteros de una estructura, se debe des referenciar el
puntero y acceder a sus miembros como se haría con una variable normal, o usar
directamente el operador: ->. De tal modo que:

Elemento *elem;
Elemento sig1 = (*elem).siguiente;
Elemento sig2 = elem->siguiente;
/* Se cumple que: sig1==sig2 */
Los paréntesis en este ejemplo son necesarios,...