Difference between array and abstract data types

Arrays aren't abstract data types since their arrangement in the physical memory of a computer is an essential feature of their definition and abstract data types abstract from all details of implementation on a computer. However, we can discuss arrays in a "semi-abstract" fashion which abstracts some implementation details. Definition above abstracts away the details about how elements are stored in contiguous locations (which indeed does vary somewhat among languages). Additionally, arrays are typically types in procedural programming languages, so they are treated such as realizations of abstract data types even though they are really not.

 

Posted Date: 9/19/2013 5:35:30 AM | Location : United States

Ask an Expert

Related Discussions:- Difference between array and abstract data types, Assignment Help, Ask Question on Difference between array and abstract data types, Get Answer, Expert's Help, Difference between array and abstract data types Discussions

Write discussion on Difference between array and abstract data types
Your posts are moderated

Write your message here..

Related Questions

Application of stack, to find binary value of an integer to find binary value of an integer

Define the external path length, Define the External Path Length The Ex... Define the External Path Length The External Path Length E of an extended binary tree is explained as the sum of the lengths of the paths - taken over all external nodes- from

Implement a min-heap, Description A heap is an efficient tree-based data... Description A heap is an efficient tree-based data structure that can be used as a priority queue. Recall that the abstract data type of a priority queue has the following opera

Tic Tac Toe game , Book to refer: Introduction to Algorithms, 3rd Ed, by Cl... Book to refer: Introduction to Algorithms, 3rd Ed, by Clifford Stein, Thomas H. Cormen, Ronald Rivest, Charles E. Leiserson Question: Tic Tac Toe game -Design a GUI and implement

Programs, Develop a program that accepts the car registration( hint: LEA 43... Develop a program that accepts the car registration( hint: LEA 43242010)

Explain stacks, What are stacks? A stack is a data structure that organ... What are stacks? A stack is a data structure that organizes data similar to how one organizes a pile of coins. The new coin is always placed on the top and the oldest is on the

Representation of arrays, REPRESENTATION OF ARRAYS This is not uncommon... REPRESENTATION OF ARRAYS This is not uncommon to determine a large number of programs which procedure the elements of an array in sequence. However, does it mean that the eleme

Sorting algorithms, Sorting is significant application activity. Several so... Sorting is significant application activity. Several sorting algorithms are obtainable. But, each is efficient for a specific situation or a specific kind of data. The choice of a

Determine yiq colour model, Determine YIQ Colour Model Whereas an RGB m... Determine YIQ Colour Model Whereas an RGB monitor requires separate signals for the red, green, and blue components of an image, a television monitor uses a single composite si

Determine relevancy and relative position of two polygons, Comparison Techn... Comparison Techniques There are several techniques for determining the relevancy and relative position of two polygons. Not all tests may be used with all hidden-surface algori