Search for notes by fellow students, in your own course and all over the country.
Browse our notes for titles which look like what you need, you can preview any of the notes via a sample of the contents. After you're happy these are the notes you're after simply pop them into your shopping cart.
Title: 1.3 Array Operations
Description: Deletion from Array | Explanation with Code | Data Structure Jenny's Lectures CS IT
Description: Deletion from Array | Explanation with Code | Data Structure Jenny's Lectures CS IT
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
...
Title: 1.3 Array Operations
Description: Deletion from Array | Explanation with Code | Data Structure Jenny's Lectures CS IT
Description: Deletion from Array | Explanation with Code | Data Structure Jenny's Lectures CS IT