Data Structure and Algorithms Tutorial

Data Structure and Algorithms

Data:

Raw facts and figures are known as data. We get information from data after processing data.

Data Structure:

The data structure is a way of storing and organizing data in a system so that it can be used efficiently.

Types of Data Structure:

There are two types of Data Structure
  1. Linear Data Structure
    Arrays, Stacks, Queues and Linked List are Linear Data Structures.
  2. Non-Linear Data Structure
    Trees, Graphs, Tables and all other are Non-Linear Data Structures.

We can also distinguish data structure according to there implementation

There are also two types of Data structure according to there implementation

  1. Physical Data Structure:
    Physical data structure means how data actually stored in memory. Arrays and Linked Lists are the examples of Physical data structures because every other data structure like the stack, queue, trees, graphs etc are actually implemented by using arrays or linked lists.
  2. Logical Data Structure:
    Logical data structure means how data is shown to the user. Stacks, Queues, Trees, Graphs etc are examples of the logical data structure.

Operations on Data Structures:

  1. Traversing: Traverse each record at least one time.
  2. Insertion: Inserting new data.
  3. Deletion: Removing data.
  4. Merging: Merge two files into a single one.
  5. Searching: Find a record using a key value.
  6. Sorting: Arange the data in assending or desending order.

Abstract Data type:

A mathematical model with a collection of operation defined on that model is called abstract data type. It is known as abstract because internal representation is hidden from the user. Implementation of abstract data types is also known as Data Structure.

Algorithm:

Series of steps or step by step procedure to solve a particular problem.
Basically, there are three parts of Algorithms
  1. Input
  2. Process
  3. Output

Representation:

There are two ways to represent an algorithm
  1. Flowcharts:
    Graphical representation of an algorithm.
  2. Pseudocode:
    Representation of an algorithm in a language near to English.

Factors of a Good Algorithm:

  1. Time
  2. Memory usage
  3. Complexity
  4. General
  5. Termination Criteria
  6. Sequence

3 comments:

  1. Nice Information Your first-class knowledge of this great job can become a suitable foundation for these people. I did some research on the subject and found that almost everyone will agree with your blog.
    Cyber Security Course in Bangalore

    ReplyDelete
  2. Writing in style and getting good compliments on the article is hard enough, to be honest, but you did it so calmly and with such a great feeling and got the job done. This item is owned with style and I give it a nice compliment. Better!
    Cyber Security Training in Bangalore

    ReplyDelete
  3. Top quality blog with unique content and found valuable looking forward for next updated thank you
    Ethical Hacking Course in Bangalore

    ReplyDelete