Active data structure

Active data structure

A data structure with an associated thread or process that performs internal operations to give the external behavior of another, usually more general, data structure.

For example, a queue is usually considered to be unbounded. However, actual queues provided by the hardware or operating system may be significantly limited. Changing the writing and reading processes to use a bounded queuemakes those applications more complicated. However, an active queue can acceptinput from the writer through a system queue, and save items in memory or ondisk if the other system queue for the reader is full. When the reader's queuehas space, items can be retrieved and put back in the queue. Although there arenow three components, rather than just the writer and reader, the high levelabstraction is very simple and clear.

ee also

*passive data structure


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Active Directory — (AD) is a directory service created by Microsoft for Windows domain networks. It is included in most Windows Server operating systems. Server computers on which Active Directory is running are called domain controllers. Active Directory serves as …   Wikipedia

  • Data dictionary — Not to be confused with Dictionary (data structure). A data dictionary, or metadata repository, as defined in the IBM Dictionary of Computing, is a centralized repository of information about data such as meaning, relationships to other data,… …   Wikipedia

  • Active Directory — (AD) est la mise en œuvre par Microsoft des services d annuaire LDAP pour les systèmes d exploitation Windows. L objectif principal d Active Directory est de fournir des services centralisés d identification et d authentification à un réseau d… …   Wikipédia en Français

  • Active Directory Application Mode — Active Directory Active Directory (AD) est la mise en œuvre par Microsoft des services d annuaire pour une utilisation principalement destinée aux environnements Windows. L objectif principal d Active Directory est de fournir des services… …   Wikipédia en Français

  • Active Directory Service — Active Directory Active Directory (AD) est la mise en œuvre par Microsoft des services d annuaire pour une utilisation principalement destinée aux environnements Windows. L objectif principal d Active Directory est de fournir des services… …   Wikipédia en Français

  • Active directory — (AD) est la mise en œuvre par Microsoft des services d annuaire pour une utilisation principalement destinée aux environnements Windows. L objectif principal d Active Directory est de fournir des services centralisés d identification et d… …   Wikipédia en Français

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

  • Data Encryption Standard — The Feistel function (F function) of DES General Designers IBM First publis …   Wikipedia

  • Data envelopment analysis — (DEA) is a nonparametric method in operations research and economics for the estimation of production frontiers[clarification needed]. It is used to empirically measure productive efficiency of decision making units (or DMUs). Non parametric… …   Wikipedia

  • Data Envelopment Analysis — (DEA) is a nonparametric method in operations research and economics for the estimation of production frontiers. It is used to empirically measure productive efficiency of decision making units (or DMUs). There are also parametric approaches… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”