วันอาทิตย์ที่ 11 กันยายน พ.ศ. 2554

สรุปบทเรียนวิชา โครงสร้างข้อมูลและขั้นตอนวิธี ครั้งที่ 5 วันที 17 กรกฎาคม 2554

Linked List  (ต่อ)

4. กระบวนงาน Search list
         หน้าที่ ค้นหาข้อมูลในลิสต์ที่ต้องการข้อมูลนำเข้าลิสต์
         ผลลัพธ์ ค่าจริงถ้าพบข้อมูล         ค่าเท็จถ้าไม่พบข้อมูล
5. กระบวนการทำงาน Traverse
        หน้าที่ ท่องไปในลิสต์เพื่อเข้าถึงและประมวลผลข้อมูลนำเข้าลิสต์
        ผลลัพธ์ ขึ้นกับการประมวลผล เช่น เปลี่ยนแปลงค่าใน node , รวมฟิลด์ในลิสต์ , คำนวณค่าเฉลี่ยของฟิลด์ เป็นต้น
6. กระบวนการทำงาน Retrieve Node
       หน้าที่ หาตำแหน่งข้อมูลจากลิสต์   ข้อมูลนำเข้าลิสต์
      ผลลัพธ์ ตำแหน่งข้อมูลที่อยู่ในลิสต์
7. ฟังก์ชั่น EmptyList
       หน้าที่ ทดสอบว่าลิสต์ว่างข้อมูลนำเข้า ลิสต์
       ผลลัพธ์ เป็นจริง ถ้าลิสต์ว่าง     เป็นเท็จ ถ้าลิสต์ไม่ว่าง
8. ฟังก์ชั่น FullList
       หน้าที่ ทดสอบว่าลิสต์เต็มหรือไม่     ข้อมูลนำเข้าลิสต์
       ผลลัพธ์ เป็นจริง ถ้าหน่วยความจำเต็ม       เป็นเท็จ ถ้าสามารถมีโหนดอื่น
9. ฟังก์ชั่น list count
      หน้าที่ นับจำนวนข้อมูลที่อยู่ในลิสต์     ข้อมูลนำเข้าลิสต์
      ผลลัพธ์ จำนวนข้อมูลที่อยู่ในลิสต์
10. กระบวนงาน destroy list
       หน้าที่ ทำลายลิสต์   ข้อมูลนำเข้า ลิสต์
      ผลลัพธ์ ไม่มีลิสต์

การสร้าง Linked List




คำถาม  อธิบายการเก็บข้อมูลและความสำคัญของโครงสร้างข้อมูลแบบลิงค์ลิสต์ 





Stack

ไม่มีความคิดเห็น:

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