C$-$ Language Instructions

Companies and people often buy and sell stocks. Sometimes they buy the same stock for different prices at different times. Say a person owns $1000$ shares a certain stock $($such as Amazon$)$ she may have bought the stock in amounts of $100$ shares over $10$ different times with $10$ different prices.

We will analyze two different methods of accounting, FIFO and LIFO accounting used for determining the $$cost$$ of a stock. This information is typically calculated when a stock is sold to determine if a profit or loss was made. In our version of FIFO accounting, the price of a commodity is averaged starting with the first purchase of that item. Say we sell $250$ shares of a stock, according to this method the purchase price is determined by averaging the prices on the first $250$ shares bought. In our version of LIFO accounting, the price of a commodity is averaged starting with the last purchase of that item. Say we sell $250$ shares of a stock, according to this method the purchase price is determined by averaging the prices on the last $250$ shares bought.

In this assignment, you will be using a queue for storing data for FIFO accounting, and a stack for LIFO accounting. You can use an array$-$based implementation for your stack$-$based implementation and a linked list for implementing your queue or you may use any programming method you want to accomplish this task. You decide on the best way to implement the stack and queue to accomplish the desired results.

Both your stack and queue should have records with the following fields:

The name of the stock $($a string or int$)$

The number of shares of a stock $($an int$)$

The purchase price $($can be a double for float$)$

You can assume that the first element of the structure is the security bought first, the second was bought second, etc.

Your program should have the user able to enter information about various stocks, the number of shares, and the price. The user can then enter a query about a certain stock and the cost according to the LIFO and FIFO accounting methods for a certain number of shares.

The following could be your menu:

Press $1$ to enter a new stock

Press $2$ to find the LIFO and FIFO price for a stock.

If $1$ is pressed, the user needs to enter the stock symbol, and the number of shares, and the price.

If $2$ is pressed, the user needs to enter the stock symbol being queried and the number of shares in question