Assume we have the library system that containsdifferent books, assume the books have Title andAuthor. The system should enable the user to view allthe books in the library, add a book to the library, removea book from the library.Hint: Use Array to store books in the library.Tasks:• Implement the Library ADT and test the requirementsproperly.• FindBook(String title) is a method inside ADT thatcheck if the title of book is exists in the library or not andprint a message for the user according to that.

Q: Implement Library ADT with given functions.

Assume we have the library system that contains different books, assume the books have Title and Author. The system should enable the user to view all the books in the library, add a book to the library, remove a book from the library.

Assume we have the library system that contains different books, assume the books have Title and Author. The system should enable the user to view all the books in the library, add a book to the library, remove a book from the library.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Create four methods named insertionSort(), bubblesort(), mergesort() and quicksort(). Implement the sorting algorithms in the corresponding methods. In the main method, create four arrays a, b, c, d and initialize them with the same values. Pass these four arrays in four different functions. Create four instance variables named insertionSwap, bubbleSwap, countMerge, and countQuickSort and initialize them to 0. In methods insertionSort(), bubblesort() and quicksort(), increment the variables insertionSwap, bubbleSwap, and countQuickSort respectively by one whenever they call the method swap(). In method mergesort(), increment the variable countMerge by one to count the swaps. Use method swap() to swap the values.
Need help writing the following method: getRegisteredStudents() – returns an array of type Student[], namely the registered Students. The length of the array is the current size (number of students) of the course. public Student[] getRegisteredStudents() { // insert your solution here and modify the return statement return null; } FOR CONTEXT public class Course { public String code; public int capacity; public SLinkedList<Student>[] studentTable; public int size; public SLinkedList<Student> waitlist; public Course(String code) { this.code = code; this.studentTable = new SLinkedList[10]; this.size = 0; this.waitlist = new SLinkedList<Student>(); this.capacity = 10; } public Course(String code, int capacity) { this.code = code; this.studentTable = new SLinkedList[capacity]; this.size = 0; this.waitlist = new SLinkedList<>();…
Please do not change any of the method signatures in either class. Implement the methods described below. public static int partitionHoare(int[] arr, int low, int high) Hoare’s partition algorithm is an alternative form of the partition algorithm. It was actually the algorithm that was used in the original QuickSort implementation. Hoare’s algorithm keeps two indices and iterates through the loop from the front and the back simultaneously towards the center. If it finds a pair of elements out of place it swaps them. It terminates when the index keeping track of the low side is greater than or equal to the index keeping track of the high side. In this method, the pivot is not necessarily in the correct location at the end of the partition and the index returned does not represent the pivot element, but the largest (farthest right) index in the low side. Every element on the low side is less than or equal to the pivot while every element on the high side is greater than or equal to the…
Step 1: Implement the getSortedRunLength() method Implement the getSortedRunLength() method in NaturalMergeSorter.java. Access NaturalMergeSorter.java by clicking on the orange arrow next to NaturalMerge.java at the top of the coding window. getSortedRunLength() has three parameters: array: a reference to an array of integers, arrayLength: an integer for the array's length, and startIndex: an integer for the run's starting index. The method returns the number of array elements sorted in ascending order, starting at startIndex and ending either at the end of the sorted run, or the end of the array, whichever comes first. The method returns 0 if startIndex is out of bounds. File NaturalMerge.java has several test cases for getSortedRunLength() that can be run by clicking the "Run program" button. One test case also exists for naturalMergeSort(), but that can be ignored until step two is completed. The program's output does not affect grading. Submit for grading to ensure that the…
Create an array of 1,000 random numbers using the CArray class and the SeqSearch and BinSearch methods. Add a new private Integer data member called compCount, which is set to 0. Add a line of code directly after the essential comparison in each of the search algorithms that increases compCount by one. Run both methods, each searching for the same number, say 734. Compare the compCount results after executing both techniques. What is the compCount value for each method? Which method generates the fewest number of comparisons?
Please complete the task by yourself only in JAVA with explanation. Don't copy. Thank you. Using quicksort to sort an array of car objects by various criteria. Define a class Car as follows: class Car { public String make; public String model; public int mpg; // Miles per gallon } a) Implement a comparator called CompareCarsByMakeThenModel that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an array of cars in ascending order (from smallest to largest) by make and, when two cars have the same make, in ascending order by model.
Please complete the task by yourself only in JAVA with explanation. Don't copy. Thank you. Using quicksort to sort an array of car objects by various criteria. Define a class Car as follows: class Car { public String make; public String model; public int mpg; // Miles per gallon } a) Implement a comparator called CompareCarsByMakeThenModel that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an array of cars in ascending order (from smallest to largest) by make and, when two cars have the same make, in ascending order by model. b) Implement a comparator called CompareCarsByDescendingMPG that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByDescendingMPG should return a value that will cause quicksort to sort an array of cars in descending order (from largest to smallest) by mpg. c) Implement a comparator called…
Please do not change any of the method signatures in either class. Implement the methods described below. Partition.java public static int partitionLomuto(int[] arr, int low, int high) Implement this method using Lomuto’s partition algorithm. This is the algorithm that we discussed in class that chooses the last element as the partition and iterates through the array swapping an element that belongs in the low side with the lowest (farthest left) element on the high side. At the end, the pivot is swapped with the lowest element (farthest left) element on the high side. This method should return the index of the pivot element, which is now in its correct position in the array. See the pseudocode below. partition(arr, p, r) x = arr[r] i = p – 1 for j = p to r – 1 if arr[j] ≤ x i = i + 1 swap arr[i] and arr[j] swap arr[i+1] and arr[r] return i+1 What sort of input arrays will enable Hoare’s algorithm to still create relatively equal size partitions whereas Lumoto’s algorithm will create…
Define an array to be a 121 array if all elements are either 1 or 2 and it begins with one or more 1s followed by a one or more 2s and then ends with the same number of 1s that it begins with. Write a method named is121Array that returns 1 if its array argument is a 121 array, otherwise, it returns 0. There is one additional requirement. You should return 0 as soon as it is known that the array is not a 121 array; continuing to analyze the array would be a waste of CPU cycles. If you are programming in Java or C#, the function signature isint is121Array(int[ ] a) If you are programming in C or C++, the function signature isint is121Array(int a[ ], int len) where len is the number of elements in the array a. Examples a is then function returns reason {1, 2, 1} 1 because the same number of 1s are at the beginning and end of the array and there is at least one 2 in between them. {1, 1, 2, 2, 2, 1, 1} 1 because the same number of 1s are at the beginning and end of…
Please complete the task by yourself only in JAVA with explanation. Don't copy. Thank you. Only finish the (d) question, Thank you ! Using quicksort to sort an array of car objects by various criteria. Define a class Car as follows: class Car { public String make; public String model; public int mpg; // Miles per gallon } a) Implement a comparator called CompareCarsByMakeThenModel that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an array of cars in ascending order (from smallest to largest) by make and, when two cars have the same make, in ascending order by model. b) Implement a comparator called CompareCarsByDescendingMPG that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByDescendingMPG should return a value that will cause quicksort to sort an array of cars in descending order (from largest to smallest) by mpg. c)…
create a method for each of the following results using the array concept and any type of loopi. The total mark of the student in each module. ii. Finding the list of modules that the student has passed or failed in that semester. iii. Finding the highest mark of the student in all assessments. JAVA
Create a new Java project/class called ChangeUp. Create an empty int array of size 6. Create a method called populateArray that will pass an array, use random class to choose a random index and prompt the user to enter a value, store the value in the array. Note: Generate 6 random index numbers in an attempt to fill the array. Create a method called printArray that prints the contents of the array using the for each enhanced loop.