ข้อมูลทรัพยากร

เนื้อหาย่อ : โครงสร้างข้อมูลเป็นหนึ่งในองค์ความรู้ขั้นพื้นฐานของการศึกษาทางวิทยาการคอมพิวเดอร์ วิศวกรรม คอมพิวเตอร์ และอื่น ๆ อีกหลากหลายสาขา ที่ว่ด้วยการจัดเก็บข้อมูลอย่างมีระเบียบ และการจัดการ ข้อมูลอย่างมีระบบ เพื่อให้ตรงตามความต้องการในการประมวลผลข้อมูลอย่างมีประสิทธิภาพ การศึกษาโครงสร้างข้อมูลจึงต้องอาศัยความรู้และความชำนาญทางการเขียนโปรแกรม (จากวิชาการ เขียน โปรแกรมคอมพิวตอร์เบื้องต้น) เพื่อพัฒนาโครงสร้างการจัดเก็บข้อมูลที่ออกแบบไว้ให้เห็นจริง และอาศัยความสามารถทางตรรก การนับ การวิเคราะห์ และการจำลอง (จากวิชาคณิตศาสตร์ดีสครีต หรือบางที่เรียกว่าวิยุตคณิตศาสตร์) เพื่อเป็นเครื่องมือในการออกแบบและวิเคราะห์วิธีการจัดการข้อมูล ว่ามีประสิทธิภาพเพียงใด วัดถุประสงค์หลักของการศึกษาเรื่องโครงสร้างข้อมูลพื้นฐานคือเพื่อให้ "เลือกเป็น, ใช้เป็น, และสร้างเป็น" เนื่องจากไม่มีโครงสร้างข้อมูลใดที่สนองความต้องการได้ทุกการใช้งานได้รวดเร็ว เรา ต้องรู้ว่าเมื่อไรควรเลือกใช้โครงสร้างข้อมูลแบบใดกับงานประเภทใด ด้วยประสิทธิภาพที่ต่างกัน อย่างไรทั้งทางทฤษฎีและทางปฏิบัติ ดังนั้นจึงต้องรู้ความแตกต่างของโครงสร้างข้อมูลที่มีหลากหลาย แบบที่สนองความต้องการเดียวกัน เมื่อเลือกได้แล้วก็ต้องเรียกช้บริการต่าง ๆ ที่ตัวข้อมูลมีให้ได้ อย่างถูกต้อง รู้เงื่อนไขที่จำเป็นต้องมีก่อนใช้บริการ รู้ว่าอะไรคือผลที่ได้หลังการใช้บริการ และต้องจำ ชื่อหรือมีทักษะในการค้นหาชื่อของบริการต่าง ๆ ให้ได้ ' และสุดท้ายคือต้องรู้วิธีการแปลงแนวคิดการ จัดเก็บและจัดการข้อมูล เขียนออกมาเป็นโปรแกรมที่ใช้งานจริงได้อย่างมีประสิทธิภาพ ถึงแม้ว่าใน ปัจจุบันจะมีคลังคลาสมาตรฐานมากมายให้ใช้ได้เลขโดยไม่ต้องเขียนเอง แต่การเขียนโครงสร้างข้อมูล ได้เองย่อมเป็นหลักฐานยืนข้นความเข้าใจในเนื้อหาโดยไม่ต้องพิสูจน์เรื่องอื่นไดอีก แล้วจะทำเอย่างไรจึงจะบรรจุวัดถุประสงค์ ?ต้องเข้าใจด้วยว่าการศึกมาองค์ความรู้ใดใน วิทยาการคอมพิวเตอร์ คงไม่ส มารถนำได้ด้วยการอ่นและจำแต่เพียงอย่างเดียว เราต้องอ่านไป คิดไป และเถียงไปด้วยว่านำจะมีอะไรผิดหรือมีอะไรที่ดีกว่า เมื่อใคที่อ่นเสร็จหนึ่งเรื่อง คิดว่าตัวเองเข้าใจ แล้ว ก็ลองลงรหัสเขียนเป็นโปรแกรมจริงด้วยตนเองไดยไม่เปิดหนังสือ เพราะเชื่อเถิดว่าเขียน ไปรแกรมแล้วก็ต้องผิด มิดก็ต้องแก้ไข จะแก้ใขใด้ก็ต้องรู้สเหตุ จะหาสาเหตุได้ก็ต้องทำความเข้าใง นวคิดการออกแบบกับตัวโปรแกรมที่เขียน การเขียนโปรแกรมจริงจึงเป็นตัวตอกย้ำควา ทำให้เกิดความเข้าใจมากขึ้นด้วย หนังสือเล่มนี้นำเสนอเนื้อหาไครงสร้างข้อมูลขั้นพื้นฐาน ไดยเนันการเขียนโปรแกรมจริงที่ พยายามเขียนให้สั่นและสวย เสริมด้วยการวิเครระห์ประสิทธิภาพ และคามด้วยด้วอย่างการประยุกด์ านทลายหลาก ด้วยความต้องการที่จะนำเสนอเป็นโปรแกรมจริง จึงต้องเลือกภาษากา ถั่วเขียนไห้เห็นจริง ผู้เขียนขอเลือกภามาจาวา (Java) ด้วยความทันสมัย, ความนิยมทั้งจา การศึกษาและภาคอุดสาหกรรม, ความสามารถของการทำงานเชิงวัตถุ, และเป็นภามาที่เรียนกันมาใน วิชาการเขียนโปรแกรมเบื้องดัน จึงรียกหนังสือนี้ว่าเป็น "ฉบับวาจาจาวา" : นอกจากจะนำเสนอเนื้อทาทางโครงสร้างขัดมูลแล้ว หนังสือเล่มนี้ยังแทรกเสริมแนวคิดการ ออกแบบเชิงวัดถุ (object-orinted design) และแบบอย่างการออกแบบ (design patterns) ในด้ว โปรแกรมที่นำเสนอด้วย เพราะการออกแบบโครงสร้างข้อมูลต่าง ๆ ถ้วนอาศัยคุณสมบัติของการ ออกแบบเชิงวัดถุและแบบอย่างการออกแบบ ไม่ว่าจะเป็นการห่อหุ้มปกปิตข้อมูลภายในโครงสร้าง (encapsulation) การมองที่เก็บข้อมูลในหลากหลายบพบาท (polymorphism) การสร้างประเภท ขัยมูลใหม์จากประเภทดิมด้วยการสร้างคลาสลูก (subclassing) หรือสร้างโดยนำช็อบเจกค์เก่ามา ประกอบเป็นของใหม่แล้วสั่งทำงานแทน (composition & delcgation) การใช้แนวคิคการทำฟังก็ชัน ให้เป็นช็อบเจกด์ (tunctor) การไช้ตัวแจงช้ำ (iterator) เพื่อแจกแจงข้อมูลภายในให้ผู้อื่นใช้ และอื่น ๆ อีกมากมาย ซึ่งล้วนเป็นโอกาสอันเหมาะสมที่จะนำเสนอแนวคิดเหล่านี้ในขณะที่นำเสนอเรื่อง โครงสร้างชัยมูล โดยไม่จำเป็นต้องลงในรายละเอียดมาก