Skip to main content

Queue Operation

/* File Name : MyQueue.java*/

import java.util.Scanner;
import java.io.*;
class MyQueue             //Start of stack class
{
int a[];
int front,rear;

MyQueue() //Initialize Stack in Default Manner
{
a=new int[5];
front=rear=-1;
}

MyQueue(int size)
{
a=new int[size];
front=rear=-1;
}

boolean empty() // Start of Empty Method
{
return(front==-1 || rear==-1) ?true:false;
} //End of Empty Method

void insert(int ele) //Start of insert Method
{
if(front==(rear+1)%a.length)
System.out.println("\n\t\t Queue Overflow.");
else
{
rear=(rear+1)%a.length;
a[rear]=ele;
System.out.println("\n\t\t Queue-->");
for(int i=rear;i>=0;i--)
System.out.println("\n\t\t\t\t"+a[i]);
}
if(front==-1)
front++;
} //End of insert Method

String remove() // Start of  remove Method
{
if(!empty()) {// Checking stack for empty
String s ="\n\t\t Removed ELEMENT:: "+a[front];
if(front==rear)
front=rear=-1;
else{
front=(front+1)%a.length;
return s;}
}
else {
return"\n\t\t Queue is empty";}
} //End of remove Method

void display()
{
System.out.println("\n\t\t Queue-->");
for(int i=front;i<=rear;i++)
System.out.println("\n\t\t\t\t"+a[i]);
}

public static void main(String []arg)throws IOException //Start of main method
{
int ch,n;
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
//Scanner sc=new Scanner(System.in);
MyQueue st = new MyQueue();

while(true)
{
System.out.println("\n\t\t\t\t Queue");
System.out.println("\t\t1.Initialize");
System.out.println("\t\t2.Insert");
System.out.println("\t\t3.Remove");
System.out.println("\t\t4.Display");
System.out.println("\t\t5.Exit");
System.out.print("\n\t\tEnter your choice : ");
ch=Integer.parseInt(br.readLine());
switch(ch)
{
case 1:
{
System.out.print("\n\t\tEnter the Size of Queue :: ");
int a=Integer.parseInt(br.readLine());
st=new MyQueue(a);
}
break;
case 2:
System.out.print("\n\t\tEnter Number : ");
n=Integer.parseInt(br.readLine());
st.insert(n);
break;

case 3:
System.out.print(st.remove());
st.display();
break;

case 4:
st.display();
break;

case 5:
return;
default:
System.out.println("\n \t \t Please Select From 1 To 5 ");
}
}
} //End of Main Method
}//End of Class

Comments

Popular posts from this blog

Login and Registration Example in JSP with Session

Those who want to start with jsp and MySQL, this is an excellent example for themselves. Here you can learn how to insert data to MySQL using JSP. Also you can learn about session handling in jsp. 1 2 3 4 5 6 7 8 9 10 CREATE TABLE `members` (    `id` int (10) unsigned NOT NULL auto_increment,    `first_name` varchar (45) NOT NULL ,    `last_name` varchar (45) NOT NULL ,    `email` varchar (45) NOT NULL ,    `uname` varchar (45) NOT NULL ,    `pass` varchar (45) NOT NULL ,    `regdate` date NOT NULL ,    PRIMARY KEY   (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=latin1; index.jsp 1 2 3 4 5 6 ...

Timer funcitons in JavaScript: Reminder Script

Timers are used in web pages and we will discuss how to setup one and how to use one with an example. The function setTimeout() in function is used and here is its general syntax. mytime = setTimeout(expression, msec); mytime  is the identifier used to identify the current timeout function.  expression  is the statement that is to be executed after the specified time has ticked off.  msec  is the duration of time in milliseconds after which the expression will be executed.  You can see by using setTimeout function we can execute any function or object after a set of time. For example if msec is set 5000 then the expression will be executed after 5 seconds or 5000 milliseconds.  We will try one example where we will have four period buttons and each button will set a different time for another function to execute and display a alert button. We will call it as a reminder script and we will get one alert box based on the period button we click...

Binary Addition

/* File Name : BinAdd.java */    import java.util.*; public class BinAdd    {  public static String addBit(String a, String b, String c)  { String r=""; if(a.equals("1") && b.equals("0") || a.equals("0") && b.equals("1")) { if( c.equals("0")) r="1"; else { r="0"; c="1"; } } else if( a.equals("0") && b.equals("0") ) { if(c.equals("0")) r="0"; else r="1"; } else if( a.equals("1") && b.equals("1") ) { if(c.equals("0")){ r="0"; c="1"; } else { r="1"; c="1"; } } return c+r; }   public static String add(String a, String b)   { String r=""; int len=a.length(); String carry="0"; for(int i=len-1;i...

Real time changing Clock showing date and time

We can display a clock which will be showing the local time of the client computer by using JavaScript. Note that this time displayed is taken from user computer and not from the server.  We have seen in our  date object example how to display current date and time   where the current date and time is displayed once. Here we will try to display changing clock or real time change in date and time by using  setTimeout function . This setTimeout function we have used to trigger the time display function in a refresh rate of 1000 mill seconds ( 1 Sec ). This refresh rate can be changed to any other value. By changing the value to 5000 the clock will refresh and show the exact time once in every 5 seconds.  Here is the demo of this script and code is given below that.  Sat Apr 23 2016 08:27:22 GMT+0530 (IST)   Here is the code <html> <head> <title>(Type a title for your page here)</title> <script type="text/javascript...