top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

Which of these is generalized queue of abstract data type - double ended queue/circular queue/single ended queue

+2 votes
4,374 views
Which of these is generalized queue of abstract data type - double ended queue/circular queue/single ended queue
posted Nov 4, 2014 by Amit Kumar Pal

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

+1 vote

To answer this question we need to understand two parts one is what is abstract data type and another is what are the factors which makes one of the option as generalized queue ADT.

Abstract Data Type: ADT is a mathematical model of a data structure which contains a set of its instances, with: a specific interface - a collection of signatures of methods that can be invoked on an instance, a set of axioms that define the semantics of the methods.

Now coming to the Queue, a queue is a collection items which are kept in in such a order that addition of entities are done to the rear position, known as enqueue, and removal of entities from the front position, known as dequeue which makes the queue a First-In-First-Out (FIFO) data structure.

Now if we apply the above two definitions then single ended queue will satisfy this criteria.

answer Nov 5, 2014 by Salil Agrawal
Similar Questions
+1 vote

Can someone help me with what is the exact difference between ADT(abstract data type) and DS(Data Structure)? Google is not helping :(

+1 vote

Can someone help me with algorithm and code?

...