DTS 03/30-06-2552

สรุป Array and Record อะเรย์เป็นโครงสร้างข้อมูลที่เรียกว่า Linear List มีลักษณะคล้ายเซต คือ อะเรย์จะประกอบด้วยสมาชิกคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน สมาชิกแต่ละตัวใช้เนื้อที่จัดเก็บเท่ากันเรียงต่อเนื่องในหน่วยจำหลัก การกำหนด Array จะต้องกำหนดชื่อพร้อม subscript มีได้มากกว่า 1 จำนวน ถ้าอะเรย์มี subscript มากกว่า 1 ตัว เป็นอะเรย์หลายมิติ ค่าต่ำสุดของ subscript คือ ขอบเขตว่าง (lower boand) ค่าสูงสุดเรียกว่า ขอบเขตบน (upper bound) การหาจำนวนสมาชิกหรือขนาดของอะเรย์มาจาก Upper bound - lower bound + 1 รูปแบบอะเรย์ 1 มิติ data - type array - name (expression) ประเภท ชื่อ นิพจน์จำนวนเต็มที่ระบุ รูปแบบตัวแปรชนิด Character char array - name [n]="string"; จะเก็บค่าไอโดยอัตโนมัติ เพื่อแสดงค่าสิ้นสุด กำหนดอะเรย์เป็นพารามิเตอร์ให้กับฟังก์ชันได้ 2 ลักษณะ 1. ทำได้โดยอ้างถึงชื่ออะเรย์พร้อมระบุ subscript เช่น swap(num[2],num[3]); 2. ทำได้โดยอ้างถึงชื่ออะเรย์โดยไม่มี subscript เช่น #define N10 รูปแบบอะเรย์มี 2 มิติ type aeeay -name[n][m]; Record or Struetare เป็นโครงสร้างข้อมูลที่ประกอบขึ้นมาจากข้อมูลพื้นฐานต่าง ประเภทกัน รวมเป็น 1 ข้อมูล คือ ประกอบด้วย data element หรือ field ต่างๆ ในภาษา C กำหนดข้อมูลเป็นรูปแบบ Structure คือ โครงสร้างที่สมาชิกแต่ละตัวมีประเภทข้อมูลแตกต่างกัน โดยใน Structure อาจมีสมาชิกจำนวนเต็ม ทศนิยม อักขระ อะเรย์หรือพอยน์เตอร์หรือแม้แต่ Structure เราสามารถประกาศ structure เป็นสมาชิกของ structure ได้โดยประกาศไว้ด้านนอก เราสามารถกำหนดวงเล็บปีกกา ค่าเริ่มต้นแต่ละตัวแยกด้วย, ประกาศตัวแปรพอยน์เตอร์สำหรับ structue ดังนี้ type*ptvar เครื่องหมาย *ใช้งาน 2 ลักษณะ 1. ใช้ในการประกาศ parameter ว่าเป็นตัวแปรแบบพอยน์เตอร์ 2. ใช้เป็น deveferencing operator ค่าที่ตำแหน่งพอยน์เตอร์ชี้อยฤมาแสดง ตัวแปรที่มีเครื่องหมาย & นำหน้าจะไม่สามารถนำมาคำนวณได้ การผ่าน structure ใช้ฟังก์ชันมี 2 ประเภท คือ 1. สิ่งสมาชิกแต่ละตัวของ structure และส่งกลับ ได้ใช้คำศัพท์ return 2. ส่งผ่านทั้ง structure ใช้กับฟังก์ชั่น โดยส่งผ่านอะเรย์เรียกว่า pass by reference