DS

What is data structure(DS)?  How many types and what are they?

Data Structure is The mathematical and logical model of data in 

any data collection is called data structure.

 There are basically two types of data structures

 i.  Linear data structure

 ii.  Non-linear data structure

what is the difference between linear and nonlinear data structures?

 Linear Data Structure: In linear data structure, the data is kept in a tidy condition in accordance with certain rules and regulations.  Where the data stays connected to one another.  Data can be traversed or accessed very quickly.  Linear data structures include arrays, stacks, queues, ling lists, etc.

 Non-Linear Data Structure: Data in a Non-Linear Data Structure

 Stays.  Graphs and trees are examples of non-linear data structures.

 What operations are performed on the data structure?

 Operations of data structure:

  i. Traversing

 ii. Searching

 iii. Inserting

  iv. Deleting

  v. Sorting

  vi. Merging

Traversing: It can also be called "VISITING" in other words.  Turning all the information stored in the data structure is called traversing.

Searching: As the name implies.  Searching is about finding the information in the data structure.  With a condition or a clue, a data has to be searched to find out the location of its structure.

Inserting: Inserting means inserting.  Adding new information or records to a structure is called inserting.

Deleting: Since deleting means deleting, this work means deleting any data that is in the structure from the structure.

Sorting: Sorting means to sort.  Sorting is the process of arranging all the information in a data structure in a specific order by reasoning or at will.  Such as arranging some numbers from small to large or from large to small.

Merging: Merge means to mix or put together.  Merging means merging two different sorted files into one sorted file.

 What is data?

The word Data is the plural of the Latin word Datum.  Datum means an item of information.  The smaller components of data are data.  The raw materials used in processing to get precise output or results are called data.

What is information?

The result of the processing of data in an orderly manner is called information.  Information is the integrated concept of data.  Such as the result sheet of the students, the salary bills of the officers and employees of different institutions, etc.

 What is a field?

 A signal that expresses the properties of a record consisting of one or more letters is called a field.  The smallest unit on record is the field.  Each field is usually a column heading.  Such as name, surname, salary, etc. is a field.

What is a record?

The data included under several interrelated fields is called a record.  For example, a record is made up of the description of the name, title, salary, etc. of an employee of an office.

 What is Table / File?

A table is made up of many interrelated records.  One such table is the salary file prepared for the teachers of the institution, the admission file for the admission of the students and the result file for the results.

What is Entity?

Each record in the data file included in the database is called an NTT, which is made up of a

number of fields.  For example, the name of the professor file - Karim, title: - Professor, salary: - 25500 rupees, etc. The data is called an NTT.

 What is Entity Set?

 If there are multiple fields under an NTT, then the sum of their data is called NTT set or NTT record.  For example, the name of the professor's file - Karim, title: - Professor, salary: - 25500 rupees, etc. All the data is NTT set.

 What are Attributes?

The fields under an NTT set that express the properties of that NTT are called attributes.  Fields such as professor file name, title, salary etc. are called attribute