XOR lista vinculada

Se llama lista concatenada XOR un procedimiento que le permite recorrer una lista concatenada en una dirección como en la otra usando en cada bloque solo un puntero en lugar de dos. La contraparte se debe al hecho de que solo puede recorrer la lista a partir de uno de los dos extremos, una restricción que no existe en las listas de doble puntero.

La lista concatenada XOR consiste en reemplazar el puntero descendente de una lista concatenada por una exclusiva o entre la dirección del bloque descendente y la del bloque ascendente. La característica de XOR bit a bit entre dos direcciones radica en el hecho de que si C = a XOR B, entonces B = C XOR A y A = C XOR B. Como resultado, el puntero aguas abajo se encuentra comenzando desde la dirección aguas arriba y recíprocamente desde el otro.

Stub-programación

Estructuras de datos

Grabar archivos

Un archivo de registro es un conjunto de registros lógicos (divididos en campos). La operación de leer un archivo permite el acceso a un solo registro a la vez;...

Patrón de recuerdo

En la programación de objetos, se dice Memento (recordar) la operación de extraer el estado interno de un objeto, sin violar su encapsulación, y almacenarlo, pa...

Sistema de archivos

Terminología informática

Patrón

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad