CIRCULAR QUEUE

 CIRCULAR QUEUE


#circular queue
class Queue:
    def __init__(self):
        self.que=[]
        self.fr=1
        self.rr=0
        self.maxx=int(input("Enter the array size: "))
    def enque(self,item):
        if self.rr<self.maxx:
            self.rr+=1
            self.que.append(item)
        else:
            print "Queue overflow"
        #print "EN: ",q1.fr, q1.rr
    def deque(self):
        if self.fr<=self.rr:
            self.rr=self.rr-1
            self.que=self.que[self.fr : ]
            #print self.que, self.fr
        else:
            print "Queue underflow"
        #print "DE: ",q1.fr, q1.rr

    def display(self):
        if self.fr<=self.rr:
            print self.que
        else:
            print("Queue underflow")
        #print "DD: ",q1.fr, q1.rr

q1=Queue()
#print q1.fr, q1.rr
while(True):
    print("\n\n1. display")
    print("2. Dequeue an element" )
    print("3. Enqueue an element")
    print("4. exit")
    ch=int(input("Enter the choice: "))
    if ch==1:
        q1.display()
    elif ch==2:
        q1.deque()        
    elif ch==3:
        if q1.rr<q1.maxx:
            m=raw_input("Enter value: ")
            q1.enque(m)
        else:
            print("Queue overflow")
    else:
        exit()

Comments

Post a Comment

Popular posts from this blog

SAME NAME IN CLASS METHOD AND CONSTRUCTOR

 SAME NAME IN CLASS METHOD AND CONSTRUCTOR, STATIC VARIABLE class Emp {     String ename;     int age;     int sal;     static int count=0;     int empno;          Emp()     {         }     void Emp(String n, int a, int s)     {         count+=1;         empno=count;         ename=n;         age=a;         sal=s;     }          void show()     {         System.out.println("Emp_no: "+empno);         System.out.println("Emp_name: "+ename);         System.out.println("Emp_age: "+age);         System.out.println("Emp_Salary: "+sal);     } public static void main(String a[]) {    Emp e1[]=new Emp[5];     for(int i=0;i<5;i++)     {         e1[i]=new Emp();     }     for (int i=0;i< 5 ; i++)     {         e1[i].Emp(("A"+i),(22+i+2),(2000+100*i));     }     for (int i=0;i< 5 ; i++)     {         e1[i].show();     }      } }
Read more

PALINDROME NUMBER

  ************************************************************************  W.A.P TO CHECK GIVEN NUMBER IS PALINDROME NUMBER OR NOT ************************************************************************  JAVA Program import java.util.Scanner; class demo {     public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         System.out.println("Enter the Number: " );         int n= sc.nextInt();         // System.out.println("\nEntered number is: "+n);         int temp=0,x;         int n2= n;         while (n>0){             x=n%10;             n=n/10;             temp= temp*10+x;         }         if (temp == n2)         {             System.out.println("Number is Panildrome " );         }         else{             System.out.println("Number is not Panildrome " );         }          }}                         Online compiler Output: Enter any Number : 161 Number is Palindrome *****************************
Read more

FIBONACCI SERIES

************************************************************************  Write a c program to print Fibonacci series without using recursion and using recursion. Input: 10 Output: 0 1 1 2 3 5 8 13 21 34 ************************************************************************  JAVA Program //import java.util.Date; import java.util.Scanner; public class HelloWorld {     public static void main(String[] args) {         // Date now = new Date();         Scanner sc= new Scanner(System.in);         int x,y,z,n,i;         y=z=0;         x=1;         System.out.println("Enter value of n: ");         n=sc.nextInt();         System.out.println("FIBONACCI SERIES: " );         for(i=0;i<n;i++)         {           System.out.print(" "+z);           z=x+y;           x=y;           y=z;         }     } }          Online compiler Output: Input: 10 Output: 0 1 1 2 3 5 8 13 21 34 ************************************************************************  C Progr
Read more