KRHS Internet Lesson

Teacher Name:Mr Rung                          Date of Lesson: April/May

Course Name: C++                    Lesson Name: Chap 16 Vocabulary

Student Name

Password


Objective
To complete the workbook exercises


Primary Focus
Match the columns below

Site Links

Additional Resources

Site Links


allocate
Athe portion of memory in which dynamic data structures are stored
circularly-linked list
Ba linked list in which the last node's next pointer points back to the first node
deallocate
Cto reserve computer memory
doubly-linked list
Da data structure that allows data to be stored in a list in which memory is assigned to your data as it is needed
dynamic data structure
Ea linked list in which each node has a pointer linking it to the next node and the previous node
heap
Fthe operator (-» used to access individual members ofa dy- namically-allocated structure
linked list
Gthe process of accessing (also called visiting) every node in a list or tree
node
Ha pointer variable with a value of zero
null pointer
Ia data structure that reserves memory as it is needed
singly-linked list
Jto return memory to the heap for use by other data
static data structure
Ka linked list in which the pointers link the nodes in only one direction
structure pointer operator
La data structure that occupies the same amount of memory every time the program is run
traversing
Mthe structure that contains the data in a linked list or tree