What is a data structure?

Answer Posted / indrajeet kumar ray

In order to represent and store data in main memory and/or
secondary memory, we need an appropriate model. The
different models used to organize data in the main memory
are collectively referred to as data structures, whereas
the different models used to organize data in the secondary
memory are collectively referred to as file structures.
The computer system is used essentially as Data Management
System where 'Data' are very important thing for it. The
data can be referred to in many ways viz. data, data items,
data structures etc. The data being an active participant
in the organization's operations and planning, data are
aggregated and summrized in various meaningful ways to form
information. The data must be represented, stored,
organized, processed and managed so as to support the user
environment. All these factors very much depend upon the
way data are aggregated. The Data structures are an
effective nd reliable way to achieve this.
A Data Structure is a named group of data of different data
types which can be processed as a single unit. A data
structure has well-defined operations, behaviour and
properties.

Types of Data Structures:-
Data Structures are very important in a computer system, as
these not only allow the user to combine various data types
in a group but also allow processing of the group as a
single unit thereby making things much simpler and easier.
The data structures can be classified into following two
types: -
1. Simple Data Structures: - These data structures are
normally built from primitive data types like integers,
reals, characters, boolean. Following data structures can
be termed as simple data structures:
i. Array
ii. Structure
2. Compound Data Structures: Simple data structures can be
combined in various ways to form more complex structures
called compound data structures. Compound data structures
are classified into following two types: -
i. Linear Data Structures:- a data structure whose elements
form a sequence, and every element in the structure has a
unique predecessor and a unique successor. Linear data
structures are single level data structures. Following are
the examples of linear data structures:
a. Stack
b. Queue
c. Linked List

ii. Non Linear Data Structures:- a data structure whose
elements do not form a sequence, there is no any unique
predecessor and unique successor. Non linear data
structures are multilevel data structures. Following are
the examples of non-linear data structures:
a. Tree
b. Graph
Mob:-9973697147

Is This Answer Correct ?    2 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Why do we need sorting?

469


Define a binary tree?

553


What is binary tree give example?

498


What is non linear structure?

502


What are the advantages of linked list?

414






Are the expressions arr and &arr same for an array of integers?

564


Explain the term tail recursion?

542


Can we add duplicate keys in a hashmap? What will happen if we attempt to add duplicate values?

473


What is a Breadth First Search? Give a few of its applications.

492


Define non-terminal nodes in a tree?

664


Is heap sort stable?

484


Explain the principle of quicksort. What is its complexity?

580


Does linkedhashset allow null values?

495


Data structure used to implement a menu

616


What is data structure definition?

485