โครงสร้างข้อมูลคือความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆรวมทั้งกระบวนการในกรจัดการโครงสร้างข้อมูล ประกอบด้วยคำสองคำคือ
1.โครงสร้างคือความสัมพันธ์ของสมาชิก
2.ข้อมูลคือข้อเท็จจริงต่างๆซึ่งอาจจะป็นตัวเลขหรือไม่เป็นก็ได้
ประเภทของโครงสร้างข้อมูลแบ่งอกเป็น2ประเภทคือ
1.โครงสร้างข้อมูลทางกายภาพ
2.โครงสร้างข้อมูลทางตรรกะ
ในการเลือกใช้โครงสร้างข้มูลเบดนั้นต้องคำนึงถึง
1.โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้น
2.โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน
3.การแทนที่ข้อมูลในหน่วยความจำหลัก ในการเขียนโปรแกรมคอมพิวเตอร์ จะแทนที่ข้อมูลในหน่วยความจำหลักอยู่
3.1การแทนข้อมูลแบบสแตติก
3.2การแทนที่ข้อมูลแบบไดนามิก
4.ขั้นตอนวิธี ขั้นตอนวิธีที่ดีควรมีคุณสมบัติดังนั้
1.มีความถูกต้อง
2.ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3.สั้นกระชับมีเฉพาะขั้นตอนที่จำเป็น
4.ใช้หน่อยความจำน้อย
5.มีความยือหยุ่นน้อย
6.ใช้เวลาในการพัฒนาน้อย
7.ง่ายต่อความเข้าใจ
สรุปบทเรียน
การบ้าน
#include <stdio.h>
#include <string.h>
void main()
{
struct computer {
char name[50];
char model[50];
char processor[30];
float speed;
int hard;
char Graphic[50];
char Operating[20];
float weight;
char price[20];
};
struct computer notebook;
strcpy(notebook.name,"Apple");
strcpy(notebook.model,"MacBook Air");
strcpy(notebook.processor,"intel core 2 duo");
notebook.speed=2.13;
notebook.hard=128;
strcpy(notebook.Graphic,"nVidia GeForce 9400M GS");
strcpy(notebook.Operating,"Mac OS 10.5");
notebook.weight=1.36;
strcpy(notebook.price,"65007");
printf("**********NoteBook********\n\n");
printf(" Name:%s\n",notebook.name);
printf(" model:%s\n",notebook.model);
printf(" processor:%s\n",notebook.processor);
printf(" speed:%f GHz \n",notebook.speed);
printf(" hard disk:%d gb\n",notebook.hard);
printf(" Graphic system:%s\n",notebook.Graphic);
printf(" Operating System:%s\n",notebook.Operating);
printf(" weight:%f kg \n",notebook.weight);
printf(" price:%s\n",notebook.price);
}
