Dynamic Data Structure
A dynamic data structure (DDS) refers to an organization or collection of data in memory that has the flexibility to grow or shrink in size, enabling a programmer to control exactly how much memory is utilized. Dynamic data structures change in size by having unused memory allocated or de-allocated from the heap as needed.
Dynamic data structures play a key role in programming languages like C, C++ and Java because they provide the programmer with the flexibility to adjust the memory consumption of software programs.
Dynamic Data Structures vs. Static Data Structures
Dynamic data structures stand in contrast to static data structures (SDS), wherein in the case of the latter the size of the structure is fixed. Static data structures are ideal for storing a fixed number of data items, but they lack the dynamic data structure’s flexibility to consume additional memory if needed or free up memory when possible for improved efficiency.
As a result, when the number of data items can’t be predicted beforehand, a dynamic data structure should be used. A potential drawback to using dynamic data structures, though, is that because allocation of memory isn’t fixed, there is the possibility for the structure to overflow if it exceeds the maximum allowed memory limit or underflow if the data structure becomes empty.
To help prevent these issues from occurring, the programmer needs to add control for continually monitoring the size and location of data items in a dynamic data structure.
Read Also:
- Microsoft Security Essentials
Microsoft Security Essentials is a free anti-malware tool available for Microsoft’s Windows Vista and Windows 7 operating systems that is designed to protect computers from viruses, spyware and other forms of malware. While Microsoft continues to offer Microsoft Security Essentials for Windows Vista and Windows 7, the tool cannot be used on Windows 8 or […]
- a Truth Table
A truth table is a logically-based mathematical table that illustrates the possible outcomes of a scenario. The truth table contains the truth values that would occur under the premises of a given scenario. As a result, the table helps visualize whether an argument is logical (true) in the scenario. The rows of a basic truth […]
- Microsoft Safety Scanner
Microsoft Safety Scanner is a free security tool that provides on-demand scanning for viruses, spyware and other malicious software. The Safety Scanner tool additionally offers the capability to remove some forms of malware. Microsoft Safety Scanner can be downloaded through Microsoft’s Safety and Security Center web site, which also provides the latest service packs, drivers, […]
- Microsoft Security Software
Microsoft provides a variety of security options to protect users of its Windows-based operating systems and software products from malware, viruses, hacking attempts, phishing attacks, spam and more. The most popular among Microsoft’s standalone software security options are Windows Defender, Microsoft Security Essentials, Microsoft Safety Scanner and Forefront Endpoint Security. For many years, Microsoft’s philosophy […]
- Computational Thinking
Computational thinking (CT) is a study of the problem-solving skills and tactics involved in writing or debugging software programs and applications. Computational thinking is closely related to computer science, although it focuses primarily on the big-picture process of abstract thinking used in developing computational programs rather than on the study of specific programming languages. As […]