สรุปเนื้อหาการเรียน
Data Structure Introduction
โครงสร้างข้อมูล = ข้อมูล+โครงสร้าง โครงสร้างข้อมูลคือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ
ข้อมูลหมายถึงข้อเท็จจริง โครงสร้างคือความสัมพันธ์ในกลุ่มหรือหรือองค์ประกอบ
ประเภทของโครงสร้างข้อมูลแบบออกเป็น 2 ประเภท
1.โครงสร้างทางกายภาพ
1.1) ข้อมูลเบื้องต้น จำนวนเต็ม จำนวนจริง ตัวอักขระ
1.2) ข้อมูลโครงสร้าง แถวลำดับ ระเบียนข้อมูล แฟ้มข้อมูลa
2.โครงสร้างข้อมูลทางตรรกะ
2.1) โครงสร้างข้อมูลแบบเชิงเส้น ลิสต์ แสตก คิว สตริง
2.2) โครงสร้างข้อมูลแบบไม่เชิงเส้น ทรี กราฟ
อัลกอลิทึม (Algorithm) เป็นวิธีการแก้ปัญหาต่าง ๆ อย่างมีระบบ ขั้นตอนวิธีที่ดีควรมีลักษณะดังนี้
1.มีความถูกต้อง
2.ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3.สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4.ใช้หน่วยความจำน้อยที่สุด
5.มีความยืดหยุ่นในการใช้งาน
6.ใช้เวลาในการพัฒนาน้อยที่สุด
7.ง่ายต่อความเข้าใจ
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น