วันจันทร์ที่ 29 มิถุนายน พ.ศ. 2552

DTS 02-26/06/2552

สรุปเนื้อหา Array and record

อะเรย์เป็นโครงสร้องข้อมุลที่เรียกว่า Linear List มีลักษณะคล้ายเซ็ตในคณิตศาสตร์ คืออะเรย์จะประกอบไปด้วยสมาชิกที่มีจำนวนคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน สมาชิกแต่ละตัวใช้เนื้อที่จัดเก็บที่มีขนาดเท่ากัน เรียงต่อเนื่องในหน่วยความจำหลัก

การกำหนด Array การกำหนดอะเรย์จะต้องกำหนดชื่ออะเรย์ พร้อม subscript ซึ่งเป็นตัวกำหนดขอบเขตของอะเรย์ มีได้มากกว่า 1 ตัวจำนวน

การกำหนด subscript แต่ละตัวจะประกอบไปด้วยค่าสูงสุดและต่ำสุด
ค่า subscript ที่ใช้อ้างอิงถึงสามชิกจะต้องมีค่ามากกว่า หรือเท่ากับขอบเขตล่าง และน้องกว่าเท่าหับขอบเขตบน

ข้อกำหนดของการกำหนดค่าต่ำและค่าสูงสุดของ subscript
1. ค่าต่ำสุดต้องมีค่าน้อยกว่าหรือเท่ากับค่าสูงสุดเสมอ
2. ค่าต่ำสุด เรียกว่า ขอบเขตล่าง ( lower bound )
3. ค่าสูงงสุด เรียกว่า ขอบเขตบน (upper bound)

อะเรย์ 1 มิติ data-type-array-name{expression}

data-type คือ ประเภทของข้อมูลอะเรย์ เช่น int char float

array-name คือ ชื่อของอะเรย์

expression คือ นิพจย์จำนวนเต็มซึ่งระบุจำยวยสมาชิกของอะเรย์

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

การกำหนดค่าให้กับตัวแปรชุดชนิด character

รูปแบบ

char array - namme{n}="string"

การส่งอะเรย์ให้ฟังก์ชัน สามารถกำหนดอะเรย์เป็นพารามิเตอร์ส่งให้กับฟังก์ชันได้ 2 ลักษณะ
1. การกำหนด array element เป็นพารามิเตอร์ส่งค่าให้กับฟังกืชัน ทำได้โดยอ้างถึงชื่ออะเรยืพร้อมระบุ subscript

การส่งอะเรย์ให้ฟังก์ชัน (cont.)
2. ส่งอะเรย์ทั้งชุดให้ฟังก์ชันทำได้โดยอ้างถึงชื่ออะเรย์ดดยไม่มี subscript

การประกาศอาร์กิวเมนต์ในฟังก์ชันเป็นอะเรย์

ถ้าเป็นอะเรย์มิติเดียว สามารถทำได้ทั้งหมด 3 วิธี
1. มีการประกาศขนาดอะเรย์ที่ทำหน้าที่ในการรับค่า
2. ไม่ต้องมีการประกาศขนาดของอะเรย์ที่ทำหน้าที่ในการรับค่า
3. ตัวแปรที่ทำหน้าท่รับค่าถุกค่าถุกกำหนดเป้นพอยน์เตอร์

อะเรย์ 2 มิติ
รูปแบบ tupe array-name[n][m];

Record or Structure
เป็นโครงสร้างข้อมูลที่ประกอบขึ้นมาจากข้อมูลพื้นฐานต่างประเภทกัน รวมเป็น 1 ชุดข้อมูล
Structure คือ โครงสร้างที่สามชิกแต่ละตัวมีประเภทข้อมูลแตกต่างกันได้ โดยที่ใน structure อาจมีสมากชิกเป็นจำนวนเต็ม ทศนิยม อักขระ อะเรย์ หรือพอยเตอร์ หรือแตแม้แต่ structure

ไม่มีความคิดเห็น:

แสดงความคิดเห็น