
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
Program #1
1. Show the ArrayStackADT interface
2. Create the ArrayStackDataStrucClass<T> with the following methods: default constructor, overloaded constructor, copy constructor, initializeStack, isEmptyStack, isFullStack, push, peek, void pop
3. Create the PrimeFactorizationDemoClass: instantiate an ArrayStackDataStrucClass<Integer> object with 50 elements. Use a try-catch block in the main( ) using pushes/pops.
4. Exception classes: StackException, StackUnderflowException, StackOverflowException
5. Show the 4 outputs for the following: 3,960 1,234 222,222 13,780
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 5 steps with 1 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Scanner sc = new Scanner(System.in);ArrayList <Student> students = new ArrayList<Student>();ArrayList <Student> courses = new ArrayList<Student>();// Method to read the file contents and stores it in// instance arraysvoid readStudents(){// Scanner class object declaredScanner readStuF = null;// try block beginstry{// Opens the file for readingreadStuF = new Scanner(new File("student.txt"));// Loops till end of the file to read recordswhile(readStuF.hasNextLine()){ String stu = readStuF.nextLine();String []eachStu = stu.split(" ");students.add(new Student(eachStu[0], eachStu[1],eachStu[2], Long.parseLong(eachStu[3]),Integer.parseInt(eachStu[4]), Integer.parseInt(eachStu[5]),Integer.parseInt(eachStu[6])));}// End of while loop }// End of try block// Catch block to handle file not found exceptioncatch(FileNotFoundException fe){System.out.println("\n ERROR: Unable to open the file for reading.");}// End of catch block // Close the filereadStuF.close();}// End of…arrow_forwardDetermine which functions should be removed, which must be carefully implemented, and which are safe. public class 3dShape { private 3dPoint points; public 3dShape(3dPoint [] points); // Sets the point array member to the given point array public void setPoints (3dPoint[] points); // Returns the point aray member public 3dPoint[] getPoints(); // Returns the volume of the shape represented by the point public double getVolume(); // Stretches the shape by the percent specified in each direction public void stretch (double x, double y, double z); } The function setPoints does not need special attentic The function getPoints needs to be carefully impleme The function getVolume needs to be removed to make the class immutable. The function stretch does not need special attentic to make the class immutable. to make the class immutable. to make the class immutable.arrow_forwardCreate a class: “Question 1” with data members: 1D integer array of maximum size: 100, n(int). Create a dynamic constructor which takes input of n and n no. of array elements. Apartfrom taking input this class also displays the maximum and minimum elements from the givenarray elements.arrow_forward
- The two classes you will create will implement the operations defined in the interface as shown in the UML class diagram above. In addition, BinarySearchArray will implement a static method testBinarySearchArray() that populates the lists, and lets the user interactively test the two classes by adding and removing elements. The parameter BinarySearch can represent either class and tells testBinarySearchArray which class to test. Steps to Implement: 1) To get started create a new project in IntelliJ called BinarySearch. Add a class to your project called BinarySearchArray. Then add another class BinarySearchArrayList and an interface called BinarySearch. The interface BinarySearch includes public method stubs as shown in the diagram. You are allowed to add BinarySearchArrayList to the same file as BinarySearch but don't add an access modifier to this class, or for easier reading, you can declare the classes in separate files with public access modifiers. Only the class…arrow_forwardQuestion 1 Question 1 (12 marks) Not yet This question tests your ability to use: Polymorphism and interface answered Marked out of > 12.00 o Payment P Flag question OExam 1 D - static void constructList(ArrayList alist) - static void displayList(ArrayList alist) D - static void lambdaAnalysis(ArrayListsPayment> alist) O + static void main(Stringl args) > O Usefullnfo is O LoanLender O SIMUOW is O SIMUOW_1 > A AreaFocus A SECURITY A BIGDATA A MULTIMEDIA O SIMUOW F O SIMUOW_2 A BBIS In this question, you will explore two un-related tasks. Two types of persons need to make рayment: - Class LoanLender describes a loan. For a loan, we have a maximum limit for example 100K, and an interest rate, for example 7% - Class SIMUOW describes a student who needs to pay school fees depending on the number of areas of focus. Students can take at most two areas of focus. For example, per area of focus cost is 5K per term, and project's cost is 10K. The University gives 5% discount to students who…arrow_forwardUsing C++ Without Using linked lists: Create a class AccessPoint with the following: x - a double representing the x coordinate y - a double representing the y coordinate range - an integer representing the coverage radius status - On or Off Add constructors. The default constructor should create an access point object at position (0.0, 0.0), coverage radius 0, and Off. Add accessor and mutator functions: getX, getY, getRange, getStatus, setX, setY, setRange and setStatus. Add a set function that sets the location coordinates and the range. Add the following member functions: move and coverageArea. Add a function overLap that checks if two access points overlap their coverage and returns true if they do. Add a function signalStrength that returns the wireless signal strength as a percentage. The signal strength decreases as one moves away from the access point location. Represent this with bars like, IIIII. Each bar can represent 20% Test your class by writing a main function that…arrow_forward
- python:numpy def shoe_shopping(shoe_arr):'''QUESTION 4You're shopping on a budget and want to determine the cheapest shoe brandgiven an array of brands and prices. Return the brand with the lowestaverage price.Hint: You should create a new array of the prices with the correct dtype.Args:shoe_list(np.arry)Return: string>>> shoe_list1 = np.array([["Nike", "Adidas", "New Balance"],["110.99", "135.99", "94.99"],["85.99", "150.99", "105.99"],["225.99", "145.99", "130.99"]])>>> shoe_shopping(shoe_list1)'New Balance'''' # shoe_arr1 = np.array([["Nike", "Adidas", "New Balance"],# ["110.99", "135.99", "94.99"],# ["85.99", "150.99", "105.99"],# ["225.99", "145.99", "130.99"]])# print(shoe_shopping(shoe_arr1))# shoe_arr2 = np.array([["Converse", "Vans", "Dr. Martens", "Steve Madden"],# ["82.99", "250.99", "180.99", "109.99"],# ["99.99", "150.99", "115.99", "75.99"],# ["125.99", "115.99", "110.99", "99.99"]])# print(shoe_shopping(shoe_arr2))arrow_forwardLab 10 Using an interface to share methods It is often the case that two or more classes share a common set of methods. For programming purposes we might wish to treat the objects of those classes in a similar way by invoking some of their common routines.For example, the Dog and Cat classes listed below agree on the void method speak. Because Dog and Cat objects have the ability to “speak,” it is natural to think of putting both types of objects in an ArrayList and invoking speak on every object in the list. Is this possible? Certainly we could create an ArrayList of Dog that would hold all the Dog objects, but can we then add a Cat object to an ArrayList of Dog?Try running the main program below as it is written. Run it a second time after uncommenting the line that instantiates a Cat object and tries to add it to the ArrayList. import java.util.*;public class AnimalRunner{ public static void main(String[] args) { ArrayList<Dog> dogcatList = new ArrayList<Dog>();…arrow_forwardWrite Java code Objectives •Use an abstract data type for a list •Use a method that contains an Object type as a formal parameter •Use methods in an existing class •Access data members within a class Required Files: •ListInterface.java •ListException.java •ListOutOfBoundsException.java •ListArrayBased.java Description A list is an abstract data type used to store ordered data, and contains operations that fall into the following categories: (1) add data to a data collection, (2) remove data from a data collection, and (3) ask questions about data in a data collection. The operations which ask questions about the data in a data collection may include operations that determine if a data collection is empty, determine the size of a data collection, and retrieve the item at a given position in a data collection. A list should be able to contain any type of object. The methods for the List support any object as specified in the interface. In this assignment, the objects will be S trings.…arrow_forward
- create a driver program, CarTestDriver that uses a Garage object to store Cars. The Garage object is an instantiation of a Garage class that contains “parking”, an array of Car types. You must use a Car[] not an ArrayList<Car> for the “parking” in the garage. I suggest setting up the Car class with a default constructor that generates random values to create each new Car object. The rules for driving the cars from the garage are: The size of the garage is specified by the user. The user may only use cars from the garage A Car is removed from the Garage when a user retrieves a Car from the Garage. The Car is returned to the Garage, after it is driven if it does not run out of fuel. The user interacts with the Car object after the Car object is retrieved from the garage. The program should not fail due to a user selection. A car may only be refueled when the user selects the Car for use, prior to being removed from the Garage The user may select to drive any car that is currently…arrow_forwardCreate an array of objects of the Person class, of size 4. Create three objects of the Person class, with values, and assign the objects to the array. Loop through the array and print the name, job, and email of all Personobjects.arrow_forward1. Show the ListStackADT<T> interface 2. Create a ListStackDataStrucClass<T> with the following methods: defaultconstructor, overloaded constructor, copy constructor, getTop, setTop,isEmpty, ifEmpty (if empty throw the exception), push, peek, pop, toString. 3. Create a private inner class of ListStack<T> called StackNode<T> with thefollowing methods: default constructor, overloaded constructor, copyconstructor, getValue, getNext, setValue, setNext 4. Create a BaseConverter class (non-generic) with the following methods: defaultconstructor, inputPrompt, convert [converts a BaseNumber to a convertedString], convertAll [instantiate a String object] , toString, processAndPrint 5. Create a private inner class BaseNumber. The inner class has the following methods: default constructor, overloaded constructor, getNumber, getBase,setNumber, setBase. [Make your private instance variables in the inner classLong type]. 6. Create a BaseConverterDemo class that only…arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education