วันพุธที่ 30 ตุลาคม พ.ศ. 2556
ความหมายและความสำคัญของโครงสร้างข้อมูล
1. โครงสร้างข้อมูล มีความสำคัญอย่างไร
ในสาขาวิทยาการคอมพิวเตอร์โครงสร้างข้อมูล (อังกฤษ: Data structure) เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ
บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้อัลกอริทึมที่มีประสิทธิภาพไปพร้อมกันได้
การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือก แบบชนิดข้อมูลนามธรรมโครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที.
หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ
โครงสร้างข้อมูลแต่ละแบบจะเหมาะสมกับงานที่แตกต่างกัน และโครงสร้างข้อมูลบางแบบก็ออกแบบมาสำหรับบางงานโดยเฉพาะ
อย่างเช่น ต้นไม้แบบบีจะเหมาะสำหรับระบบงานฐานข้อมูล
2 ความหมายของโครงสร้างข้อมูล
คำว่า “โครงสร้างข้อมูล” (Data structures) เกิดจากคำสองคำ คือ “โครงสร้าง” และ “ข้อมูล” ซึ่งคำว่า “โครงสร้าง”
เป็นความสัมพันธ์ระหว่างสมาชิกในกลุ่ม ดังนั้นโครงสร้างข้อมูลจึงหมายถึงความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น สิ่งพื้นฐา
นในการประมวลผลข้อมูลคอมพิวเตอร์ คือ ข้อมูล (Data) ดังนั้นการศึกษาถึงความสัมพันธ์ของข้อมูลจึงมีความสำคัญเป็นอย่างมากใน
ศาสตร์คอมพิวเตอร์ (computer science)
สมัครสมาชิก:
บทความ (Atom)