Register

Recent questions tagged queue

506
views
1 answers
4 votes
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 34
Suppose you implement a queue using a singly linked list with head and tail pointers so that the front of the queue is at the tail of the list, and the rear of the queue ... $O(1)$ for dequeue.$O(n)$ for both functions.
User Avatar
358
views
1 answers
0 votes
Self Doubt
I have a doubt on simple Queue Implementation by an arrayAssume Queue is full(of n size),Front is pointing to first element and Rear is pointing to ... concept,I am just talking about simple queue implementation using array(Not circular).
User Avatar
924
views
1 answers
0 votes
Ace Test Series Data Structure Q9
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristicsSingly link list with head and tail pointerDoubly link list with only head pointerBinary treeArray
User Avatar
547
views
1 answers
2 votes
Binary Semaphore
Say there is a Binary semaphore R, initialized to 0. Say process X and Y are working on R.At T1 :- X has performed P(R); X gets blocked and gets added ... queue?Which process will run after Y has performed V(R)? Process Y or Process X?
User Avatar
587
views
1 answers
3 votes
TIFR CSE 2022 | Part B | Question: 1
Which data structure is commonly used to implement breadth first search in a graph?A queueA stackA heapA hash tableA splay tree
User Avatar
270
views
0 answers
0 votes
Best Open Video Playlist for Queues Topic | Data structures
Please list out the best free available video playlist for Queues from Data structures as an answer here (only one playlist per answer). We'll then select the ... to be selected as best.For the full list of selected videos please see here
User Avatar
Page: