1.4.2

• what is a record?

  accessed through attribute

  unordered data structure
• what is a list?

  accessed through index

  index tells position of data in list

  attributes don't need to be defined
• what is a tuple?

  data can't be modified
• in a linked list what does the null pointer show?

  identifies last item in list
• in a binary tree what is the in order transversal?

  visits the left subtree, then the root, and finally the right subtree.
• in a binary tree what is the pre order transversal?

  goes to the root, left subtree, and then right subtree.
• in binary tree what is the post order transversal?

  left then right then root
• characteristic of stack


  first in last out

  use stacks to reverse the order of a set of data

  push - adds element to stack

  pop - removes element
• queues


  first in first out

  used in CPU scheduling

  static and dynamic
• hash


  result generated by applying an algorithm to a value