Abstract Data Types, Data Structure & Algorithms

A useful tool which is used for specifying the logical properties of a data type is called the abstract data type or ADT. The term "abstract data type" refers to the fundamental mathematical concept which defines the data type. In defining ADT as a mathematical concept, we are not concerned or worried about space or time efficiency.

An ADT comprises of two parts:- which are value definition and operator definition. The value definition defines the collection of the values for the ADT and contains two parts: one is definition clause and the other is condition clause. For example, the value consist definition for the ADT RATIONAL states that a RATIONAL value contains two integers, the second of which is not equal to 0. We apply array notation to indicate the parts of an abstract type.

 

 

 

 

Posted Date: 7/10/2012 6:03:32 AM | Location : United States







Related Discussions:- Abstract Data Types, Assignment Help, Ask Question on Abstract Data Types, Get Answer, Expert's Help, Abstract Data Types Discussions

Write discussion on Abstract Data Types
Your posts are moderated
Related Questions
write an algorithm for multiplication of two sparse matrices using Linked Lists

how to write prims algorithms? with example

Arrays :- To execute a stack we need a variable called top, that holds the index of the top element of stack and an array to hold the part of the stack.

The operations of the Symbol ADT The operations of the Symbol ADT are the following. a==b-returns true if and only if symbols a and bare identical. a symbol bin Unico

What are the properties of an algorithsm?

Question 1 Explain how the shuttle sort algorithm works by making use of the following list of integers:11, 4, 2, 8, 5, 33, 7, 3, 1, 6. Show all the steps. Question 2

implement multiple stack in one dimensional array

H o w can you r ot a t e a B i n a r y Tr e e? E x pl a i n r i g h t a n d l eft r ot a tion s by taking an e x a mpl e.   If after

What is an algorithm?  What are the characteristics of a good algorithm? An algorithm is "a step-by-step process for accomplishing some task'' An algorithm can be given in many

In this section, we will discuss about Sequential file organization. Sequential files have data records stored in a particular sequence. A sequentially organized file might be stor