Compile detailed pseudocode for a program that is designed to organize a family's property tax payments for the past 20 years. The program should accomplish the following tasks:

1. Prompt the user for the property tax amount and also the year.
2. Use appropriate data structure to store the property tax amount and the year.
3. Use a linear search algorithm to determine which year the family paid the highest property tax, and display the result.
4. Calculate the average amount of property tax paid over the years, and display the result.

Expectations

The program should:

• Allow user input
• Select appropriate data structure
• Apply linear search algorithm

Compile the program in pseudocode

Please note that this is not an actual program but a program in pseudocode which can be converted into a working program. Also cannot use any others referenced on this site.