Data Structure Quiz Lab
ฝึก List, Stack และ Queue ผ่านภาพ การขยับ pointer และโจทย์จำลอง
Singly Linked List
แต่ละ node เก็บข้อมูลและลูกศรไป node ถัดไป
พร้อม: ลองกด operation แล้วดู pointer และ code
Algorithm ที่เพิ่งใช้
Insert ที่ tail
คะแนน 0/0
คอมโบ 0 🔥
ข้อ 1 จาก 5
| โครงสร้าง | จำเป็นภาพ | เพิ่ม | นำออก | คำเด็ด |
|---|---|---|---|---|
| List | head → … → tail → NULL | ตรงไหนก็ได้ | ตรงไหนก็ได้ | node + link |
| Stack | top → ตัวบนสุด | push ที่ top | pop ที่ top | LIFO |
| Queue | head/front → … → tail/rear | enqueue ที่ tail | dequeue ที่ head | FIFO |
สูตรอ่านภาพ: pointer ชี้ “สมาชิก” ไม่ใช่ช่องว่าง — ถ้าเหลือสมาชิกเดียว ใน List/Queue จะมี head == tail และถ้าว่าง pointer เป็น NULL
สูตรเขียน algorithm: 1) สร้าง/เก็บ node ชั่วคราว 2) ต่อลิงก์ 3) เลื่อน pointer 4) เช็กกรณีว่าง 5) คืนค่าหรือลบ node
Big-O ที่มักถาม: Stack push/pop = O(1), Queue enqueue/dequeue เมื่อมี head+tail = O(1), List เข้าถึงตำแหน่ง i = O(n)