สรุป บทเรียน Lecture 2 Array and Record
อะเรย์เป็นโครงสร้างข้อมูลที่มีลักษณะคล้ายเซ็ตในคณิตศาสตร์ คือ อะเรย์จะประกอบด้วยสมาชิกที่มีจำนวนคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน สมาชิกแต่ละตัวใช้เนื้อที่จัดเก็บที่มีขนาดเดียวกัน
การกำหนดอะเรย์จะต้องกำหนดชื่ออะเรย์ พร้อมกับ subscriptซึ่งเป็นตัวกำหนดขอบเขตของอะเรย์มีได้มากกว่า 1 ตัว อะเรย์มี subscript มากกว่า 1 ตัวจะเรียกว่า อะเรย์หลายมิติการกำหนด subscript แต่ละตัวจะประกอบไปด้วยค่าสูงสุดและค่าต่ำสุดของ subscript นั้น
subscript คือค่าต่ำสุดต้องมีค่าน้อยกว่าหรือเท่ากับค่าสูงสุดเสมอ
อะเรย์เป็นโครงสร้างข้อมูลที่มีลักษณะคล้ายเซ็ตในคณิตศาสตร์ คือ อะเรย์จะประกอบด้วยสมาชิกที่มีจำนวนคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน สมาชิกแต่ละตัวใช้เนื้อที่จัดเก็บที่มีขนาดเดียวกัน
การกำหนดอะเรย์จะต้องกำหนดชื่ออะเรย์ พร้อมกับ subscriptซึ่งเป็นตัวกำหนดขอบเขตของอะเรย์มีได้มากกว่า 1 ตัว อะเรย์มี subscript มากกว่า 1 ตัวจะเรียกว่า อะเรย์หลายมิติการกำหนด subscript แต่ละตัวจะประกอบไปด้วยค่าสูงสุดและค่าต่ำสุดของ subscript นั้น
subscript คือค่าต่ำสุดต้องมีค่าน้อยกว่าหรือเท่ากับค่าสูงสุดเสมอ
ค่าต่ำสุดเรียกว่า ขอบเขตล่าง
ค่าสูงสุดเรียกว่า ขอบเขตบน
อะเรย์ 1 มิติ รูปแบบ data-type array-name[expression]
data-type คือ ประเภทของข้อมูลอะเรย์ เช่น int float char
array-name คือ ชื่อของอะเรย์
expression คือ นิพจน์จำนวนเต็มซึ่งระบุจำนวนสมาชิกของอะเรย์
ค่าสูงสุดเรียกว่า ขอบเขตบน
อะเรย์ 1 มิติ รูปแบบ data-type array-name[expression]
data-type คือ ประเภทของข้อมูลอะเรย์ เช่น int float char
array-name คือ ชื่อของอะเรย์
expression คือ นิพจน์จำนวนเต็มซึ่งระบุจำนวนสมาชิกของอะเรย์
อะเรย์ 1 มิติ หมายถึง คอมพิวเตอร์จะจองเนื้อที่ในหน่วยความจำสำหรับตัวแปร ที่เป็นตัวอักษรให้เป็นตัวแปรชุดชนิด character เช่นสมาชิก 4 ตัว โดยหน่วยความจำจะเตรียมเนื้อที่ให้ 1 byte สำหรับชื่อตัวแปร เป็นการข้อมูลเพียงแถวเดียว
อะเรย์ 2 มิติ รูปแบบ type array-name[n][m];
type หมายถึง ชนิดของตัวแปรที่ต้องการประกาศ
array-name หมายถึง ชื่อของตัวแปรที่ต้องการประกาศเป็นอะเรย์
type หมายถึง ชนิดของตัวแปรที่ต้องการประกาศ
array-name หมายถึง ชื่อของตัวแปรที่ต้องการประกาศเป็นอะเรย์
n หมายถึง ตัวเลขที่แสดงตำแหน่งของแถว m หมายถึง ตัวเลขที่แสดงตำแหน่งของคอลัมน์
ตัวอย่างอะเรย์ 2 มิติ
กำหนดค่าเริ่มต้นให้ int a[4][8]
Structure
เป็นโครงสร้างข้อมูลที่ประกอบขึ้นจากข้อมูลต่างประเภทกัน ซึ่งรวมกันเป็น 1ชุดข้อมูลคือจะประกอบด้วย data element field ต่างประเภทซึ่งรวมกันอยู่ structure คือ โครงสร้างที่มีข้อมูลแต่ละประเภทที่แตกต่างกัน structure อาจจะมีสมาชิกเป็น ทศนิยม จำนวนเต็ม อักขระ อยู่รวมกัน
คำหลักที่ต้องมีเสมอคือ Structure
struc-name ชื่อกลุ่ม
type ชนิดของตัวแปรที่อยู่ในกลุ่ม
name-n ชื่อของตัวแปรชนิดโครงสร้าง
struc-variable ชื่อตัวแปรที่มีโครงสร้าง
structure จะเป็นการกำหนดให้ตัวแปร employee เป็นชื่อของกลุ่ม structure ที่ประกอบไปด้วย ตัวแปร name[20],age และ salary โดยมีตัวแปร personel เป็นตัวแปรชนิดโครงสร้างที่มีข้อมูลแบบเดียวกับตัวแปรemployee การอ้างถึงตัวแปรที่อยู่ในตัวแปรชนิดโครงสร้างสามารถอ้างถึงตัวแปรที่อยู่ในตัวแปรชนิดโครงสร้างได้รูปแบบ struct-variable.element-name struct-variable คือชื่อตัวแปรชนิดโครงสร้าง
element-name คือชื่อตัวแปรที่อยู่ภายใน structure
