Estructura de datos 2ª prueba
Clasificado en Informática
Escrito el en 
español con un tamaño de 1,9 KB
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)]
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)]