Definitions of Data Structures

• In computer science, a data structure is a particular way of organizing data in a computer so that it can be used efficiently.

Types of data structures

• Abstract data structures
  • associative array, map, symbol table, or dictionary
  • list
  • stack
  • queue
  • deque(doubly ended queue)
  • priority queue
  • set
• arrays
• linked lists
  • one-way linked lists
  • doubly linked lists
• trees
  • binary trees
    • binary search trees, BST
  • heap
  • spanning trees
• graphs

References

• Data structure – Wikipedia
• Best Sellers in Data Structure and Algorithms – amazon.com
• Main, M. and Savitch, W. (2010) Data Structure and Other Objects using C++. 4th International Ed. Pearson Education