Apuntes Programación y Estructuras de Datos

Agosto 12, 2015
Variable: es un espacio de memoria donde puedo almacenar un dato.
Flujos (controladores de flujo):
¿Qué camino va a tomar?
De opción (condicionales):
De consecuencia (ciclos):If/else
switch
while
for
{
}

Ejemplo
N!=n(n-1)!
0!=1

int fact(int n)
{
If(n==0)
Return 1;
Else
Return (n*fact(n-1));
}

Void: memoria que no tiene asignado un tipo de dato.
Paso por valor: saco unacopia del contenido.
Paso por referencia: pasar la variable original. (En C no existe el paso por referencia), lo que SI existe es el “*”  apuntador.
Operador de referenciación / de indirección:(burbuja)
Ln=*pn1;
*pn1=*pn2;
*pn2=ln;
A dentro de la variable pn1 hay una dirección de memoria.


int * c, b;
c=&b;
c++; //le apunta al siguiente espacio.
(*c)++; //sumas uno al valor que está en b.

Loúnico que sabe guardar un apuntador es una dirección de memoria.

Agosto 14, 2015
void metodo (float * a, float b)
{
(*a)+=b; //vete a donde apunta a, y luego le sumas b.
}

&-¿dónde vive?=entrega ladirección de a.
*-busca en la dirección y te entrega lo que hay en esa dirección.

Arreglo: Estructura de datos homogénea, ordenada y finita.
Para poder acceder a ellos hay que decir en qué celda está.Siempre se empieza por la cero (0).

int m[5]; //m es un arreglo de 5 celdas de tipo entero.
m[2]=fjdnjfkldgd;

int * p[10]; //arreglo de 10 casillas que apunta a variables de tipo entero.

int **z;//Variable que apunta a una celda de memoria que tiene la forma apuntador a entero.

Arreglo dinámico: arreglo que solicitó la memoria de manera dinámica.

#################SI YO CREO UN PUNTERO, YODEBO LIBERARLO#########################

int * q;
int a;

q= new int [a];

notas b:

nos permiten hacer arreglos dinámicos

Pila: estructura de datos ordenada, homogénea, finita y además cumple con elLifo (el último en entrar, es el primero en salir).
Lifo : Last in, first out.

Características:
Tengo un número máximo
1 dimensión
Funciones asociadas a la pila que me digan si la pila está llena,...