โครงสร้างข้อมูล (3)

โครงสร้างข้อมูล (หน่วยที่ 3 โครงสร้างข้อมูลแบบคงที่)

อาจารย์เจตวัฒน์ สมเจริญเกียรติ

สาขาวิชาคอมพิวเตอร์ธุรกิจ วิทยาลัยเทคโนโลยีวิมลบริหารธุรกิจ

โครงสร้างข้อมูลแบบไม่คงที่ 3.1 โครงสร้างข้อมูลแบบลิงค์ลิสต์ (Link List) 3.2 โครงสร้างข้อมูลแบบต้นไม้ (Tree) Linked List คือโครงสร้างข้อมูลที่มีการจองเนื้อที่แบบไม่ คงที่ (Dynamic) และมีลักษณะแบบเชิงเส้น (Linear) โครงสร้างข้อมูลแบบ Linked List นี้เนื่องจากมีการจอง เนื้อที่หรือจัดเก็บข้อมูลแบบไม่คงที่ ทาให้มีการเกี่ยวข้องกับ หน่วยความจาที่เรียกว่า Storage Pool หรือ Heap ซึ่งมีตัวบ่งชี้ (Pointer) เรียกว่า Avail โครงสร้างแบบ Linked List จะประกอบไปด้วย Node ต่าง ๆ (ถ้ามีข้อมูลจะปรากฏ Node ถ้าไม่มีข้อมูลจะไม่มี Node) Node จะ แบ่งออกเป็น 2 ส่วนคือ 1. ส่วนที่เป็นข้อมูล Data , Info 2. ส่วนที่เป็น Address ของ Node ถัดไป Link Pointer ที่ชี้ Node แรกจะเรียกว่า Head , L สัญญาลักษณ์ที่แสดงว่าไม่มี Node ถัดไป ^ / X nil null

Tree คือ โครงสร้างข้อมูลที่มีลักษณะเป็น nonlinear หรือเป็น ลาดับขัน้ Lavel และ มีการจัดเก็บหรือการจองพื้นที่แบบ Dynamic โครงสร้างของ Tree Root Branel Leaf Height 







ความสัมพันธ์ Parent (พาเร้น) พ่อ Child (ชาย) ลูก Degree (ดีกรี) จานวนลูกของแต่ละ Node Direct Descendant Node (ไดเร็ก ดีเช้นเด้น โหนด) ชื่อ ที่ใช้เรียกลูก (ตัวที่ตามหลัง) Direct Ancestor Node (ไดเร็ก แอนเช้นเตอร์ โหนด) ชื่อ ที่ใช้เรียกพ่อ (ตัวที่มาก่อน) 









Binary Tree คือ Node หนึ่ง Node ที่มีลูกได้ไม่เกิน 2 Node Traversal Tree การท่องไปใน Tree Preorder Root , TL , TR Inorder TL , Root , TR Postorder TL , TR , Root 



