Thu Jan 31

Continue the discussion we started Tuesday of "abstract data types" (APIs) and "data structures" (implementations).

Discuss the homework assignment for Tuesday.

Look at related topics in the online text Problem Solving with Algorithms and Data Structures using Python.

We'll look at some code and work some examples in python for linked lists and trees.

And we'll at least start to talk about hash tables (dictionaries) and (probably) heaps. My current plan is to finish those topics next week.

in class

I worked up two examples of data structure implementations and APIs in python, a linked list and a dictionary. Both are attached. (The dictionary one didn't work in class, but is now fixed - I'd just left out the "return" in "return result").

attachments

		last modified	size
	dictionary.py	Tue Dec 03 2024 05:20 pm	1.1K
	linkedlist.py	Tue Dec 03 2024 05:20 pm	1.3K