สร้างคลาส MyMap กันไม่ให้ซ่อน Map class จริงของ JS สร้าง container object เก็บค่า และ display function พิมพ์ map ตัวอย่าง class MyMap { constructor() { this.container = {}; } display() { console.log(this.container); } } ใน ES6 สร้าง dictionary โดยตรงด้วย Map class: ตัวอย่าง c

สร้างเมธอด put ใส่ key-value pairs ใน dictionary JS objects คล้าย dictionary ใช้ container[key] = value ได้เลย ตัวอย่าง put(key, value) { this.container[key] = value; } ทดสอบพร้อมฟังก์ชันก่อนหน้า: ตัวอย่าง const myMap = new MyMap() myMap.put("key1", "value1") myMap.put(&qu

ลบสมาชิกจาก dictionary ต้องตรวจสอบก่อนว่ามีอยู่จริง ใช้ hasKey แล้วค่อย delete operator คืนค่า Boolean ให้ที่เรียกรู้ว่า key มีอยู่จริงหรือไม่: ตัวอย่าง delete(key) { if(this.hasKey(key)) { delete this.container[key]; return true; } return false; } ทดสอบ: ตัวอย่าง const myMap =

ใช้เมธอด get ค้นหา key ใน dictionary: ตัวอย่าง get(key) { if(this.hasKey(key)) { return this.container[key]; } return undefined; } JS objects เหมือน dictionary มีฟังก์ชันส่วนใหญ่พร้อมใช้และ optimized ทดสอบ: ตัวอย่าง const myMap = new MyMap(); myMap.put("key1", "value1

การลบสมาชิกใน linked list ง่าย แค่ทำให้สูญเสีย reference มี 3 กรณี: ลบจาก head: head = head.next และลบ previous link ของโหนดถัดไป สูญเสีย reference ตัวแรก head ชี้ตัวที่สอง ลบจาก tail: node.next ของตัวก่อนสุดท้ายเป็น null และอัปเดต tail ชี้โหนดปัจจุบัน ลบจากกลาง: prevNode.next = node.next และ node

นี่คือการนำคลาส DoublyLinkedList มาใช้งานอย่างสมบูรณ์: ตัวอย่าง class DoublyLinkedList { constructor() { this.head = null; this.tail = null; this.length = 0; } insert(data, position = this.length) { let node = new this.Node(data); if (this.head === null) { t

Circular Linked List เป็น variation ของ linked list ที่ element แรกชี้ตัวสุดท้าย และตัวสุดท้ายชี้ตัวแรก ทั้ง Singly และ Doubly Linked List สามารถทำเป็น circular ได้

ใน singly linked list แบบ circular next pointer ของโหนดสุดท้ายชี้ไปโหนดแรก

ใน doubly linked list แบบ circular next pointer ของโหนดสุดท้ายชี้ไปโหนดแรก และ previous pointer ของโหนดแรกชี้ไปโหนดสุดท้าย ทำให้เป็น circular ทั้งสองทิศทาง Insertions และ deletions ใน circular linked list เหมือน linked list อื่นๆ แค่ต้องติดตาม last link ระหว่างทำงานที่ปลายใดปลายหนึ่ง อ่านและลอง im

Set เป็น abstract data type ที่เก็บค่าบางค่า โดยไม่มีลำดับเฉพาะและไม่มีค่าซ้ำ คือการนำ finite set ทางคณิตศาสตร์มาใช้ในคอมพิวเตอร์ ต่างจาก collection อื่นๆ ที่มักดึงสมาชิกเฉพาะออกมา Set มักทดสอบค่าเพื่อดูว่าอยู่ใน set หรือไม่ (membership test)

ใช้ Set เมื่ออยากเก็บสมาชิกที่ไม่ซ้ำกัน (unique) ในคอนเทนเนอร์ ซึ่งลำดับไม่สำคัญ และหลักๆ ใช้ตรวจสอบ membership ของอ็อบเจกต์ต่างๆ Set ยังมีประโยชน์เมื่ออยากทำ operations เช่น union, intersection, difference เหมือนเซตคณิตศาสตร์ มาดูทั้งการสร้าง set เองและใช้ built-in ใน ES6 เมธอดที่จะนำไปใช้ ES6 set

สร้างคลาส MySet กันไม่ให้ซ่อน Set class จริงของ JS สร้าง container object เก็บค่าที่เพิ่ม และ display function พิมพ์ set ตัวอย่าง class MySet { constructor() { this.container = {}; } display() { console.log(this.container); } } ใน ES6 สร้าง set โดยตรงด้วย Set class: ตัวอย่าง

เมธอด add ตรวจสอบว่าค่ามีใน set หรือไม่ ถ้ายังไม่มีจะเพิ่มเข้าไป ใช้งานได้ดังนี้: ตัวอย่าง add(val) { if (!this.has(val)) { this.container[val] = val; return true; } return false; } ทดสอบ: ตัวอย่าง const testSet = new MySet(); testSet.add(1); testSet.add(2); testSet.add(5);

เมธอด delete ตรวจสอบว่าค่ามีใน set หรือไม่ ถ้ามีจะลบค่านั้นออก ใช้งานได้ดังนี้: ตัวอย่าง delete(val) { if (this.has(val)) { delete this.container[val]; return true; } return false; } ทดสอบ: ตัวอย่าง const testSet = new MySet(); testSet.add(1); testSet.add(2); testSet.add(5);

จากภาพประกอบ จุดสำคัญ: LinkedList มี link element ชื่อ first แต่ละ Link มี data field(s) และ Link Field ชื่อ next แต่ละ Link เชื่อมกับ link ถัดไปผ่าน next Link สุดท้ายมี next เป็น null เพื่อบ่งบอกจบลิสต์

รูปแบบต่างๆ ของ linked list: Simple Linked List − นำทางไปข้างหน้าได้อย่างเดียว Doubly Linked List − นำทางไปข้างหน้าและถอยหลังได้ Circular Linked List − ตัวสุดท้ายชี้ตัวแรกเป็น next ตัวแรกชี้ตัวสุดท้ายเป็น prev

อุปกรณ์พื้นฐานที่ list รองรับ: Insertion − เพิ่มสมาชิกที่จุดเริ่มต้น Deletion − ลบสมาชิกที่จุดเริ่มต้น Display − แสดงลิสต์ทั้งหมด Search − ค้นหาสมาชิกด้วย key Delete − ลบสมาชิกด้วย key

เริ่มด้วยคลาส constructor เริ่มต้น head เป็น null กำหนดโครงสร้าง Node ใน prototype ของ LinkedList ตัวอย่าง class LinkedList { constructor() { this.head = null; this.length = 0; } } LinkedList.prototype.Node = class { constructor(data) { this.data = data; this.next = n

สร้างฟังก์ชัน insert(data, position) ใส่ข้อมูลที่ตำแหน่งกำหนด ขั้นตอน: สร้าง Node ใหม่ ตรวจสอบว่ารายการว่าง ถ้าใช่เพิ่มที่ head return วนลูปไปตำแหน่งที่ต้องการด้วย currElem = currElem.next ทำให้ node ชี้ไปโหนดถัดไป (เก็บส่วนที่เหลือ) put link จาก currElem ไปโหนดใหม่ โหนดอยู่ในลิสต์แล้ว ภาพประกอบ:

การลบสมาชิกใน linked list ง่ายมาก แค่ทำให้สูญเสีย reference ของโหนดที่ต้องการลบ มี 3 กรณี: ลบจาก head: กำหนด head = head.next สูญเสีย reference ตัวแรก head ชี้ตัวที่สอง ลบจาก tail: กำหนด node.next ของตัวก่อนสุดท้ายเป็น null ลบตัวสุดท้ายออก ลบจากกลาง: ทำให้โหนดก่อนหน้าชี้ไปโหนดถัดไปโดยตรง prevNode.