Abstract Data Type

​

Smt M.Jeevana Sujitha

Asst Professor

​

Department of Computer science and Engineering

SRKR Engineering College, Bhimavaram, AP-534204

​

Data Structures

Contents

• Abstract Data Type

​

• Abstract Data Type for array

​

• Abstract Data Type polynomial

​

• Abstract Data Type for stack

​

​

​

� Abstract Data type(ADT):�

• A useful tool for performing logical properties of a data type is ADT.

​

• The data type is a collection of values and a set of operations on those values.

​

• An ADT is a mathematical model for data types.

Abstract Data Type for array

• An array is a set of pairs <index,value>,such that each index that is defined has a value associated with it.
• In mathematical terms , we call this a correspondence or mapping
• When considering an ADT,the 3 most performed operations on an array are

1.Create 2.retrieve 3.store

​

​

​

​

​

​

​

​

​

Abstract Data Type for array

• An array is a set of pairs <index,value>,such that each index that is defined has a value associated with it.
• In mathematical terms , we call this a correspondence or mapping
• When considering an ADT,the 3 most performed operations on an array are

1.Create 2.retrieve 3.store

​

​

​

​

​

​

​

​

​

Abstract Data Type array

​

​

​

​

​

​

​

​

​

Abstract Data Type polynomial

​

​

​

​

​

​

​

​

​

Abstract Data Type polynomial

​

​

​

​

​

​

​

​

​

Abstract Data Type stack

​

​

​

​

​

​

​

​

​

Abstract Data Type for array

​

​

​

​

​

​

​

​

​

​

​

​

Thank you