Links for Review

Study Guide and Practice Questions

Stack

• General
  
• Data Structure
  
• Call Stack
  

Queue

• Definition
  
• General
  
• Data Stucture
  

DeQueue

• Two Headed Queue
  

Vector

• Definition
  
• Dynamic Array
  

Linked List

• Data Structure
  

Priority Queue (Heap

• Priority Queue
  
• Priority Queue
  

Sorting

• Insertion sort (a.k.a. Shell sort)
  
• Bubble sort
  
• Quick sort ()a.k.a. Partition Sort
  
• Merge sort
  
• Selection sort
  
• Ranks sort
  
• Gnome sort
  
• Radix sort
  Bucket sort (a.k.a. bin sort)
  Bit sort (see Radix sort with radix == 2)