LISTAS Y APUNTADORES

APUNTADORES

la razon por la cual se asocia un apuntador a un tipo de dato, es por que se debe conocer en cuantos byes esta guardado el dato. Para un apuntador un char, se agrega un byte a la direccion y para un apuntador a un entero a flotante se agregan 4 bytes. De esta forma s a un apuntaodr flotante se le suman 2, el apuntantador se mueve dos posiciones equivalentes a 8 bytes.

ARREGLOS

Los apuntadores se pueden ocupar en cualquier funcion que utilice subindices.
El uso mas comun de arreglos es usarlo en cadena de caracteres.
Un nombre de un arreglo es una constante no una variable.

Los apuntadores son variables que almacenan direcciones de memoria.
En general una variable contiene la direccion de una variable que contiene un valor especifico, dependiendo de como fue declarada.

Una variable se refiere directamente a un valor y un apuntador se refiere indirectamente a un valor.

LISTAS

Es un conjunto de variables de objetos del mismo tipo llamados elementos de la lista.
La lista esta almacenada en uin soporte direccionable existente una operacion que permite pasar de un elemento a otro.

Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias. Su principal beneficio es que el orden de los elementos nelazados pueden ser de diferente al orden de almacenamiento en la memoria del disco, permitiendo que el orden de recorrido de la lista sea diferente ala de almacenamiento.

Listas simples enlazadas.

Esta tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacia, si es el ultimo nodo.

Una lista enlazada simple contiene dos valores: el valor actual nodo y un enlace al siguiente nodo.

Lista doblemente enlazada.

Cada una tiene 2 enlaces, uno apunta al nodo anterior


Lista enlazadas circulares.

Pueden ser vistas sin, fin ya que puede tomar desde cualquier nodo no solo de uno en especifico, esto se hace hasta que regrese al nodo original. Es el mas usado para dirigir "buffers" para ingerir datos, y para visitar todos los nodos de una lista a partir de un lado. Contiene 3 valores enteros.

Doblemente enlazadas vs. Simples enlazadas.

Listas doblemente enlazadas requieren mas espacio por nodo, son mas costosas pero resultan tener mayor facilidad para manipular ya que permiten el acceso secuencial a la lista en ambas direcciones. Las listas simples requieren la direccion del nodo anterior para insertar o suprimir correctamente.

1.-qUE ES UN APUNTADOR?
ES UNA VARIABLE QUE CONTIENE LA DIRECCION DE MEMORIA DE OTRA VARIABLE.

2.- PARA UN APUNTADOR A UN ENTERO O UNA FLOTANTE, CUANTOS BYTES SE LE OTORGAN?
4 BYTES

3.-REALMENTE QUE SERIA EL NOMBRE DE LA FUNCIÒN?
LA DIRECCION INICIAL EN MEMORIA QUE EJECUTA LA TAREA DE DICHA FUNCIÒN.

4.-En que consiste una lista enalzada?
CONSISTE EN UNA SECUENCIA DE NODOS, ENLOS QUE SE GUARDAN CAMPOS DE DATOS O ALGUNA REFERENCIA.

5.- Caracteristica mas importante de la lista enlazada circular?
EL PRIMER Y EL ULTIMO NODO ESTAN UNIDOS.