DTS03-30/06/2009

สรุปบทเรียนวิชาโครงสร้างข้อมูล
ได้รับความรู้เรื่อง Array and Record

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

การกำหนด Array

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

จำนวนสมาชิกหรือขนาดอะเรย์ n มิติ หาได้จาก

ขนาดของตัวอะเรย์ = ผลคูณของขนาดของ Subscript แต่ละตัว

การจัดเก็บอะเรย์ในหน่วยความจำหลักจะพิจารณาตามประเภทของอะเรย์ในมิตินั้นๆ

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

ถ้าเป็นอะเรย์มิติเดียว สามารถทำได้มั้งหมด 3 วิธี

1. มีการประกาศขนาดของอะเรย์ที่นำหน้าที่ในการรับค่า

2.ไม่ต้องมีการประกาศขนาดของอะเรย์ที่ทำหน้าที่ในการรับค่า

3.ตัวแปรที่ทำหน้าที่รับค่าถูกกำหนดเป็นพอยน์เตอร์

Record or Structure

เป็นโครงสร้างข้อมูลที่ประกอบขึ้นมาจากข้อมูลพื้นฐานต่างประเภทกัน รวมเป็น 1 ชุดข้อมูล คือ

จะประกอบด้วย data element หรือ field ต่างประเภทกันอยู่รวมกัน ในภาษา c ก็คือการกำหนดข้อมูลเป็นรูปแบบของ Structure

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

การประกาศสมาชิกแต่ละตัวของ Structure

สมาชิกแต่ละตัวของ Structure จะเป็นตัวแปรธรรมดา พอยเตอร์ อะเรย์หรือ Structure ตัวอื่นก็ได้ โดยชื่อของสมาชิกแต่ละตัวต้องแตกต่างกัน

การกำหนดให้ตัวแปรมีโครงสร้างข้อมูลเหมือนกับ Structure ที่ประกาศไว้แล้ว

สามารถกำหนดให้ตัวแปรอื่นๆมีโครงสร้างข้อมูลเหมือนกับ Structure ที่ประกาศไว้โดยใช้คำสั่ง Struc

เราจะประกาศ Structure หนึ่งเป็นตัวสมาชิกของอีก Structure หนึ่งได้โดยจะต้องประกาศ Structureที่จะนำไปฝังไว้ก่อนหน้า Structureตัวนอก

การกำหนดค่าเริ่มต้นให้กับสมาชิกของ Structure

สามารถค่าเริ่มต้นให้กับสมาชิกของ Structure ๆด้โดยค่าเริ่มต้นที่จะกำหนดให้กับสมาชิกตัวใด จะต้องอยู่ในตำแหน่งที่ ตรงกับสมาชิกตัวนั้นค่าเริ่มต้นจะต้องอยู่ในวงเล็บปีกกาปละข้อมูลค่าเริ่มต้นแต่ละตัวแยกกันด้วยเครื่องหมาย ,

Structure กับ Pointer

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

ดังนั้น ถ้า variable เป็นตัวแปรประเภท Structure & variable จะเป็นเลขที่อยู่เริ่มต้นของตัวแปร นอกจากนี้ยังสามารถประกาศตัวแปรพอยเติร์สำหรับ Structure ดังนี้

type *ptvar

type คือ ประเภทข้อมูลที่เป็น Structure

ptvar คือ ชื่อของตัวแปรพอยเตอร์

การผ่าน Structure ให้ฟังก์ชั่น

ประเภทของการส่งผ่าน Structure ให้ฟังก์ชั่น มี 2 ประเภท คือ

1.ส่งสมาชิกแต่ละตัวของ Structure

2.ส่งทั้ง Structure

Pointer

เป็นตัวแปรชนิดหนึ่งที่ทำหน้าที่เก็บตำแหน่งที่อยู่ของตัวแปรที่อยู่ในหน่วยความจำ

DTS 02-23/06/2009

#include "stdio.h"
#include "string.h"
void main()
{
struct boot
{
char firstname[20];
char surname[30];
int code_member;
char color[15];
int size;char type[20];
float price;
float discount;
}sale;
strcpy(sale.firstname,"patchanit");
strcpy(sale.surname,"chunpasent");
sale.code_member=11111;
strcpy(sale.color,"pink");
sale.size=6;
strcpy(sale.type,"boot");
sale.price=850;
sale.discount=50;
printf("****BOOT****\n");
printf("Firstname: %s\n",sale.firstname);
printf("Surname: %s\n",sale.surname);
printf("Code_Member: %d\n",sale.code_member);
printf("Color: %s\n",sale.color);
printf("Size: %d\n",sale.size);
printf("Type: %s\n",sale.type);
printf("Price: %.2f\n",sale.price);
printf("Discount: %.2f\n",sale.discount);
}

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

DTS 01-16/06/2009

ชื่อ : นางสาว พัชรานิษฐ
นามสกุล : ชั้นประเสริฐ
รหัสประจำตัว : 50132792026
ศึกษาอยู่ที่ : มหาวิทยาลัยราชภัฎสวนดุสิต
หลักสูตร : การบริหารธุรกิจ (คอมพิวเตอร์ธุรกิจ)
คณะ : วิทยาการจัดการ

Firstname : Miss Patchanit
Surname : Chunpasent
Id : 50132792026