Thursday, September 29, 2016

Data Structures

In the world of Computer Science, a Data Structure is a basic way of organizing amounts of data in a computer so that it can be used efficiently. The structures of data can implement one or more particular abstract data types (ADT), these specify the operations that can be performed on a particular structure and also the computational complexity of those specific operations. When compared, a data structure is a concrete operation specified and provided by the ADT.

Different kinds of structure of data are suited to different kinds of applications of usage. Others are highly specified to do specific tasks. Data structures provide a mean to manage large amounts of in order to have databases and internet indexing services which are basically methods of indexing website content and webpage content. Efficient data is critical in certain efficient algorithms. Data structures can also be used to organize the storage and retrieval of most information stored in main memory and secondary memory.


There are several types of data structures who are generally built on top of simpler and more primitive data types.
  1. An array is a number elects in specific order, usually all the same type
  2. A linked list is a linear collection of data elements of any type
  3. A record is a value that contains other values, it is an aggregate data structure
  4. A union is a data structure which specifies what number of permitted primitive types are allowed to be stored
  5. A class is a data structure that contains data fields, as well as methods which operate based on the contents of the record. It is usually used in the context of object oriented programming, where records are known more as old or plain data structures to distinguish them from specific classes.

    Most programming languages feature some sort of library that allows data structures to be reused by different programs. Examples are C++ Standard Template Library , the Java Collections Framework, and Microsoft's .NET Framework.


    References:
    https://en.wikipedia.org/wiki/Web_indexing
    https://en.wikipedia.org/wiki/Data_structure
    http://venus.ifca.unican.es/Rintro/_images/dataStructuresNew.png
    https://www.cs.rochester.edu/u/brown/172/pics/data_structures_01.jpg


No comments:

Post a Comment