top of page
  • Writer's pictureHarini Mallawaarachchi

DSA: Introduction

A Data structure is a storage that is used to store and organize data. It is a way of arranging data on a computer so that it can be accessed and updated efficiently.

Types of Data Structures

Basically, data structures are divided into two categories:

  1. Linear DS (Arrray, Stack, Queue, Linked List)

  2. Non-Linear DS (Graph, Tree)


Popular Graph Based Data Structures:
  • Spanning Tree and Minimum Spanning Tree

  • Strongly Connected Components

  • Adjacency Matrix

  • Adjacency List

Popular Tree based Data Structure
  • Binary Tree

  • Binary Search Tree

  • AVL Tree

  • B-Tree

  • B+ Tree

  • Red-Black Tree

1 view0 comments

Recent Posts

See All

BFS & DFS

BFS and DFS are two popular graph traversal algorithms used to visit and explore all the vertices in a graph or tree. Both algorithms...

Greedy Algorithms

Greedy algorithms are a class of algorithms that make locally optimal choices at each step in hopes of achieving a globally optimal...

Comments


bottom of page