Explain what is meant by the terms:
a) stack
b) queue
c) linked list.
a) Describe how it is possible to implement a stack using an array.
b) Describe how it is possible to implement a queue using an array.
c) Describe how it is possible to implement a linked list using an array.
Write pseudocode to search an array of twenty numbers using a linear search.
Write pseudocode to sort an array that contains twenty numbers using a bubble sort.