 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
So,
what is an ordered list?
|
|
| • |
Immediately,
a sorted list comes to mind
|
|
| • |
But...this
isn’t the only definition!
|
|
|
|
– |
think
of lists ordered by time,
|
|
|
|
– |
grocery
lists? In the order you think about it
|
|
|
|
– |
to-do
lists? In priority order...
|
|
| • |
In
fact, typically an ordered list is:
|
|
|
|
– |
ordered
by “position”
|
|
|
|
– |
whereas
a “sorted” list is a “value oriented list”, this is a
|
|
“position
oriented list”
|
|