Escrito el 16 de Octubre de 2009 en Español y con un tamaño de 1.568 bytes.
Puntero: variable que contiene la dir. de mem. o la dir. de otra variable. declaracion: [int * ptr;]. Inicializar: se les da valor null [ ptr = null; ]. Operador &: obtiene la direccion de una variable. [ forma: &<variable> ]. Operador *: accede a los contenidos de direcciones de memoria. EJ: int total; int ptr; total=45; ptr = null; ptr=&total//ptr apunta a total, *ptr=0;//puntero modifica la variable. Almac.estatico: los nodos ocupan pocisiones consecutivas en la memoria(cada nodo ocupa 4 bytes,acceso es secuencial,uso eficiente de memoria,rapido acceso.) Almac.dinamico: los nodos pueden ocupar posiciones no consecutivas en memoria y su tamaño varia en Tº de ejecucion.(acceso neta% secuencial,mayor requerimiento de mem.) PILA: estruc. de datos lineal,un punto de acceso (tope) acceso LIFO. [inicia_pila(p),vacia_pila(p),llena_pila(p),push(p,n),pop(p)] COLA: estruc. lineal, 2 puntos de acceso por uno se insertan y el otro se eliminan, acceso FIFO.[inicia_cola(c),vacia_cola(c),llena_cola(c),insert(c,n), deleted(c)]
Español y con un tamaño de 1.568 bytes.
¿Quieres saber más sobre Estructura de datos 2ª prueba?
