บทนำสู่โครงสร้างข้อมูล

โครงสร้างข้อมูลใดทำงานแบบ เข้า-หลัง-ออก-ก่อน (LIFO)

• คิว (Queue)

• สแตก (Stack)

• อาร์เรย์ (Array)

• กราฟ (Graph)

Answer explanation

Stack ทำงานแบบ LIFO — ของที่วางทีหลังจะถูกหยิบออกก่อน เหมือนกองจานในโรงอาหาร ต้องยกจานบนสุดก่อนถึงจะได้จานล่าง

ถ้าเราต้องการ “เข้าคิวซื้อขนมตามลำดับ” ควรใช้โครงสร้างใด

• สแตก (Stack)

• ฮัชเทเบิล (Hash)

• คิว (Queue)

• ลิสต์เชื่อมโยง (Linked List)

Answer explanation

Queue ใช้หลัก FIFO — ใครมาต่อแถวก่อนจะได้บริการก่อน เป๊ะกับการเข้าคิวซื้อขนมหน้าร้าน

อันไหนเป็นตัวอย่าง “ข้อมูลเชิงเส้น (Linear)”

• ต้นไม้ (Tree)

• กราฟ (Graph)

• อาร์เรย์ (Array)

• ฮีป (Heap)

Answer explanation

Array เป็นข้อมูล “ต่อเนื่องเป็นเส้นตรง” (Linear) เพราะช่องถูกจัดเรียงติดกัน ส่วน Tree/Graph มีทางแตกกิ่งหลายทิศ ไม่ใช่เชิงเส้น

คำว่า O(1) ใน Big-O บอกว่าอย่างไร

• ใช้เวลาเพิ่มตาม n

• ใช้เวลาคงที่

• ใช้เวลา n²

• ใช้เวลาน้อยกว่าคิว

Answer explanation

O(1) หมายถึงจำนวนข้อมูลจะมากแค่ไหน ก็ใช้เวลาเท่าเดิม เช่น การค้นใน Hash Table ที่กระโดดไปตำแหน่งได้ทันที

โครงสร้างข้อมูลใด “ค้นหาด้วยกุญแจ (Key) ได้เร็วที่สุด” โดยทั่วไป

• ฮัชเทเบิล (Hash Table)

• ลิสต์เชื่อมโยง

• สแตก

• คิว

Answer explanation

Hash Table แปลง “กุญแจ” เป็นตำแหน่งเก็บข้อมูลตรง ๆ ไม่ต้องไล่หา จึงค้นเร็วที่สุดในกรณีทั่วไป

ถ้าต้องเพิ่ม-ลบตรงกลางรายการบ่อย ควรใช้

• อาร์เรย์

• ลิสต์เชื่อมโยง

• สแตก

• คิว

Answer explanation

ใน Linked List แค่ปรับเส้นเชื่อมก็เพิ่ม/ลบตรงกลางได้เลย ไม่ต้องเลื่อนข้อมูลที่เหลือทั้งชุด เหมือนร้อยลูกปัดเพิ่มตรงไหนก็ผูกเชือกได้

ในต้นไม้ (Tree) โหนดบนสุดเรียกว่าอะไร

• ใบ (Leaf)

• ราก (Root)

• กิ่ง (Branch)

• ลูก (Child)

Answer explanation

โหนดบนสุดของต้นไม้เรียกว่า “ราก” เป็นจุดเริ่มที่แตกกิ่งลูกลงมา เหมือนโคนต้นไม้จริง ๆ

ข้อใดคือคุณสมบัติหลักของ “คิวลำดับความสำคัญ (Priority Queue)”

• สมาชิกใหม่อยู่ท้ายเสมอ

• สมาชิกเก่าออกก่อนเสมอ

• สมาชิกที่สำคัญกว่าจะถูกดันขึ้นก่อน

• สมาชิกท้ายสุดออกก่อน

Answer explanation

Priority Queue ให้คะแนนความสำคัญ (priority) กับรายการ ใครคะแนนสูงจะถูกดึงออกก่อน แม้เข้าคิวทีหลัง เช่น ออเดอร์ VIP

หากต้องเชื่อมโยงสถานีรถไฟฟ้าหลายสายเข้าด้วยกัน เหมาะกับโครงสร้างใด

• กราฟ (Graph)

• สแตก

• อาร์เรย์

• สตริง (String)

Answer explanation

การเชื่อมสถานีรถไฟฟ้าหลายสายต้องมีจุดกับเส้นเชื่อมไปมาได้หลายทาง โครงสร้างที่เหมาะคือกราฟ (Graph) ซึ่งเป็นเครือข่าย

การใส่ดัชนี (Index) ในฐานข้อมูลมีผลอย่างไร

• ทำให้ใช้แรมลดลงมาก

• เพิ่มความเร็วในการค้นหา

• ทำให้ข้อมูลสูญหาย

• ไม่ส่งผลใด ๆ

Answer explanation

ดัชนี (Index) ทำงานเหมือนสารบัญหนังสือ ทำให้ฐานข้อมูลกระโดดไปหน้า (ตำแหน่ง) ที่ต้องการได้ไวขึ้น ไม่ต้องไล่หาทีละแถว