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

Doubly linked lists คล้าย singly linked list ในทุกการทำงาน แต่ต้องติดตามลิงก์เพิ่มอีก 1 ต่อโหนด Singly มีแค่ next Doubly มี next และ prev Doubly linked lists แสดงเป็น: ในคลาสต้องติดตาม tail (สมาชิกสุดท้าย) ด้วย

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

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

ล้างเนื้อหาได้โดยกำหนด container ใหม่เป็นอาร์เรย์ว่าง: clear() { this.container = []; } ตัวอย่าง ทดสอบ: let q = new Queue(2); q.enqueue(3); q.enqueue(4); q.display(); q.clear(); q.display(); ผลลัพธ์ จะได้ผลลัพธ์: [ 3, 4 ] [ ]

นี่คือการนำคลาส Queue มาใช้งานอย่างสมบูรณ์: ตัวอย่าง class Queue { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.conta

Priority queue เป็น abstract data type คล้าย queue หรือ stack ทั่วไป แต่แต่ละสมาชิกมี priority เพิ่มเติม ใน priority queue สมาชิก priority สูงจะถูกให้บริการก่อน priority ต่ำ หาก priority เท่ากัน จะตามลำดับในคิว มีหลายวิธี implement priority queue เราจะใช้ Array

คลาสจะมีฟังก์ชันดังนี้: enqueue(element): เพิ่มสมาชิกในคิว dequeue(): นำสมาชิกออกจากคิว peek(): ดูสมาชิกหัวคิว isFull(): ตรวจสอบเต็มหรือไม่ isEmpty(): ตรวจสอบว่างหรือไม่ clear(): ล้างทั้งหมด display(): แสดงเนื้อหา เริ่มด้วย constructor รับขนาดสูงสุด และฟังก์ชันช่วย display, isEmpty, isFull ต้องกำ

Enqueue PriorityQueue หมายถึงเพิ่มสมาชิกในอาร์เรย์เรียงตาม priority ถือว่าเลขมาก = priority สูง วนลูปหา priority ต่ำกว่าแล้วแทรก ถ้าไม่มีก็ push ท้าย สร้าง element object พร้อม data และ priority ใช้งานได้ดังนี้: ตัวอย่าง enqueue(data, priority) { if (this.isFull()) { console.log("Queue

Dequeue PriorityQueue หมายถึงนำสมาชิกที่มี priority สูงสุดออก เราเก็บสมาชิก priority สูงสุดไว้ท้ายอาร์เรย์ จึงใช้ pop() ได้เลย ใช้งานได้ดังนี้: ตัวอย่าง dequeue() { if (this.isEmpty()) { console.log("Queue Underflow!"); return; } return this.container.pop(); } ทดสอบ:

Peek PriorityQueue หมายถึงดูค่าที่มี priority สูงสุดโดยไม่ลบออก ใช้งานได้ดังนี้: ตัวอย่าง peek() { if (isEmpty()) { console.log("Queue Underflow!"); return; } return this.container[this.container.length - 1]; } ทดสอบ: ตัวอย่าง let q = new PriorityQueue(4); q.enqueue(&

ล้างเนื้อหาได้โดยกำหนด container ใหม่เป็นอาร์เรย์ว่าง: clear() { this.container = []; } ตัวอย่าง ทดสอบ: let q = new PriorityQueue(4); q.enqueue("Hello", 3); q.enqueue("World", 2); q.enqueue("Foo", 8); q.display(); q.clear(); q.display(); ผลลัพธ์ จะได้ผลลัพธ์:

นี่คือการนำคลาส PriorityQueue มาใช้งานอย่างสมบูรณ์: ตัวอย่าง class PriorityQueue { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { r

Linked list คือลำดับของโครงสร้างข้อมูลที่เชื่อมต่อกันผ่านลิงก์ Linked List เป็นลำดับของลิงก์ที่มีไอเท็ม แต่ละลิงก์มีการเชื่อมต่อกับลิงก์ถัดไป เป็นโครงสร้างข้อมูลที่ใช้กันอย่างแพร่หลาย มีศัพท์สำคัญ: Node: แทนแต่ละสมาชิกใน linked list ประกอบ 2 ส่วน: data (ข้อมูลที่เก็บ) และ next (อ้างอิงไปยังสมาชิกถั

พิจารณาคลาส Stack พร้อมฟังก์ชันช่วยใน JavaScript ตัวอย่าง class Stack { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.

พิจารณาคลาส Stack เรียบง่ายใน JavaScript ตัวอย่าง class Stack { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.containe

พิจารณาคลาส Stack เรียบง่ายใน JavaScript ตัวอย่าง class Stack { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.containe

พิจารณาคลาส Stack เรียบง่ายใน JavaScript ตัวอย่าง class Stack { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.containe

นี่คือการนำคลาส Stack มาใช้งานอย่างสมบูรณ์: ตัวอย่าง class Stack { constructor(maxSize) { if (isNaN(maxSize)) { maxSize = 10; } this.maxSize = maxSize; this.container = []; } display() { console.log(this.container); } isEmpty() { return this.conta

Queue เป็นโครงสร้างข้อมูลนามธรรม คล้าย Stack แต่เปิดทั้งสองข้าง ข้างหนึ่ง insert (enqueue) อีกข้าง remove (dequeue) ปฏิบัติตาม First-In-First-Out (FIFO) ข้อมูลที่เก็บก่อนจะถูกเข้าถึงก่อน ตัวอย่างจริง: ถนนเดี่ยวทางเดียว รถเข้า trướcออกก่อน แผนภาพแสดงการทำงานของ queue: