TEXT 9
[DSA LAB] Practise Assignment 1 Guest on 5th October 2020 12:50:49 PM
  1. // Main Class
  2. package com.company;
  3.  
  4. public class Main {
  5.  
  6.     public static void main(String[] args) {
  7.         // write your code here
  8.         // Assignment - Extend the array and find the largest number in array
  9.         ArrayDS array = new ArrayDS(6);
  10.         array.insertitems1(1);
  11.         array.insertitems1(2);
  12.         array.insertitems1(3);
  13.         array.insertitems1(4);
  14.         array.insertitems1(20);
  15.         array.insertitems1(50);
  16.  
  17.         array.insertitems2(1);
  18.         array.insertitems2(6);
  19.         array.insertitems2(3);
  20.         array.insertitems2(5);
  21.         array.insertitems2(60);
  22.         array.insertitems2(70);
  23. //array.removeAt(1);
  24. //array.insert(3);
  25.         System.out.println("Index Of 2 ="+array.indexOfitem1(2));
  26.         array.sizeitems1();
  27.         System.out.println("Item 1 Array");
  28.         array.printitems1();
  29.         System.out.println("Item 2 Array");
  30.         array.printitems2();
  31.         System.out.println("The largest number in an array is: "+array.largestNumber());
  32.         array.performIntersection();
  33.     }
  34. }
  35.  
  36. // Array DS Class
  37.  
  38. package com.company;
  39.  
  40. public class ArrayDS {
  41.     private int[] items1;
  42.     private int count1;
  43.     private int[] items2;
  44.     private int count2;
  45.  
  46.     public ArrayDS(int length){
  47.         items1 = new int[length];
  48.         items2 = new int[length];
  49.     }
  50.  
  51.     public void printitems1(){
  52.         for (int i=0;i<count1;i++){
  53.             System.out.println(items1[i]);
  54.         }
  55.     }
  56.  
  57.     public void printitems2(){
  58.         for (int i=0;i<count2;i++){
  59.             System.out.println(items2[i]);
  60.         }
  61.     }
  62.     // Doubling the array size when array size exceeds
  63.     public void insertitems1(int item){
  64.         if(items1.length == count1){
  65.             int[] newItems = new int[count1*2];
  66.             for (int i=0;i<count1;i++){
  67.                 newItems[i] = items1[i];
  68.             }
  69.             items1 = newItems;
  70.         }
  71.         items1[count1++] = item;
  72.     }
  73.  
  74.     public void insertitems2(int item){
  75.         if(items2.length == count2){
  76.             int[] newItems = new int[count2*2];
  77.             for (int i=0;i<count2;i++){
  78.                 newItems[i] = items2[i];
  79.             }
  80.             items2 = newItems;
  81.         }
  82.         items2[count2++] = item;
  83.     }
  84.  
  85.     public void sizeitems1(){
  86.         System.out.println("Size of an array: "+items1.length);
  87.     }
  88.  
  89.     public void sizeitems2(){
  90.         System.out.println("Size of an array: "+items2.length);
  91.     }
  92.  
  93.     public void removeAtitems1(int index){ // index 1
  94.         if (index<0 || index >=count1){
  95.             throw new IllegalArgumentException();
  96.         }
  97.         for (int i=index;i<count1;i++){ // i=1
  98.             items1[i] = items1[i+1];
  99.         }
  100.         count1--;
  101.     }
  102.  
  103.     public void removeAtitems2(int index){ // index 1
  104.         if (index<0 || index >=count2){
  105.             throw new IllegalArgumentException();
  106.         }
  107.         for (int i=index;i<count2;i++){ // i=1
  108.             items2[i] = items2[i+1];
  109.         }
  110.         count2--;
  111.     }
  112.  
  113.     public int indexOfitem1(int item){
  114.         for (int i=0;i<count1;i++){
  115.             if(items1[i] == item)
  116.                 return i;
  117.         }
  118.         return -1;
  119.     }
  120.  
  121.     public int indexOfitem2(int item){
  122.         for (int i=0;i<count2;i++){
  123.             if(items2[i] == item)
  124.                 return i;
  125.         }
  126.         return -1;
  127.     }
  128.  
  129.     public int largestNumber(){
  130.         int largest=0;
  131.         for (int i=0;i<count1;i++){
  132.             if (items1[i] > largest)
  133.                 largest = items1[i];
  134.         }
  135.         return largest;
  136.     }
  137.  
  138.     public void performIntersection(){
  139.         int isCommon=0;
  140.         for (int i=0;i<count1;i++) {
  141.             for (int j = 0; j < count2; j++) {
  142.                 if (items1[i] == items2[j]) {
  143.                     System.out.println("Common: " + items1[i]);
  144.                     isCommon = 1;
  145.                 }
  146.             }
  147.         }
  148.  
  149.         if (isCommon==0){
  150.             System.out.println("No common numbers between two arrays");
  151.         }
  152.  
  153.     }
  154.  
  155.  
  156. }

Coding Base is for source code and general debugging text.

Login or Register to edit, delete and keep track of your pastes and more.

Recent Pastes

Advanced Ethical[...]

Advanced Ethical[...]

AC - MSCS

AC - MSCS

Network Security

AC - MSCS

Research[...]

Research[...]

Research[...]

Research[...]

Raw Paste

Login or Register to edit or fork this paste. It's free.

Copyright © 2025 Coding Base. All rights reserved.
Powered by Paste