ความหมายของโครงสร้างข้อมูล คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม แก้ไข ลบ
ประเภทของโครงสร้างข้อมูล
ในภาษาคอมพิวเตอร์จะแบ่งเป็น 2 ประเภท คือ
1. โครงสร้างข้อมูลทางกายภาพ
- เป็นโครงสร้างข้อมูลที่ใช้โดยทั่วไปในภาษาคอมพิวเตอร์แบ่งออกเป็น 2 ประเภทตามลักษณะข้อมูล
1. ข้อมูลเบื้องต้น Primitive Data Types
ได้แก่ จำนวนเต็ม จำนวนจริง และตัวอักขระ
2. ข้อมูลโครงสร้าง Structured Data Types
ได้แก่ แถวลำดับ ระเบียนข้อมูล และแฟ้มข้อมูล เป็นต้น
2. โครงสร้างข้อมูลทางตรรกะ
-เป็นโครงสร้างข้อมูลที่เกิดจากจินตนาการของผู้ใช้เพื่อใช้ในการแก้ปัญหาในโปรแกรมที่สร้างขึ้น แบ่ง เป็น 2 ประเภท
1. โครงสร้างข้อมูลเชิงเส้น Linear Data Structures
ความสัมพันธ์ของข้อมูลจะเรียงต่อเนื่องกัน เช่น ลิสต์ สแตก คิว สตริง
2. โครงสร้างข้อมูลทางตรรกะ Non-Linear Data Structures
ข้อมูลแต่ละตัวสามารถมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว
ได้แก่ ทรี และกราฟ
ขั้นตอนวิธีที่ดีควรมีคุณสมบัติ ดังนี้
1. มีความถูกต้อง
2. ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3. สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4. ใช้หน่วยความจำน้อยที่สุด
5. มีความยืดหนุ่นในการใช้งาน
6. ใช้เวลาในการพัฒนาน้อยที่สุด
7. ง่ายต่อการทำความเข้าใจ
การบ้าน
#include stdio.h
#include string.h
void main()
{
struct camera {
char brand[10];
int barcode;
int price;
int memory;
int lenewidth;
char madein[10];
float pixel;
int waranty;
};
struct camera data;
strcpy(data.brand,"Kodak");
data.barcode=5678;
data.price=3000;
data.memory=1;
data.lenewidth=300;
strcpy(data.madein,"Thailand");
data.pixel=4.213;
data.waranty=12;
printf(" Brand Name: %s \n\n",data.brand);
printf(" Barcode: %d \n\n",data.barcode);
printf(" Price : %d Bath\n\n",data.price);
printf(" Memory : %d Gb.\n\n",data.memory);
printf(" Lene Width :%d mm.\n\n",data.lenewidth);
printf(" Mede in: %s \n\n",data.madein);
printf(" Pixel: %.4f milion\n\n",data.pixel);
printf(" Waranty: %d month\n\n",data.waranty);
}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น