Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged queue
4
votes
1
answer
1
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 is at the head of the list. What is the best possible worst-case running ... $O(n)$ for dequeue. $O(n)$ for enqueue and $O(1)$ for dequeue. $O(n)$ for both functions.
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 ...
GO Classes
392
views
GO Classes
asked
Feb 5
DS
goclasses2024-mockgate-14
data-structures
queue
linked-list
1-mark
+
–
0
votes
1
answer
2
Self Doubt
I have a doubt on simple Queue Implementation by an array Assume Queue is full(of n size),Front is pointing to first element and Rear is pointing to last element If we dequeue the element then front's element will get deleted, Now do we have to ... space is empty) I am not talking about circular queue concept,I am just talking about simple queue implementation using array(Not circular).
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 last elementIf we dequ...
viral8702
323
views
viral8702
asked
Jul 22, 2023
DS
queue
self-doubt
data-structures
+
–
0
votes
1
answer
3
Ace Test Series Data Structure Q9
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristics Singly link list with head and tail pointer Doubly link list with only head pointer Binary tree Array
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 l...
Souvik33
865
views
Souvik33
asked
Nov 2, 2022
DS
data-structures
linked-list
test-series
stack
queue
+
–
2
votes
1
answer
4
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 in Process Queue. At T2 :-Y has performed V(R); Will Process X get unblocked and removed from ready queue? Which process will run after Y has performed V(R)? Process Y or Process X?
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 in Process Queue.At...
subhashchaganti
517
views
subhashchaganti
asked
Sep 21, 2022
Operating System
operating-system
binary-semaphore
queue
+
–
3
votes
1
answer
5
TIFR CSE 2022 | Part B | Question: 1
Which data structure is commonly used to implement breadth first search in a graph? A queue A stack A heap A hash table A splay tree
Which data structure is commonly used to implement breadth first search in a graph?A queueA stackA heapA hash tableA splay tree
admin
546
views
admin
asked
Sep 1, 2022
DS
tifr2022
data-structures
queue
easy
+
–
0
votes
0
answers
6
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 best playlist and add to GO classroom video lists. You can add ... but standard ones are more likely to be selected as best. For the full list of selected videos please see here
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 best playli...
makhdoom ghaya
252
views
makhdoom ghaya
asked
Aug 16, 2022
Study Resources
go-classroom
free-videos
video-links
missing-videos
queue
+
–
Page:
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register