Scribd
Upload
5 views2 pages

Unit 1

Uploaded by

Uma Maheshwari P
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views2 pages

Unit 1

Uploaded by

Uma Maheshwari P
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

UNIT-I(9)- LINEAR DATA STRUCTURES

Introduction - Abstract Data Types (ADT) – Stack – Queue – Circular


Queue - Double Ended Queue - Applications of stack – Evaluating
Arithmetic Expressions - Other Applications - Applications of Queue -
Linked Lists - Singly Linked List - Circularly Linked List – Doubly
Linked lists – Applications of linked list – Polynomial Manipulation.

Introduction - Abstract Data Types (ADT)

Abstract data type in data structure

Before knowing about the abstract data type, we should know about
the what is a data structure.

What is data structure?

A data structure is a technique of organizing the data so that the


data can be utilized efficiently. There are two ways of viewing the
data structure:

o Mathematical/ Logical/ Abstract models/ Views: The data


structure is the way of organizing the data that requires some
protocols or rules. These rules need to be modeled that come
under the logical/abstract model.
o Implementation: The second part is the implementation
part. The rules must be implemented using some
programming language.

Why data structure?

The following are the advantages of using the data


structure:

o These are the essential ingredients used for creating fast and
powerful algorithms.
o They help us to manage and organize the data.
o Data structures make the code cleaner and easier to
understand.

What is abstract data type?

An abstract data type is an abstraction of a data structure that


provides only the interface to which the data structure must adhere.
The interface does not give any specific details about something
should be implemented or in what programming language.

You might also like