CSE S4

Queue using array

import java.io.*;
class queue
{
   int front,rear,length;
   int q[];
   void queue( int size)
   {
        length=size;
        q=new int[size+1];
        front=0;
        rear=0;
   }
   void enqueue(int data)
   {
        if( ! full() )
        {
            rear++;
            q[rear]=data;
        }
        else
             System.out.println("Queue overflow");
    }
    void dequeue()
    {
        if( ! empty() )
        {

Circular Queue using Array

import java.io.*;
class queue
{
   int front,rear,length;
   int q[];
   void queue( int size)
   {
        length=size+1;
        q=new int[size+1];
        front=0;
        rear=0;
   }
   void enqueue(int data)
   {
        if( ! full() )
        {
            rear=(rear+1)%length;
            q[rear]=data;
        }
        else
             System.out.println("Queue overflow");
    }
    void dequeue()
    {
        if( ! empty() )

Stack using array

import java.io.*;
class stack
{
   int top,length;
   int s[];
   void stack( int size)
   {
        length=size;
        s=new int[size+1];
        top=0;
   }
   void push(int data)
   {
        if( ! full() )
        {
            top++;
            s[top]=data;
        }
        else
             System.out.println("stack overflow");
    }
    void pop()
    {
        if( ! empty() )
        {