{"id":26820,"date":"2017-12-26T20:24:30","date_gmt":"2017-12-26T14:54:30","guid":{"rendered":"https:\/\/www.wikitechy.com\/technology\/?p=26820"},"modified":"2017-12-26T20:24:30","modified_gmt":"2017-12-26T14:54:30","slug":"queue-in-data-structure","status":"publish","type":"post","link":"https:\/\/www.wikitechy.com\/technology\/queue-in-data-structure\/","title":{"rendered":"Queue in Data Structure"},"content":{"rendered":"

A queue or FIFO (first in, first out) is an abstract data type that serves as a collection of elements, with two principal operations: enqueue, the process of adding an element to the collection.(The element is added from the rear side) and dequeue, the process of removing the first element that was added. (The element is removed from the front side). It can be implemented by using both array and linked list<\/p>\n

    \n
  1. Queue Introduction and Array Implementation<\/a><\/li>\n
  2. Linked List Implementation of Queue<\/a><\/li>\n
  3. Applications of Queue Data Structure<\/a><\/li>\n
  4. Priority Queue Introduction<\/a><\/li>\n
  5. Deque (Introduction and Applications)<\/a><\/li>\n
  6. Implementation of Deque using circular array<\/a><\/li>\n
  7. Implement Queue using Stacks<\/a><\/li>\n
  8. Check whether a given Binary Tree is Complete or not<\/a><\/li>\n
  9. Find the largest multiple of 3<\/a><\/li>\n
  10. Find the first circular tour that visits all petrol pumps<\/a><\/li>\n
  11. Maximum of all subarrays of size k<\/a><\/li>\n
  12. An Interesting Method to Generate Binary Numbers from 1 to n<\/a><\/li>\n
  13. How to efficiently implement k Queues in a single array?<\/a><\/li>\n
  14. Minimum time required to rot all oranges<\/a><\/li>\n
  15. Iterative Method to find Height of Binary Tree<\/a><\/li>\n
  16. Construct Complete Binary Tree from its Linked List Representation<\/a><\/li>\n
  17. Implement LRU Cache<\/a><\/li>\n
  18. Breadth First Traversal for a Graph<\/a><\/li>\n
  19. Implement a stack using single queue<\/li>\n<\/ol>\n[ad type=\u201dbanner\u201d]\n","protected":false},"excerpt":{"rendered":"

    Queue in Data Structure A queue or FIFO (first in, first out) is an abstract data type that serves as a collection of elements, with two principal<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[73012,28],"tags":[79664,75618,80122,80123,80120,73338,80121,79507],"class_list":["post-26820","post","type-post","status-publish","format-standard","hentry","category-data-structures","category-sql-server","tag-application-of-queue-in-data-structure","tag-circular-queue-in-data-structure","tag-queue-in-data-structure-pdf","tag-queue-in-data-structure-ppt","tag-queue-in-data-structure-using-c","tag-stack-in-data-structure","tag-types-of-queue-in-data-structure","tag-what-is-linked-list-in-data-structure"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26820","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=26820"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26820\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=26820"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=26820"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=26820"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}