Introduction

Course No.: 0714 09 CSE 2151, Course Title: Data Structures and Algorithms
Electronics and Communication Engineering Discipline, Khulna University, Khulna
Md. Farhan Sadique
Email: farhan@cse.ku.ac.bd
This lecture is not a study material. Use this lecture as an outline. Follow the outline to study from the mentioned sources
after each section header. The sections of this lecture have been prepared from the mentioned sources.

1. Data Structure (Website 1)

A data structure is a way of arranging data on a computer so that it can be accessed and updated efficiently.
Classification of Data Structure:

Linear Data Structure: Data structure in which data elements are arranged sequentially or linearly, where each
element is attached to its previous and next adjacent elements, is called a linear data structure. Example:
Array, Stack, Queue, Linked List, etc.
Static Data Structure: Static data structure has a fixed memory size. It is easier to access the elements in a
static data structure. Example: array.
Dynamic Data Structure: In dynamic data structure, the size is not fixed. It can be randomly updated during
the runtime which may be considered efficient concerning the memory (space) complexity of the code.
Example: Queue, Stack, etc.
Non-Linear Data Structure: Data structures where data elements are not placed sequentially or linearly are
called non-linear data structures. Examples: Trees and Graphs.
2. Operations on Data Structure
Traversing, insertion, deletion, searching, sorting, merging etc.
3. Algorithm (Website 2)
An algorithm is a set of finite rules or instructions to be followed in calculations or other problem-solving
operations. When you cook a meal, you follow a recipe. That recipe is the algorithm for cooking the meal.
You have to follow a procedure to find the largest value from a set of numbers. The procedure is the algorithm
for finding the largest value.
Data Structures and Algorithms – Lecture 1 Md. Farhan Sadique

Review Questions
1. Distinguish between data structure and algorithm.

Bibliography

• Website 1: https://www.geeksforgeeks.org/data-structures/
• Website 2: https://www.geeksforgeeks.org/introduction-to-algorithms/