Quick links: C-Tricks HR Interview Que. Code Snippets C Programs C++ Programs Java Programs PHP Examples

Data Structure Tutorial.

Data structure is logical or mathematical organization of data; it describes how to store the data and access data from memory. Actually in our programming data stored in main memory(RAM) and To develop efficient software or firmware we need to care about memory. To efficiently manage we required data structure.

There are two different types of data structured:

  • Linear Data Structure
  • Non Linear Data Structure

In linear data structure data elements stored in sequential manner. Stack, Queue and Linked List are the types of linear data structure.

In Non-Linear data structure data elements are not stored in the sequence manner. Tree and Graph are the type of non-linear data structure.

Topics of Data Structure

TREE

  1. AVL Tree, Left and right rotations.
    Learn: In this article, we are going to learn what is AVL tree? And how to use left and right rotations in an AVL tree?
  2. Deletion in Binary Search Tree (BST).
    Deletion in Binary Search Tree: Here, we will learn how to delete a Node in Binary Search Tree. In this article you will find algorithm, example in C++.
  3. Insertion in Binary Search Tree (BST).
    Insertion in Binary Search Tree: Here, we will learn how to insert a Node in Binary Search Tree. In this article you will find algorithm, example in C++.
  4. Find Height (Maximum Depth) of a Binary Search Tree (C++ program).
    Learn: How to find the height or maximum depth of a binary search tree? This article includes definition, algorithm and implementation in C++ program.
  5. Find the Number of Nodes in a Binary Search Tree (C++ program).
    Learn: How to find the total number of nodes in a binary search tree using C++ program?

MISC.

  1. Asymptotic Notations.
    Learn: What are Asymptotic Notations? How they are used to express the time complexity of algorithm?