custom-data-structures.md

Custom Data Structures Instructor Notes

Objectives

• Define what data structures are and why they are useful
• Define what sets and maps are
• Implement a custom data structure

What are data structures, and why are they useful?

• With your table, what data structures have you worked with so far?
• With your table, how have those data structures been useful?
• https://softwareengineering.stackexchange.com/questions/163185/torvalds-quote-about-good-programmer

What are sets and maps

• In pairs, research Javascript sets. What do they do, how are they useful?
• In pairs, research Javascript maps. What do they do, how are they useful?

How do you implement a custom data structure

• Create custom array data structure that you can specify the type allowed in it at constructions

class TypedArray{
  constructor(type){
    this.type = type
    this.data = []
  }
  push(val){
  
  }
  pop(){
  
  }
  get(id){
  
  }
}