what is DataStructure? Explain its need?

Question

You have a binary tree which consists of 0 or 1 in the way, that each node value is a LOGICAL AND between its children:

      0
   /    \
  0      1
 / \    / \
0   1  1   1

You need to write a code, which will invert given LEAF and put tree in a correct state.

Note: Received by some user over whatsapp, sharing in exact form?

Answer 1

A data structure is a particular way of organizing data in a computer so that it can be used efficiently.

Data structures are generally based on the ability of a computer to fetch and store data at any place in its memory, specified by a pointer – a bit string, representing a memory address, that can be itself stored in memory and manipulated by the program. Thus, the array and record data structures are based on computing the addresses of data items with arithmetic operations; while the linked data structures are based on storing addresses of data items within the structure itself. Many data structures use both principles, sometimes combined in non-trivial ways (as in XOR linking).

The implementation of a data structure usually requires writing a set of procedures that create and manipulate instances of that structure. The efficiency of a data structure cannot be analyzed separately from those operations. This observation motivates the theoretical concept of an abstract data type, a data structure that is defined indirectly by the operations that may be performed on it, and the mathematical properties of those operations (including their space and time cost).

Answer 2

1.A data structure is a systematic way of organizing and accessing data.

2.A data structure tries to structure data
- Usually more than one piece of data
- Should define legal operations on the data
- The data might be grouped together (e.g. in an linked list)

3.When we define a data structure we are in fact creating a new data type of our own.
- i.e. using predefined types or previously user defined types.
- Such new types are then used to reference variables type within a program