NOTE: Do Not Copy From Another Cheggers Need Correct output and source code Direction:1. Show the ListStackADT<T> interface2. Create a ListStackDataStrucClass<T> with thefollowing methods: default constructor, 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 the following methods: default constructor, overloaded constructor, copy constructor, getValue, getNext, setValue, setNext4. Create a BaseConverter class (non-generic) with the following methods: default constructor, inputPrompt, convert [converts a BaseNumber to a converted String], 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 class Long type].6. Create a BaseConverterDemo class that only has 2 statements: Create a BaseConverter object and then have it invoke processAndPrint.7. Exception classes: StackException, EmptyStackException, FullStackException ## Using Stacks to Print Numbers in Other Bases### Understanding Multibase Output Stacks can be an effective data structure for converting numbers from one base to another. Each base has its own positional values. Here are some examples demonstrating how base conversions are made using stacks:#### Example Conversions:1. **Base 8 Example:** - \(28_{10}\) in base 8: \[ 28_{10} = 3 \times 8^1 + 4 \times 8^0 = 34_8 \]2. **Base 4 Example:** - \(72_{10}\) in base 4: \[ 72_{10} = 1 \times 4^3 + 0 \times 4^2 + 2 \times 4^1 + 0 \times 4^0 = 1020_4 \]3. **Base 2 Example:** - \(53_{10}\) in base 2: \[ 53_{10} = 1 \times 2^5 + 1 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 110101_2 \]### Task DescriptionWrite a Java program that utilizes stacks to convert three non-negative (base 10) long integer numbers to a different base. The program should handle base conversions where the target base \( B \) is in the range \(2-9\). Specifically, the program prompts the user to input three numbers along with their respective bases, and then outputs these numbers in the desired bases.### Input SpecificationThe input includes the following:- Three base 10 numbers: - \(72_{10}\) which needs to be converted to base 4. - \(53_{10}\) which needs to be converted to base 2. - \(3553_{10}\) which needs to be converted to base 8.### Sample Input and Output**Use as Input:**- \(72_{10}\) for Base 4.- \(53_{10}\) for Base 2.- \(3553_{10}\) for Base 8.The program should read these numbers and their respective bases

Answered: Direction: 1. Show the ListStackADT…

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

Related questions

Question

NOTE: Do Not Copy From Another Cheggers Need Correct output and source code

Direction:

1. Show the ListStackADT<T> interface

2. Create a ListStackDataStrucClass<T> with thefollowing methods: default constructor, 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 the following methods: default constructor, overloaded constructor, copy constructor, getValue, getNext, setValue, setNext

4. Create a BaseConverter class (non-generic) with the following methods: default constructor, inputPrompt, convert [converts a BaseNumber to a converted String], 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 class Long type].

6. Create a BaseConverterDemo class that only has 2 statements: Create a BaseConverter object and then have it invoke processAndPrint.7. Exception classes: StackException, EmptyStackException, FullStackException

## Using Stacks to Print Numbers in Other Bases

### Understanding Multibase Output

Stacks can be an effective data structure for converting numbers from one base to another. Each base has its own positional values. Here are some examples demonstrating how base conversions are made using stacks:

#### Example Conversions:
1. **Base 8 Example:**
- \(28_{10}\) in base 8:
\[
28_{10} = 3 \times 8^1 + 4 \times 8^0 = 34_8
\]

2. **Base 4 Example:**
- \(72_{10}\) in base 4:
\[
72_{10} = 1 \times 4^3 + 0 \times 4^2 + 2 \times 4^1 + 0 \times 4^0 = 1020_4
\]

3. **Base 2 Example:**
- \(53_{10}\) in base 2:
\[
53_{10} = 1 \times 2^5 + 1 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 110101_2
\]

### Task Description

Write a Java program that utilizes stacks to convert three non-negative (base 10) long integer numbers to a different base. The program should handle base conversions where the target base \( B \) is in the range \(2-9\). Specifically, the program prompts the user to input three numbers along with their respective bases, and then outputs these numbers in the desired bases.

### Input Specification

The input includes the following:
- Three base 10 numbers:
- \(72_{10}\) which needs to be converted to base 4.
- \(53_{10}\) which needs to be converted to base 2.
- \(3553_{10}\) which needs to be converted to base 8.

### Sample Input and Output

**Use as Input:**
- \(72_{10}\) for Base 4.
- \(53_{10}\) for Base 2.
- \(3553_{10}\) for Base 8.

The program should read these numbers and their respective bases

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 8 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

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