หลักการในวิชาโครงสร้างข้อมูลถูกนำไปใช้โดยโปรแกรมเมอร์ ผู้ซึ่งทำหน้าที่เขียนโปรแกรมพัฒนาระบบต่าง ๆ โปรแกรมที่ถูกพัฒนาขึ้นจะต้องมีการจัดเก็บ-ใช้ข้อมูลอยู่เป็นบ่อยครั้ง การเขียนโปรแกรมที่ซับซ้อนยิ่งต้องอาศัยจินตนาการมาก จึงจำเป็นอย่างยิ่งที่จะต้องเรียนรู้เสาะหาโครงสร้างข้อมูลที่เหมาะสมให้กับแต่ละโปรแกรม ไม่ว่าจะเป็นโครงสร้างแบบแถวลำดับ คิว สแตก ลิสต์เชื่อมโยง ฯลฯ ในสถานการณ์หนึ่งการเลือกใช้โครงสร้างข้อมูลแบบแถวลำดับเป็นทางเลือกที่ดีที่สุด ในขณะที่อีกสถานการณ์หนึ่งที่มีข้อมูลจำนวนมหาศาลโครงสร้างแบบแถวลำดับกลับใช้การไม่ได้ดีพอ ต้องเปลี่ยนมาใช้โครงสร้างข้อมูลแบบอื่น นอกจากนี้การเรียงลำดับข้อมูลซึ่งมีอยู่หลายแบบโปรแกรมเมอร์ก็ต้องมีความรู้ในการเลือกนำมาใช้เพื่อจัดการกับข้อมูลให้เหมาะสมที่สุด ข้อมูลจำนวนไม่มากอาจเลือกใช้วิธีการเรียงลำดับแบบแทรก หรือแบบเลือก ก็จะให้ประสิทธิภาพที่ดี แต่เมื่อมีจำนวนข้อมูลมากวิธีการเรียงลำดับข้อมูลแบบแทรก หรือแบบเลือกกลับทำงานได้ช้ามาก ต้องใช้วิธีการเรียงลำดับแบบอื่นที่ซับซ้อนกว่าแต่ให้ประสิทธิภาพที่ดีกว่า วิชาโครงสร้างข้อมูลเมื่อถูกนำไปออกแบบใช้งานอย่างจริงจังทำให้การเขียนโปรแกรมที่เกี่ยวข้องกับการใช้ข้อมูลมีความเป็นระบบระเบียบ อันจะทำให้ได้โปรแกรมที่ทำงานได้อย่างมีประสิทธิภาพ และบริหารจัดการหน่วยความจำได้ดี นอกจากนี้หากนำเอาไปผนวกกับเทคนิคการเขียนโปรแกรมในรูปแบบแนวคิดใหม่ ๆ ด้วยแล้ว ก็จะยิ่งเพิ่มคุณค่าของโปรแกรมนั้น ๆ ได้ดียิ่งขึ้นต่อไป
วันพฤหัสบดีที่ 3 มิถุนายน พ.ศ. 2553
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)

0 ความคิดเห็น:
แสดงความคิดเห็น