โครงสร้างข้อมูลคืออะไร ?

งานนำเสนอเรื่อง: "โครงสร้างข้อมูลคืออะไร ?"— ใบสำเนางานนำเสนอ:

1 โครงสร้างข้อมูลคืออะไร ?
โครงสร้างข้อมูล หมายถึง ความสัมพันธ์ระหว่าง ข้อมูล ที่อยู่ในโครงสร้างนั้น ๆ (โครงสร้างข้อมูล เป็นแนวทางในการดำเนินงานในขั้นตอนอื่น ๆ ไม่ว่าจะเป็นการวิเคราะห์ระบบ หรือการออกแบบระบบซึ่งจำเป็นต้องรู้ถึงลักษณะของโครงสร้างข้อมูลชนิดต่าง ๆ ให้เข้าใจถึงหลักการและวิธีการทำงาน)

2 โครงสร้างข้อมูลแบบอาร์เรย์
โครงสร้างข้อมูลแบบสแตก และคิว โครงสร้างข้อมูลแบบลิงค์ลิสต์ โครงสร้างข้อมูลแบบต้นไม้ การค้นหาข่าวสาร การเรียงข้อมูล

3 โครงสร้างข้อมูลที่ใช้โดยทั่วไป
มีอยู่ 2 แบบคือ ลักษณะเรียงกันไป (โดยข้อมูลตัวถัดไปต้องเก็บในตำแหน่งความจำที่ติดกัน) เช่น อาร์เรย์ ไม่จำเป็นต้องอยู่ในตำแหน่งความจำที่ติดกัน

4 ลักษณะโปรแกรมแบบมีโครงสร้างที่ดี
เป็นโปรแกรมที่ง่ายในการทำความเข้าใจ และง่ายต่อการปรับปรุงแก้ไขโดยใช้โครงสร้างควบคุมที่ชัดเจนและรัดกุม ตลอดจนใช้คำสั่ง goto ให้น้อยที่สุด

5 1. โครงสร้างแบบคำสั่งตามลำดับ
เป็นโครงสร้างพื้นฐานแบบไม่มีการตัดสินใจ ส่วนที่ 1 ส่วนที่ 2 process output input

6 2. โครงสร้างแบบมีการตัดสินใจ
มีการทดสอบค่าตัวแปรเพื่อการตัดสินใจว่าจะทำการ ประมวลผลส่วนใด input จริง เท็จ x ส่วนที่ 1 ส่วนที่ 2 output

7 3. โครงสร้างแบบมีการตัดสินใจ
ทำงานแบบวนซ้ำในจำนวนครั้งที่จำกัด ส่วน a X จริง เท็จ

8 สรุปทั้ง 3 แบบ มีจุดเข้า (Input) เพียง 1 จุด
มีจุดออก (Output) เพียง 1 จุด ออกแบบในลักษณะจากบนลงล่าง (top down design) โปรแกรมย่อย ควรจะทำหน้าที่อย่างเดียว ต้องไม่เป็นวงจรปิดแบบไม่หยุด หรือ ที่มีค่าอนันต์

9 แบบฝึกหัด A = 8; B = 10; 2. A = 8; B = 10;
Do While (A >= B); Do While (A <= B); A = A + 1; A = A + 1; B = B – 1; B = B – 1; End; End;

10 แบบฝึกหัด 3. A = 8; B = 10; A = A + 1; B = B – 1; End;
Do While (A > 0); A = A + 1; B = B – 1; End;

11