In this lab, we review and practice arrays and functions. You will practice: How to use array to store a collection of values:
partially filled array (using a int variable to keep track of the number of elements)
searching for a value in the array,
inserting an element into the array,
deleting an element from the array,
reversing the array and using swap.
How to clearly declare a function by writing concise function comments, and specifying properly name, parameters and return type for the function. This step address the question of what the function is supposed to do?
Passing array as parameter to function: both the array and the number of elements need to be passed to the function
Call-by-value and call-by-reference
return type: for functions that perform some kind of checking, it should return bool type.
How to implement a function given its declaration. This step takes care of How the function works? When implementing a function, all you need to know is the function's declaration.
Example Output:
Enter a list of up to 20 integers or -1 to end the list
3 2 4 8 12 5 6 9 0 11 10 13 -1
3 2 4 8 12 5 6 9 0 11 10 13
Enter a value and a position to insert: 18 5
3 2 4 8 12 18 5 6 9 0 11 10 13
Enter a value to delete from the array: 18
3 2 4 8 12 5 6 9 0 11 10 13
Enter a value to append: 15
3 2 4 8 12 5 6 9 0 11 10 13 15
15 13 10 11 0 9 6 5 12 8 4 2 3
Please fill in the code in all places where there have a ToDo comment.
Hints
Start with the simiplest function, e. g., the one to search the content of an array.
The suggested order to write the function is:
Function to search for a value in the array
Function to fill an array with positive integers
Function to delete an element from the array: after deletion, the array should have no holes.
Function to insert an element into the array
Write one function, test it to make sure it really works, and then move on to next function.
Write comments to 1) document your algorithms and design, 2) make your code readable, 3) debug code.