สรุปเนื้อหาบทเรียน "Data Structure"เรื่อง Array and Record.
array เป็นโครงสร้างข้อมูลที่เรียกว่า linear list มีลักษณะคล้ายเซ็ตในคณิตศาสตร์และจะประกอบด้วยสมาชิกที่มีจำนวนคงที่มีรูปแบบเป็นแบบเดี่ยวกันเนื้อที่จัดเก็บเท่ากันเรียงต่อเนื่องในหน่วยความจำหลัก
การกำหนดarrayมีได้มากกว่า 1 จำนวนอะเรย์ที่มี subscript มากกว่า 1 ตัวขึ้นไปจะเรียกว่าอะเรย์หลายมิติ
อาร์เรย์หมายถึงการจัดชุดของข้อมูลที่เป็นชนิดเดียวกันที่กำหนดโดยรูปแบบของช่องตารางที่จัดเก็บจะต้องเท่ากันทุกช่องโดยทั่วไปอาร์เรย์จะมี 1 มิติ 2 มิติ และหลายมิติ
array 1 มิติ
เป็นตัวแปรที่เก็บข้อมูลเพียงแถวเดียวหรือชั้นเดียว
ในการคำนวณหาสมาชิกของอาร์เรย์ 1 มิติทำได้ดังนี้จำนวนสมาชิกของอาร์เรย์ = (u-l)+1u คือค่าสูงสุด หรือ Upper boundl คือค่าต่ำสุด หรือ Lower bound
ส่วน 2 มิติสามารถหาได้ดังนี้
จำนวนสมาชิก = M x N
การประกาศตัวแปรอาร์เรย์มิติเดียว
type array-name[n];type คือ ชนิดของตัวแปรอาร์เรย์ที่จะสร้างขึ้น เช่น int,float,char เป็นต้น array-name คือ ชื่อของตัวแปรอาร์เรย์ที่ต้องตั้งให้สื่อและเข้ากับชนิดของตัวแปรและจะต้องไม่ไปตรงกับคำสงวนของภาษาซีด้วยn คือขนาดของตัวแปรอาร์เรย์ที่จะสร้างขึ้น
เช่น int num[3];
การกำหนดข้อมูลให้กับตัวแปรอาร์เรย์เราสามารถกำหนดไปพร้อมกับการประสร้างตัวแปรได้เลย เช่น
type array-name = {value-1,value-2,....value-n};
value-1,value-2 คือข้อมูลที่กำหนดให้ตัวแปรและต้องเป็นชนิดเดียวกับตัวแปรนั้น ๆ ด้วย
อาร์เรย์ 2 มิติมีลักษณะการกำหนดตำแหน่งแบบแถวและคอลัมน์
การประกาศตัวแปรอาร์เรย์ 2 มิติ
type array-name[n][m];type คือ ชนิดของตัวแปรอาร์เรย์ที่จะสร้างขึ้น เช่น int,float,char เป็นต้น array-name คือ ชื่อของตัวแปรอาร์เรย์ที่ต้องตั้งให้สื่อและเข้ากับชนิดของตัวแปรและจะต้องไม่ไปตรงกับคำสงวนของภาษาซีด้วยn คือ จำนวนแถวของตัวแปรอาร์เรย์m คือ จำนวนคอลัมน์ของตัวแปรอาร์เรย์
เช่น int num[4][6];
Structure โครงสร้างข้อมูลหมายถึง การที่นำข้อมูลที่มีความเกี่ยวข้องกัน เช่น ข้อมูลของนักศึกษาที่อาจประกอบด้วยชื่อ,นามสกุล,อายุ,เพศ,ชั้นเรียน มารวมกันและจัดทำเป็นโครงสร้างข้อมูล
การประกาศตัวแปรชนิดโครงสร้าง
struct name {type var-1;type var-2;.....type var-n;} struct-variable;
struct คือ คำที่ใช้กำหนดโครงสร้างข้อมูล(ต้องมีเสมอ)name คือ ชื่อของโครงสร้างข้อมูลที่จะสร้างขึ้นtype var-1,type var-2 คือชื่อตัวแปรในกลุ่มโครงสร้างข้อมูลstruct-variable คือชื่อของตัวแปรชนิดโครงสร้างที่ต้องการสร้างขึ้นจะมีลักษณะโครงสร้างภายในเหมือนกับโครงสร้างข้อมูลที่กำหนด
การอ้างถึงสมาชิกในตัวแปรชนิดโครงสร้างstruct-name.variable-namestruct-name คือ ชื่อของตัวแปรชนิดโครงสร้าง (ไม่ใช่ชื่อโครงสร้าง). คือเครื่องหมายขั้นระหว่างชื่อตัวแปรชนิดโครงสร้างกับตัวแปรที่เป็นสมาชิกvariable-name คือชื่อของตัวแปรที่เป็นสมาชิก
การกำหนดข้อมูลให้ตัวแปรชนิดโครงสร้างเราสามารถกำหนดได้เหมือนตัวแปรทั่วไปแต่ต้องอ้างอิงถึงสมาชิกให้ถูกต้อง
กรณีถ้าเป็นอาร์เรย์ของตัวแปรชนิดโครงสร้างสามารถเขียนได้ดังนี้
student1[0].age = 15;student1[1].sex = 'M';
** กรณีเป็นข้อความต้องใช้เรียกฟังชั่น strcpy
อาร์เรย์ของตัวแปรชนิดโครงสร้างเราสามารถสร้างตัวแปรอาร์เรย์ของตัวแปรชนิดโครงสร้างได้ดังนี้
struct student {char name[30];char surname[30];int age;char sex;char class[10];}student[3]; // ประกาศตัวแปรเป็นชนิดอาร์เรย์
การบ้าน
struct address {
char num[20];
char soi[30];
char city[20];
};
struct employee {
char name[15];
char surname[20];
char nickname[10];
int age;
char cellphone[20];
struct office office01;
}employee01;
ตัวอย่าง
employee01.age = 20;
strcpy(employee01.cellphone,"0846227311");
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น