PROG20799 Banking Application

Banking Application Project

The RBC bank provides a daily transaction record to the customer. The bank keeps a certain database when a customer opens a new account and/or for daily transaction records.

Banking Customer.dat

Acc_no : Account number
Full Name : Name of the Accountee
Balance : Current balance after transaction
Amount : Transaction amount
Transaction : Deposit or Withdraw

Create a Bank Linked List Project (program using functions and menu driven for making a daily transaction process as shows below:

1. Open a new account (Add Account)
2. Daily Transaction (deposit or withdraw)
3. List of Accounts (display all active customer accounts)
4. Search Customer
5. Display Customer record (print)
6. Modify Account (update)
7- Delete or Close Account
8- Quit

Note:

• The list will keep track of all successful deposits and withdrawals from the account;
• The list will consist of nodes created with a data component and a pointer to the next node in the list;

Requirements:

1. Use linked list (queues and/or Stacks)
2. Read the data from Banking Customer.dat file. (All records of a data file are read in and added to the linked list)
3. User Functions to Add, Delete and remove accounts
4. Use Search Function to search customer account number
5. Sort the Customer bank Accounts in ascending order using two different algorithms
i. Bubble sort "slow sort method"
ii. Fast sort like the C library qsort() function

[Hint: copy the data to an array first before sorting]

6. Create a balanced binary search tree (BST) from the sorted array in point 4, then traverse the tree to print its contents