Lesson 1.4: Data Structures

Question 1

Is a logical model of a particular organization of data. The programs have to follow certain rules to access and process the structured data.

Answer 1

data structure

Question 2

data structure is represented as:

Answer 2

Organized Data + Allowed Operations = Data structure (ODAO)

Question 3

Advantages of Data Structures

Answer 3

Efficiency, Reusability and Abstraction

Question 4

The (2) types of data structures are:

Answer 4

Linear and Non-Linear Data Structures

Question 5

The elements of these data structures form a sequence, i.e. linear list. Common examples are arrays, linked lists, stacks, and queues.

Answer 5

Linear Data Structures

Question 6

The elements do not form a sequence. Common examples are trees and graphs.

Answer 6

Non-Linear Data Structures

Question 7

The organization of the data in a way so that it can be used efficiently.

Answer 7

Data Structures

Question 8

When a program runs, some memory blocks are allocated to them.

Answer 8

Memory Allocation

Question 9

Memory is allocated to the entities by the Operating System. Once the memory blocks are allocated to the entities, they remain reserved till the end of the program.

Answer 9

Static memory allocation

Question 10

Memory is allocated dynamically to the entities of the program. Programmer has freedom to allocate and free the memory for the program entities.

Answer 10

Dynamic memory allocation