Implement the wallet ADT that you defined in Assignment 1 using doubly linked list. A wallet is we use to keep our money (paper notes). We want to develop an abstract data type called Wallet that can contain collection of Money. The Wallet should return the total amount of money it has. It also can give the number of each kinds of notes it contains (for example number of 5$ notes or 10$ notes).You can remove a Money to pay your bills. You can search your wallet for a specific type of Money. Your wallet can be empty but never be full. The wallet also tells you the foreign equivalence of a note, exchange rate (for example Dollar to Euro or dollar to Yen).
Requirements:
- Clear separation between design and implementation
- Proper encapsulation
- Usage of doubly linked list
- Implementation of all the behaviors of the ADT (Creativity is encouraged)