วันจันทร์ที่ 18 กรกฎาคม พ.ศ. 2554

สรุปครั้งที่ 3 โครงสร้างข้อมูลเเละขั้นตอนวิธี

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

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

อะเรย์1 มิติ
รูปแบบ :  data – type  array – name[expression]
 data – type  คือ ประเภทของข้อมูลอะเรย์ เช่น int char float

อะเรย์ 2 มิติ
Char  a[2][3];
หมายถึง คอมพิวเตอร์ จะจองเนื้อที่ในหน่วยความจำ จำนวน 6 ที่ สำหรับตัวแปร a

สตริงกับอะเรย์
สตริง คือ อะเรย์ของอักขระ
เช่น char a[6]   อาจจะเป็นอะเรย์ขนาด  6 ช่องอักขระ หรือเป็นสตริงขนาด 5 อักขระก็ได้ โดยจุดสิ้นสุดของ string จะจบด้วย \0 หรือ null character
 
ความยาวของสตริง จะถูกกำหนดโดยขนาดของสตริง การกำหนดขนาดของสตริงนั้นต้องจองเนื้อที่ในหน่วยความจำให้กับ \0 ด้วย เช่น  
This is String ! “ จะเป็นข้อมูลแบบสตริงยาว16 อักขระ

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

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