Ch 3 Lists Stacks Queues

Question 1

Abstract Data Types

Answer 1

Set of objects together with a set of operations, ex lists sets graphs along with their operations

Question 2

Iterator vs iterable

Answer 2

Iterable: interface
If you include iterable you must provide a ethic iterable

Iterator: interface defied in package, an object, stores its notion of a current position

Question 3

removing a node from a doubly linked list

Answer 3

p. prev.next = p.next

p. next.prev = p.prev

Question 4

addBefore (linkedList)

Answer 4

p.prev.next = newNode
p.prev = newNode
theSize++;