CSC 236 Stacks and Bases

A stack can be used to print numbers in other bases (multibase output). Examples:

a)(Base₈) 28₁₀ = 3 * 8¹ + 4 * 8⁰ = 34₈

b)(Base₄) 72₁₀ = 1 * 4³ + 0 * 4² + 2 * 4¹ + 0 * 4 = 1020₄

c)(Base₂) 53₁₀ = 1 * 2⁵ + 1*2⁴ + 0 * 2³ + 1 * 2² + 0 * 2¹ + 1 * 2⁰ = 110101₂

Write a java program using stacks that takes 3 non-negative (base 10) long integer numbers and a base B (B is in the range 2-9) and writes the number to the screen as a base B number. The program prompts the user for 3 numbers and bases, and then outputs them.

Use as input:

a)72₁₀ Base 4

b)53₁₀ Base 2

c)3553₁₀ Base 8

1.Show the ListStackADT< T > interface

2.Create a ListStackDataStrucClass< T > with the following 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