แบบทดสอบก่อนเรียน เรื่องโครงสร้างข้อมูลและอัลกอริทึม

โครงสร้างข้อมูลแบบนามธรรม (Abstract Data Type) หมายถึงอะไร?

• เป็นการจำลองโครงสร้างข้อมูลจริงในโลกเสมือน

• เป็นการกำหนดคุณสมบัติและพฤติกรรมของข้อมูลโดยไม่ต้องระบุการใช้งานจริง

• เป็นการจัดเก็บข้อมูลในหน่วยความจำของคอมพิวเตอร์

• เป็นการออกแบบอัลกอริทึมสำหรับการจัดการข้อมูล

ลักษณะสำคัญของโครงสร้างข้อมูลแบบเชิงเส้น (Linear Data Structures) คืออะไร?

• ข้อมูลมีความสัมพันธ์แบบลำดับ เชื่อมต่อกันเป็นสาย

• ข้อมูลไม่มีลำดับ สามารถเชื่อมโยงกันแบบสุ่ม

• ข้อมูลถูกจัดเก็บในหน่วยความจำแบบต่อเนื่อง

• ข้อมูลถูกจัดเก็บในหน่วยความจำแบบไม่ต่อเนื่อง

ตัวอย่างของโครงสร้างข้อมูลแบบเชิงเส้นมีอะไรบ้าง?

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

• ทรี (Tree)

• กราฟ (Graph)

• เซ็ต (Set)

ลักษณะการทำงานของ Stack เป็นอย่างไร?

• ข้อมูลถูกเข้าถึง
  และนำออกตามลำดับ
  First In First Out (FIFO)

• ข้อมูลถูกเข้าถึง
  และนำออกตามลำดับ
  Last In First Out (LIFO)

• ข้อมูลสามารถเข้าถึง
  ได้แบบสุ่ม

• ข้อมูลไม่สามารถเข้าถึง
  หรือลบออกได้

ลักษณะการทำงานของ Queue เป็นอย่างไร?

• ข้อมูลถูกเข้าถึง
  และนำออกตามลำดับ
  First In First Out (FIFO)

• ข้อมูลถูกเข้าถึง
  และนำออกตามลำดับ
  Last In First Out (LIFO)

• ข้อมูลสามารถเข้าถึง
  ได้แบบสุ่ม

• ข้อมูลไม่สามารถเข้าถึง
  หรือลบออกได้

ทรี (Tree) เป็นโครงสร้างข้อมูลแบบ Non-linear ที่มีลักษณะอย่างไร?

• ข้อมูลมีความสัมพันธ์แบบลำดับ เชื่อมต่อกันเป็นสาย

• ข้อมูลไม่มีลำดับ สามารถเชื่อมโยงกันแบบสุ่ม

• ข้อมูลมีลำดับชั้น แบ่งเป็นโหนด ราก และกิ่งก้าน

• ข้อมูลถูกจัดเก็บในหน่วยความจำแบบต่อเนื่อง

กราฟ (Graph) เป็นโครงสร้างข้อมูลแบบ Non-linear ที่มีลักษณะอย่างไร?

• ข้อมูลมีความสัมพันธ์แบบลำดับ เชื่อมต่อกันเป็นสาย

• ข้อมูลไม่มีลำดับ สามารถเชื่อมโยงกันแบบสุ่ม

• ข้อมูลมีลำดับชั้น แบ่งเป็นโหนด ราก และกิ่งก้าน

• ข้อมูลแสดงความสัมพันธ์ระหว่างจุดข้อมูล (โหนด) โดยใช้เส้นเชื่อม (edge)

ลำดับคิว (Queue) เป็นโครงสร้างข้อมูลแบบ Non-linear ที่ใช้หลักการ

• FIFO (First In, First Out) เข้าก่อน ออกก่อน

• LIFO (Last In, First Out) เข้าหลัง ออกก่อน

• การเข้าถึงแบบสุ่ม เข้าที่ไหนก็ออกที่นั่น

• การเข้าถึงแบบลำดับ เข้าก่อน เข้าหลัง

การค้นหาแบบทวิภาค (Binary Search) เหมาะสำหรับการค้นหาข้อมูลใน

• อาร์เรย์ที่เรียงลำดับไว้ล่วงหน้า

• ลำดับคิว (Queue)

• สแต็ก (Stack)

• รายการเชื่อมโยงแบบวงกลม (Circular Linked List)

ต้นไม้ตัดสินใจ (Decision Tree) เป็นเครื่องมือที่ใช้ในการ

• จัดเก็บข้อมูล

• วิเคราะห์ความต้องการ

• ค้นหาข้อมูล

• เรียงลำดับข้อมูล