My teacher gave us this assignment to do, but doesn't really tell us how to go about doing it. If someone could give me some pseudocode or help on how to start off I would appreciate it. I was thinking of using a stack, but we only went over them very briefly and I am confused about the coding since our teacher never actually showed us how to code them only what they do.
An array can be used to store large integers one digit at a time. For example, the integer 1234 could be stored in the array a by setting a[0] to 1, a[1] to 2, a[2] to 3, and a[3] to 4. However, for this assignment, you may find it easier to store the digits backward, that is, place 4 in a[0], place 3 in a[1], place 2 in a[2], and place 1 in a[3]. Design, implement and test a class in which each object is a large integer with each digit stored in a separate element of an array. You will also need a private member variable to keep track of the sign of the integer (perhaps a boolean variable). The number of digits may grow as the program runs, so the class must use a dynamic array.