Notesale: Turn your study into money

Document Preview

Extracts from the notes are below, to see the PDF you'll receive please use the links above

---

1
...
Understanding
how to delete data from a specific position will also make it easier to delete data from the
beginning or end of the array
...
One variable, size, is used to
determine the maximum size of the array
...
The user will then enter the elements of the array, which will be
initialized at runtime
...
For example, if they want to delete data from position 2, I will shift the
values from position 3 to 4 and reduce the size of the array by 1
...
To print the updated
array after deletion, I will use a for loop to print each element of the array
...
If the position
is invalid, such as -1 or greater than the size of the array, I will print "invalid position"
...
When
deleting data from the end of the array, I will simply decrement the size of the array
...
The time complexity of the deletion operation depends on the position from
which the data is to be deleted
...
However,
if the array is unsorted, a quicker algorithm is to pick the last element of the array and put it in
the position to be deleted
...




---