Recent questions tagged circular-queue

7 7 votes
3 3 answers
222
222 views
A FIFO queue is represented using a circular linked list and only one external pointer $\text{Q}$.Design $1: \text{Q}$ points to the node containing the front item. Desig...
16 16 votes
6 6 answers
2.3k
2.3k views
A queue is implemented as a circular array of size $100.$ (Thus the array index ranges from $0$ to $99).$ If front $=78$ and rear $=34$, what is the number of elements cu...
5 5 votes
2 2 answers
1.1k
1.1k views
Consider a circular array-based implementation of the queue where the front and rear has been initialized to $-1.$ Array size is $N.$Which of the following statements is ...
1 1 vote
0 0 answers
3.0k
3.0k views
$1)$How circular queue can be implemented?$2)$ For which data structure circular queue cannot be implemented?$(A)$Array $(B)$ Singly Linked List $(C)$ Doubly Linked List...
0 0 votes
1 1 answer
1.1k
1.1k views
2 2 votes
2 answers 2 answers
3.5k
3.5k views
The initial configuration of circular queue as followsWhat is status of states of queue contents after the following sequence of stepsenqueue xdequeueenqueue ydequeuedequ...
0 0 votes
1 answers 1 answer
2.3k
2.3k views
#DSI have this confusion in concluding the overflow condition of a circular Queue i.e. when the circular queue will be considered full.As per the text i have, it says a c...
1 1 vote
4 answers 4 answers
3.8k
3.8k views
If $(rear==maxsize-1)$ $rear=0;$ else $rear=rear+1;$ is required in :circular queue linear queue stack deque
2 2 votes
1 answers 1 answer
2.8k
2.8k views
a)a_cb_b)_abc_c)abc_ _d)_ab_c
0 0 votes
3 answers 3 answers
4.2k
4.2k views
How many elements a simple queue and a circular queue both of size N can accommodates ?( A ) N and N respectively.( B ) N-1 and N-1 respectively.( C ) N and N-1 respec...
0 0 votes
1 1 answer
1.1k
1.1k views
0 0 votes
0 0 answers
1.7k
1.7k views
Doubt: dequeue really deletes the element or just moves the pointer? I'm not getting the answer.
To see more, click for the full list of questions or popular tags.