สรุปครั้งที่ 8 เรื่อง Tree

ทรี (Tree)

         

              เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship) ได้มีการนำรูปแบบทรีไปประยุกต์ใช้งานต่างๆอย่างแพร่หลาย ส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูล

>>>  ความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลายๆโหนดเรียก

-โหนดดังกล่าวว่า โหนดแม่ (Parent or Mother Node)Child or sun Node)Root Node)
    เรียกว่า โหนดพี่น้อง (Sibilings)

-โหนดที่อยู่ต่ำกว่าโหนดแม่อยู่หนึ่งระดับ เรียกว่า โหนดลูก (

-โหนดที่อยู่ในระดับสูงสุดและไม่มีโหนดแม่เรียกว่า โหนดราก (

-โหนดที่มีโหนดแม่เป็นโหนดเดียวกัน

-โหนดที่ไม่มีโหนดลูก เรียกว่า โหนดใบ (Leave Node)

-เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนด เรียกว่า กิ่ง (Branch)

สรุปครั้งที่ 7 เรื่อง Queue

คิว (Queue)

เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear) และนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า หรือฟรอนต์(Front)
ลักษณะการทำงานของคิวเป็นลักษณะของการเข้าก่อนออกก่อนหรือที่เรียกว่า FIFO
(First In First Out)

>>> การนำข้อมูลที่อยู่ตอนต้นของคิวมาแสดงจะเรียกว่า Queue Front
แต่จะไม่ทำการเอาข้อมูลออกจากคิว
>>> การนำข้อมูลที่อยู่ตอนท้ายของคิวมาแสดงจะเรียกว่า
แต่จะไม่ทำการเพิ่มข้อมูลเข้าไปในคิว

การแทนที่ข้อมูลคิว สามารถทำได้ 2 วิธี
 >>>การแทนที่ข้อมูลของคิวแบบลิงค์ลิสต์
 >>>การแทนที่ข้อมูลของคิวแบบอะเรย์

 

สรุปครั้งที่ 6 เรื่อง Stack

Stack (ต่อ)

        1.Create Stack จัดสรรหน่วยความจำให้แก่ Head Node

        2. Push Stack   การเพิ่มข้อมูลลงในสแตก

3. Pop Stack   การนำข้อมูลออกจากสแตก

4. Stack Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตก โดยไม่มีการลบข้อมูลออกจากสแตก

5. Empty Stack เป็นการตรวจสอบการว่างของสแตก เพื่อไม่ให้เกิดความผิดพลาด

6. Full Stack เป็นการตรวจสอบว่าสแตกเต็มหรือไม่ เพื่อไม่ให้เกิดความผิดพลาด

7.Stack Count เป็นการนับจำนวนสมาชิกในสแตก

8. Destroy Stack เป็นการลบข้อมูลทั้งหมดที่อยู่ในสแตก

การประยุกต์ใช้สแตก

>>จะใช้ในงานด้านปฏิบัติการของเครื่องคอมพิวเตอร์ที่ขั้นตอนการทำงานต้องการเก็บ

ข่าวสารอันดับแรกสุดไว้ใช้หลังสุด