the
data structure.
</p>
<table>
    <tr><th>Data Structure</th> <th>Access</th> <th>Insert/Append</th> <th>Delete</th> <th>Space Complexity</th> <th>Mutable</th></tr>
    <tr><td>Array *</td> <td>O(1)</td> <td>O(1)</td> <td>O(1)</td> <td>O(n)</td> <td>Yes</td></tr>
    <tr><td>Tuple</td> <td>O(1)</td> <td>-</td> <td>-</td> <td>O(n)</td> <td>No</td></tr>
    <tr><td>Table</td> <td>O(1)</td> <td>O(1)</td> <td>O(1)</td> <td>O(n)</td> <td>Yes</td></tr>
    <tr><td>Struct</td> <td>O(1)</td> <td>-</td> <td>-</td