Part: 1
Respond to the following about arrays and their implementations:
- Describe an array and its various implementations.
- Provide the C# code that would illustrate how to create, reference, and address an element of an array.
- Create a flowchart and provide the corresponding pseudocode to show how to sort an array using Bubble Sort.
- Create a flowchart and give the pseudocode for searching an array for a specified value using Sequential search algorithm.
Part: 2
You will now look at Stacks and Queues using linked lists. Complete the following for this assignment:
1. Create a flowchart to show the process that will allow the implementation of Stack, Push, and Pop operations.
2. Create a flowchart to show the process that will allow the implementation of Queue, Enqueue, and Dequeue operations.
3. Write the required C# codes (and functions) to implement either a Stack or a Queuedata structure.