30 มิถุนายน 2552

สรุป Lecture 2


เรื่อง Array and Record

Array มีลักษณะคล้ายเซ็ตในคณิตศาสตร์ประกอบด้วยสมาชิกที่มี จำนวนคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน การกำหนดอะเรย์จะต้องกำหนด พร้อม subscrip การกำหนด แต่ละตัวจะประกอบด้วย ค่าต่ำสุด เรียกว่า ขอบเขตล่าง (lower bound) ค่าสูงสุด เรียกว่า ขอบเขตบน (upper bound) ค่าที่ใช้อ้างอิงถึงสมาชิกจะต้องมี lower bound ≤ subscript ≤ upperbound

รูปแบบของ Array
อะเรย์ 1 มิติ หมายถึง คอมพิวเตอร์จะจองเนื้อที่ในหน่วยความจำสำหรับตัวแปร โดยหน่วยความจำจะเตรียมเนื้อที่ให้ 1 byte สำหรับ 1 ชื่อตัวแปร
อะเรย์ 2 มิติหรือหลายมิติ หมายถึง คอมพิวเตอร์จะจองเนื้อที่ในหน่วยความจำสำหรับตัวแปร โดยหน่วยความจำจะเตรียมเนื้อที่ให้หลาย byte สำหรับ 1 ชื่อตัวแปร

Structure คือ โครงสร้างที่สมาชิกแต่ละตัวมีประเภทข้อมูลแตกต่างกันได้ โดยที่ใน structure อาจมีสมาชิกเป็นจำนวนเต็ม ทศนิยม อักขระ อะเรย์หรือ พอยเตอร์
การประกาศตัวแปรชนิดโครงสร้างstruct name {type var-1;type var-2;.....type var-n;} struct-variable;struct คือ คำที่ใช้กำหนดโครงสร้างข้อมูลต้องมีเสมอ name คือ ชื่อของโครงสร้างข้อมูลที่จะสร้างขึ้นtype var-1,type var-2 คือชื่อตัวแปรในกลุ่มโครงสร้างข้อมูลstruct-variable คือชื่อของตัวแปรชนิดโครงสร้างที่ต้องการสร้างขึ้นจะมีลักษณะโครงสร้างภายในเหมือนกับโครงสร้างข้อมูลที่กำหนด