บทที่ 1. พื้นฐานความรู้ทั่วไป บทที่ 1. พื้นฐานความรู้ทั่วไป
โครงสร้างข้อมูลคืออะไร ? โครงสร้างข้อมูล หมายถึง ความสัมพันธ์ระหว่าง ข้อมูล ที่อยู่ในโครงสร้างนั้น ๆ (โครงสร้างข้อมูล เป็นแนวทางในการดำเนินงานในขั้นตอนอื่น ๆ ไม่ว่าจะเป็นการวิเคราะห์ระบบ หรือการออกแบบระบบซึ่งจำเป็นต้องรู้ถึงลักษณะของโครงสร้างข้อมูลชนิดต่าง ๆ ให้เข้าใจถึงหลักการและวิธีการทำงาน)
โครงสร้างข้อมูลที่ใช้โดยทั่วไป มีอยู่ 2 แบบคือ ลักษณะเรียงกันไป (โดยข้อมูลตัวถัดไปต้องเก็บในตำแหน่งความจำที่ติดกัน) เช่น อาร์เรย์ ไม่จำเป็นต้องอยู่ในตำแหน่งความจำที่ติดกัน
ลักษณะโปรแกรมแบบมีโครงสร้างที่ดี เป็นโปรแกรมที่ง่ายในการทำความเข้าใจ และง่ายต่อการปรับปรุงแก้ไขโดยใช้โครงสร้างควบคุมที่ชัดเจนและรัดกุม ตลอดจนใช้คำสั่ง goto ให้น้อยที่สุด
1. โครงสร้างแบบคำสั่งตามลำดับ เป็นโครงสร้างพื้นฐานแบบไม่มีการตัดสินใจ ส่วนที่ 1 ส่วนที่ 2 process output input
2. โครงสร้างแบบมีการตัดสินใจ มีการทดสอบค่าตัวแปรเพื่อการตัดสินใจว่าจะทำการ ประมวลผลส่วนใด input จริง เท็จ x ส่วนที่ 1 ส่วนที่ 2 output
3. โครงสร้างแบบมีการตัดสินใจ ทำงานแบบวนซ้ำในจำนวนครั้งที่จำกัด ส่วน a X จริง เท็จ
สรุปทั้ง 3 แบบ มีจุดเข้า (Input) เพียง 1 จุด มีจุดออก (Output) เพียง 1 จุด ออกแบบในลักษณะจากบนลงล่าง (top down design) โปรแกรมย่อย ควรจะทำหน้าที่อย่างเดียว ต้องไม่เป็นวงจรปิดแบบไม่หยุด หรือ ที่มีค่าอนันต์
แบบฝึกหัด 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;
แบบฝึกหัด 3. A = 8; B = 10; A = A + 1; B = B – 1; End; Do While (A > 0); A = A + 1; B = B – 1; End;