Where are We in CS61A?

What are Continers Good For?

1. Allow us to store related values together
1. Can process the values one-by-one or inaggregate
2. Allows us to from compound values through data abstraction

2. Give rise to a number of ways of storing values
1. Lists store values in order,associated with an index
2. Dictionaries have no order but associated values with any sort of key
3. Trees allow for a hierarchical representation od data

The Many Use of Trees

• Efficiently searching data (e.g. Autocomplete)

• Artifficial Intelligence (Game Trees/the minimax algorithm)

• Machine Learning (Decision Trees)

• Computational Biology (Suffix Trees, Phylogenetic Trees)

• Programming Languages (Syntax and Expression Trees)

• Operating Systems (File Structure)

Mutability

• Data abstraction allows us to think about compound values as units, or objects

• But compound values have state that change over time; they are mutable

• So far, we treated all our values as immutable; we only created new objects, never changing them

Mutation Operations

Add Element

Remove Element

CS 61A Summer 2019 - Lecture 11

Mutable Values

https://youtu.be/SnubewXbLg8?list=PLXN9vwbk5m7buBvROwNxM6H4zGe7w5hjb&t=2072