โจทย์ จงจัดเก็บข้อมูลนิสิตได้แก่ รหัสนิสิต, ชื่อนิสิต, คะแนนสอบกลางภาค, คะแนนสอบปลายภาค, คะแนนควิช, คะแนน Project และ คะแนนเข้าห้องเรียง โดยใช้ ArrayIndexList จาก Library ของ Net. Data Structure การออกแบบ และสิ่งที่ต้องรู้ ArrayIndexList คือ โครงสร้างข้อมูล List หรือ Queue ซึ่งมีการจัดการข้อมูลแบบ FIFO (First In First Out) ง่ายๆเลย คือ ใครมาก่อนได้ก่อนนั้นเอง ตัวอย่างเช่น การเข้าแถวซื้ออาหาร Class ListTestNet เป็น…
UPDATE 2021: เว็บ net3.datastructures.net หายไปแล้วครับ … สิ่งที่ควรรู้ เมื่อ Download มาศึกษาไฟล์ java ซึ่งมีนามสกุล .jarQ: ไฟล์ .jar มัน คือ อะไรA: เป็นไฟล์ที่รวมรวมคลาสต่างๆเอาไว้ภายใน ให้เป็นกลุ่มๆ เหมือนไฟล์ .zip หรือ .rar มันเป็นคนละส่วนกับของที่มีแล้วใน java.util โดยในส่วนของ Net. Data Structure จะรวบรวมไฟล์ต่างๆ โดยจะมีในส่วน interface และการ implement ใช้งานในส่วนต่างๆ ซึ่งถ้าอยากรู้เราสามารถที่จะใช้โปรแกรมพวก java decomplier หรือ Download…
วันนี้ผมนำเสนอแปลกๆ นะ บทความวันนี้เสนอเรื่อง Circular Queue โดยนำเสนอในรูปแบบ Q&A นะครับ ลองติดดามได้นะครับ ^__^ Q: ทำไมถึงต้องมี Circular QueueA: เพราะ ว่างการใช้ queue แบบเดิม จะทำให้เสียเนื้อที่ใส่ส่วนด้านหน้าไป โดยเปล่าประโยชน์ หลังจากที่ enqueue ออกแล้ว ถึงแล้วว่าจะมีการสร้าง queue ใหม่ชึ้นมา ระบบก็จะจองเนื้อที่ในหน่วงความจำใหม่แทน ลองดูแผนภาพประกอบ Q: แล้วใช้ Circular Queue จะแก้ปัญหาในข้อที่แล้วได้อย่างไรA: ลองเปลี่ยนวิธีการเขียนจากการเขียนที่เรามองว่าคิว คือ แถวยาวๆ มามองให้เป็นวงกลม โดยมีการปรับเปลี่ยนในส่วนของโปรแกรม เพื่อสามารถที่จะทำ Circular…
