Blockdit Logo (Mobile)
KongRuksiam Studio
•
27 พ.ค. เวลา 08:00 • การศึกษา

Data Structure & Algorithm ตอนที่ 1 - รู้จักกับโครงสร้างข้อมูลและอัลกอริทึม

Program = Data Structure ( โครงสร้างข้อมูล) + Algorithm(ขั้นตอนวิธี)
โครงสร้างข้อมูล (Data Structure)
คือ หน่วยข้อมูลย่อยหรือประเภทข้อมูลที่ถูกจัดวางในรูปแบบที่เหมาะสม โดยมีการนิยามความสัมพันธ์ภายในกลุ่มข้อมูลให้มีรูปแบบและข้อกำหนดที่ชัดเจน
ประโยชน์ของโครงสร้างข้อมูล
  • ■
    ทำให้ข้อมูลมีระเบียบมากยิ่งขึ้น ง่ายต่อการนำไปใช้ตามวัตถุประสงค์ที่ต้องการ
  • ■
    เมื่อจัดเก็บข้อมูลให้มีโครงสร้างก็จะส่งผลให้การทำงานของระบบเร็วขึ้น ถ้าจัดเก็บข้อมูลไม่ดี ไม่มีระเบียบก็จะส่งผลให้ระบบทำงานช้า
ประเภทของโครงสร้างข้อมูล
  • ■
    โครงสร้างข้อมูลเชิงเส้น (Linear Data Structures)
  • ■
    โครงสร้างข้อมูลไม่เชิงเส้น (Non-Linear Data Structures)
โครงสร้างข้อมูลเชิงเส้น (Linear Data Structures)
คือ โครงสร้างข้อมูลที่สมาชิกแต่ละตัวจะเชื่อมกับสมาชิกตัวถัดไปเพียงตัวเดียวและมีลำดับที่ต่อเนื่อง
  • ■
    อาร์เรย์ (Array)
  • ■
    สแต็ก (Stack)
  • ■
    ลิงค์ลิสต์ (Linked-List)
  • ■
    คิว (Queue)
โครงสร้างข้อมูลไม่เชิงเส้น (Non-Linear Data Structures)
คือ โครงสร้างที่ไม่มีคุณสมบัติของเชิงเส้น สามารถใช้แสดงความสัมพันธ์ของข้อมูล
ที่ซับซ้อนได้มากกว่าโครงสร้างข้อมูลแบบเชิงเส้น หมายถึงข้อมูลหนึ่งตัวมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว ตัวอย่าง เช่น
  • ■
    ทรี (Tree)
  • ■
    กราฟ (Graph)
อัลกอริทึม (Algorithm)
อัลกอริทึม หรือ ขั้นตอนวิธี เป็นวิธีการแสดงลำดับขั้นตอนในการทำงานหรือขั้นตอนในการแก้ปัญหา เช่น
ขั้นตอนการชงกาแฟ
  • 1.
    จัดเตรียมส่วนผสม (กาแฟ , น้ำตาล)
  • 2.
    ต้มน้ำให้เดือด
  • 3.
    นำส่วนผสมใส่ลงในแก้ว
  • 4.
    เทน้ำร้อนใส่แก้ว
  • 5.
    ผสมให้เข้ากัน
ขั้นตอนการทอดไข่เจียว
  • 1.
    หยิบไข่ไก่
  • 2.
    ตอกไข่ไก่ใส่ภาชนะ
  • 3.
    ปรุงรส
  • 4.
    ตีไข่
  • 5.
    เปิดแก๊สและติดไฟ
  • 6.
    ตั้งกระทะบนเตา
  • 7.
    ใส่น้ำมันพืช
  • 8.
    นำไข่ที่ปรุงรสแล้วใส่ในกระทะ
  • 9.
    ทอดจนสุก
  • 10.
    ตักใส่จาน
ขั้นตอนการโอนเงินที่ตู้ ATM
  • 1.
    ใส่บัตร ATM
  • 2.
    ป้อนรหัสบัตร ATM
  • 3.
    ข้าสู่หน้าบริการ
  • 4.
    เลือกเมนูโอนเงิน
  • 5.
    กดหมายเลขบัญชีปลายทางที่ต้องการโอน
  • 6.
    ป้อนจำนวนเงิน
  • 7.
    ตรวจสอบข้อมูลบัญชีปลายทาง
  • 8.
    กดตกลง
  • 9.
    รับบัตรคืน
  • 10.
    รับสลิปการโอนเงิน
เนื้อหาที่เกี่ยวข้อง
➤ ติดตามข่าวสารเพิ่มเติมได้ที่ :
โฆษณา