Information AboutData Structure |
| CATEGORIES ABOUT DATA STRUCTURE | |
| data structures | |
| SHOPPER'S DELIGHT | |
|
In Computer Science , a data structure is a way of storing Data in a computer so that it can be used efficiently. Often a carefully chosen data structure will allow a more Efficient Algorithm to be used. The choice of the data structure often begins from the choice of an Abstract Data Structure . A well-designed data structure allows a variety of critical operations to be performed, using as little resources, both execution time and memory space, as possible. Data structures are implemented using the Data Type s, Reference s and operations on them provided by a Programming Language . Different kinds of data structures are suited to different kinds of applications, and some are highly specialized to certain tasks. For example, B-tree s are particularly well-suited for implementation of databases, while Routing Table s rely on networks of machines to function. In the design of many types of programs, the choice of data structures is a primary design consideration, as experience in building large systems has shown that the difficulty of implementation and the quality and performance of the final result depends heavily on choosing the best data structure. After the data structures are chosen, the Algorithm s to be used often become relatively obvious. Sometimes things work in the opposite direction - data structures are chosen because certain key tasks have algorithms that work best with particular data structures. In either case, the choice of appropriate data structures is crucial. This insight has given rise to many formalised design methods and Programming Language s in which data structures, rather than algorithms, are the key organising factor. Most languages feature some sort of Module System , allowing data structures to be safely reused in different applications by hiding their verified implementation details behind controlled interfaces. Object-oriented programming languages such as C++ and Java in particular use classes for this purpose. Since data structures are so crucial to professional programs, many of them enjoy extensive support in standard libraries of modern programming languages and environments, such as C++'s Standard Template Library , the Java API, and the Microsoft .NET Framework . The fundamental building blocks of most data structures are Array s, Record s, Discriminated Union s, and Reference s. For example, the nullable reference, a reference which can be null, is a combination of references and discriminated unions, and the simplest linked data structure, the Linked List , is built from records and nullable references. There is some debate about whether data structures represent Implementation s or Interface s. How they are seen may be a matter of perspective. A data structure can be viewed as an interface between two functions or as an implementation of methods to access storage that is organized according to the associated Data Type . SEE ALSO
EXTERNAL LINKS There are many good course notes online: google them using "data structures site:.edu".
|