Course Code: PGD 213

Course Name: Data Structure

**Q.1. what is data structure?

Ans. A data structure is a specialized format for organizing and storing data. Data may be organized in
many different ways; the logical or mathematical model of a particular organization of data is called a
data structure.

**Q.2. Why data structure is needed? Show it in real life.

Ans. Data structures are used in computing to make it easy to locate and retrieve information. Any data
structure is designed to organize data to suit a specific purpose so that it can be accessed and worked
with in appropriate ways. In computer programming, a data structure may be selected or designed to
store data for the purpose of working on it with various algorithms.

Use of data structure in real life: National Identification card

?
1
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

*Q.3. Classify data structure.

Ans. Data structures are generally classified into primitive and non-primitive data structures. Primitive
data consist of characters that cannot be divided. Basic data types such as integer, real, character and
Boolean are known as primitive data. Non-primitive data structure is the processing of complex
numbers.

Fig. classification of data structure.

***Q.4. What are the data structure operations?

Ans.
2
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

Q.5. What would be the data (storing) representation for a given salespersons using pointer for the
following data? Finally represents it by link lists.

Ans.:

The data (storing) representation for a given salespersons using pointer.

3
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

The representation of data using link lists:

4
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

**Q.1. What is algorithm?

Ans. Algorithm is a well-defined set list of steps for solving a particular problem.

**Q.2. What do you mean by complexity of algorithm?

Ans.
5
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure
6
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

*
7
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

***

***

*
8
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

***

Example:

**

***
9
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh
 Course Code: PGD 213
Course Name: Data Structure

***

***
10
Page

N.B.: one asterisk (*) means madam didn’t teach, Two asterisk (**) important for exam & Three asterisk (***) very important for exam.
Prepared By: Md. Shoaib Ahmed
PGD in IT 3rd Batch, IICT, Shahjalal University of Science & Technology, Sylhet, Bangladesh