Question

Convert into pseudo-code for below code

===============================

class Main
{
   public static void main(String args[])
   {
       Scanner s=new Scanner(System.in);
       ScoresCircularDoubleLL score=new ScoresCircularDoubleLL();
       while(true)
       {
           System.out.println("1--->Enter a number\n-1--->exit");
           System.out.print("Enter your choice:");
           int choice=s.nextInt();
           if(choice!=-1)
           {
               System.out.print("Enter the score:");
               int number=s.nextInt();
               GameEntry entry=new GameEntry(number);
               if(number!=-1)
               {
                   if(score.getNumberOfEntries()==10)       // if linkedlist has more than 10 nodes, remove min score and add new score
                   {
                       int minValue=score.getMinimumValue();   // function to get minValue
                       if(minValue<number)                       // if min score is greater than given score, then dont add new node
                       {
                           int minValueIndex=score.getMinimumValueIndex();   // function to get minValueIndex
                           score.remove(minValueIndex);           // remove minValueIndex node
                           score.add(entry);                       // add the new node
                       }
                   }
                   else
                   {
                       score.add(entry);           // if linked list has less than 10 nodes, add the current node
                   }
               }
               score.printScore();                   // method to print entries in linked lists
           }
           else
           {
               break;
           }
       }
   }
  
}

class ScoresCircularDoubleLL
{
   CircularDoubleLinkedList head=null;
   int noOfEntries=0;
   public void add(GameEntry e)
   {
       CircularDoubleLinkedList tempNode=new CircularDoubleLinkedList(e);
       if(head==null)           // if list is empty add new node as head
       {
           head=tempNode;
           head.left=head;
           head.right=head;
       }
       else
       {
           CircularDoubleLinkedList node=head;
           while(node.right!=head)       // else add new node at tail
           {
               node=node.right;
           }
           node.right=tempNode;
           tempNode.left=node;
           tempNode.right=head;
           head.left=tempNode;
       }
       noOfEntries++;
   }
    public GameEntry remove(int minValueIndex)
    {
       CircularDoubleLinkedList node=head;
       if(minValueIndex==0)           // if value to be removed is head, remove head
       {
           head=head.right;
       }
       else
       {
           CircularDoubleLinkedList prevNode=head;       // else remove index 'i' element
           node=head.right;
           int index=1;
           while(index!=minValueIndex)
           {
               index++;
               prevNode=node;
               node=node.right;
           }
           prevNode.right=node.right;
           if(node.right!=null)
               node.right.left=prevNode;
       }
       noOfEntries--;
       return node.node;
    }
    public int getMinimumValueIndex()
    {
        CircularDoubleLinkedList node=head;
        int minValue=Integer.MAX_VALUE;
        int index=0,i=0;
       do
       {
           if(node.node.score<minValue)
           {
               minValue=node.node.score;
               index=i;
           }
           node=node.right;
           i++;
       }while(node!=head);
       return index;
    }
    public int getMinimumValue()
    {
        CircularDoubleLinkedList node=head;
        int minValue=Integer.MAX_VALUE;
       do
       {
           if(node.node.score<minValue)
           {
               minValue=node.node.score;
           }
           node=node.right;
       }while(node!=head);
       return minValue;
    }
    public int getNumberOfEntries()
    {
        return noOfEntries;
    }
    public void printScore()
    {
        CircularDoubleLinkedList node=head;
       do
       {
           System.out.print(node.node.score+" ");
           node=node.right;
       }while(node!=head);
       System.out.println();
    }
}
class CircularDoubleLinkedList
{
   GameEntry node;
   CircularDoubleLinkedList left;
   CircularDoubleLinkedList right;
   CircularDoubleLinkedList(GameEntry node)
   {
       this.node=node;
   }
}

==============================

Answer 1

This program is simply to take care of all the scores in the game .....

class Main
{
   public static void main(String args[])

{

here we are dynamically giving the position of the score and also to handle that score e are making a double linked list to store that scores by making the object of the class CircularDoubleLinkedList.

while(true)

{

here it will ask for our choice for the game between 1 to n-1.

if the number of game-entry exceeded to 10 then it will find out the least game entry through the function and it will remove it. then it will add the score in the respective game-entry and will print the scpre otherwise it will break.

}

}

}

class ScoresCircularDoubleLL

{

this class simply add scores of the game as an entry as node to the double linked list ..the main idea behind using double linked list is we can traveerse in both directions.

if the list will be empty then it wiill simply add the node by connecting it with the head node else it will be connected with the last node .

}

public GameEntry remove(int minValueIndex)

{

this function is to remove the minimum valued game entry and it will chek wether it is header nide or any 'i'th index node then it will remove that entry from the game entry.

the minimum entry is found by the finding and minimum value and then its index and then it is removed through that index.

}

public int getMinimumValueIndex()
{

it is use to find the minimum valued index of the minimum value so that it can be removed and to know its index we have to find the minum value and that can be found through another function.

}

public int getMinimumValue()
{

it will give the minimum value so that its index could be found and hence can be removed.

}

public int getNumberOfEntries()
{
this function returns the number of game entries entered by the user,
}

public void printScore()
{

this function is use to print the scores in the particular game entry with the help of DoubleLinkedList.

}

Class CircularDoubleLinkedList

{

here a double linked list is created to store the game entry as well as the score in each game entry ...

}