Algorithms and OOD (CSC 207 2014S) : EBoards

CSC207.01 2014S, Class 23: OOD in Practice: Designing a List Interface


Overview

Preliminaries

Upcoming Work

Admin

Questions on the Makeup Exam

Questions on the Homework

The design of ADTs, revisited

ADTs

Data Structures

Methods

Thinking about lists:

Example: insert

values.insert("the answer");

Parameters: object to insert, and the place
What's a place?
   An integer index - but that can lead to inefficient implementation

Exercise: Designing a list ADT

How do we represent positions?

Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.