Enqueue and Dequeue

Concepts Used:

Queue data structure.

Difficulty Level:

Easy.

Problem Statement :

Given N numbers, your task is to implement Enqueue and Dequeue operation of the Queue Data structure.

See original problem statement here

EXAMPLE:

Print the queue each time an element is inserted and deleted.
If input is 1,2,3,4,5

Enqueue
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5

Dequeue
2 3 4 5
3 4 5
4 5
5

Solving Approach:

  1. This is the basic implementation question of queues.
  2. It can be done using two queues(one to transfer the content of the original queue to get the front element everytime) or use an array and simple print the element at required index.
  3. You can do it either way by referring some best sites to learn coding.
  4. Refer to the C++ code for queues implementation and C for arrays.

Solutions:

#include 
int Queue[100];
int front=-1,rear=-1;
void enqueue(int item,int N)
{
  rear=(rear+1)%N;
  if(front==rear)
  {
    return;
  }
  else
  {
    Queue[rear]=item;
    if(front==-1)
    front=rear;
  }
}
void dequeue(int N)
{
  int temp=Queue[front];
  if(front==rear)
  front=rear=-1;
  front=(front+1)%N;
  return;
}
void printQueue()
{
  int i=front;
  for(i;i<=rear;i++)
  {
    printf("%d ",Queue[i]);
  }
}
  
  int main()
  {
    // write your code here
    int N;
    scanf("%d",&N);
    int item;
    for(int i=0;i



						 
#include 
using namespace std;
int main()
{
int n;cin>>n;
vectorv(n);
for(int i=0;i>v[i];
queueq;
for(int i=0;itemp;
  while(!q.empty())
  {
    cout< temp;
  while(!q.empty())
  {
    cout<

						 
import java.util.*;
import java.util.Scanner;
public class HelloWorld{
public static void main(String []args){
    Scanner myObj = new Scanner(System.in);
    int n = myObj.nextInt();
    int a[] = new int[n];
    for(int i=0;i

						 

Previous post Print first Non-repeating character in a string
Next post Binary Queue

Leave a Reply

Your email address will not be published. Required fields are marked *