DATA STRUCTURES

Data Structures

Data Structures

In computing, the data structure is the particular way to store and organize data into the computer so it can be used efficiently. Different types of data structures to suit different types of applications, and some are highly specialized for specific tasks. For example, B-trees are particularly well suited for implementation of databases, while compiler implementations often use hash tables to search for identifiers.

Data structures are used in almost all programs or system software. Specific data structures are essential ingredients of many efficient algorithms, and enable management of large amounts of data, such as large databases and Internet services index. Some of formal design methods and programming languages focus on data structures, rather than algorithms, as key organization in design of software.

Data structures are usually based on ability of the computer to search and store data anywhere in memory, specified by an address - the string of bits that can be stored in memory of its own and handled by program. Thus, registration and data structures of matrix is based on calculating direction of data elements with arithmetic operations, while linked data structures are based on storage addresses of data elements within structure . Many data structures use both principles, sometimes combined with the non-trivial (as in linking XOR)

Implementation of the data structure usually requires writing the set of procedures that create and manipulate instances of that structure. Efficiency of the data structure cannot be analyzed separately from operations.

This observation motivates theoretical concept of an abstract data type, the data structure that is defined indirectly by operations you can perform on it, and mathematical properties of operations (including space and time cost).

Assembly language and some low-level languages such as BCPL, generally lack support for data structures. Many programming languages high-level, however, have the special syntax or ...