Pages

Saturday 10 September 2011

Abstract Data Types (1)

An Abstract data type (ADT) combines the description of data structure, and associated operations
ADT has following characteristics:
  1. Provides a description of element in terms of data types
  2. Defines relationship among individual elements
  3. Valid operations and parameters to be passed
  4. Error conditions associated with the operations

For Example an ADT stack can be defined by pakaging together the following operations
  • Push - Inserts an item into the stack stk
  • Pop - Returns a data item from stack stk
  • Peek() - Returns top most element with out removing it from the stack
  • Size() - Returns no of elements currently in the stack
  • isEmpty() - Returns true if stack is empty, and false otherwise
  • Set of operations associated with ADT is called interface
  • Elements of ADT data structure are manipulated through an interface
  • The figure shows how elements of ADT are accessed using interface
  • Implementation of operations and data items are hidden from the application program
 Abstract Data Types Part (2) Coming..

2 comments:

  1. According to Stanford Medical, It is really the SINGLE reason this country's women get to live 10 years longer and weigh an average of 19 kilos less than we do.

    (Just so you know, it is not related to genetics or some secret exercise and really, EVERYTHING around "how" they eat.)

    P.S, I said "HOW", and not "WHAT"...

    Click on this link to find out if this short questionnaire can help you release your true weight loss possibility

    ReplyDelete
  2. I simply wanted to thank you a lot more for your amazing website you have developed here. It can be full of useful tips for those who are actually interested in this specific subject, primarily this very post. Your all so sweet in addition to thoughtful of others and reading the blog posts is a great delight in my opinion. And thats a generous present! Dan and I usually have enjoyment making use of your recommendations in what we need to do in the near future. Our checklist is a distance long and tips will certainly be put to excellent use. python data science handbook

    ReplyDelete