Upgrade to remove ads
Only $35.99/year

[APCS] Chapter 9

Terms in this set (13)

Collection
an object that holds other objects
Homogenous Collection
hold all of the same type of object
Heterogenous Collections
have objects of different types
Abstract Data Type (ADT)
A collection of data and the operations that are allowed on that data
Java Collections API
standard class library that contains several classes that represents collections (Application Programmer Interface)
Generic Types
The process where we can say what type of object the collection will hold when we create the collection
Dynamic Data Structure
Can create whatever type of structure we need (size changes dynamically, as they are used)
Doubly Linked List
When a node has a reference to the next and previous node
Header Node
Has a reference to the the front of the list and another reference to the rear of the list.
Queue
Like a list except that you put items in and take items out in a particular way.
Enqueue/Dequeue
Operations f or adding and removing elements in a queue
Priority Queue
The element removed from the queue is the one with the highest priority
Stack
Like a queue except that its elements go on and come off at the same end
Other sets by this creator