XML โครงสร้างข้อมูลแบบต้นไม้ Tree

Post a reply

Smilies
:icon_plusone: :like: :plusone: :gfb: :-D :) :( :-o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen: :angry: :baa: :biggrin:
View more smilies

BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON

Topic review
   

Expand view Topic review: XML โครงสร้างข้อมูลแบบต้นไม้ Tree

Re: XML โครงสร้างข้อมูลแบบต้นไม้ Tree

by tsukasaz » 08/08/2013 6:37 pm

ขอบคุณครับ เข้าใจขึ้นเยอะเลย :icon_plusone:

XML โครงสร้างข้อมูลแบบต้นไม้ Tree

by M013 » 07/08/2013 6:07 pm

XML โครงสร้างข้อมูลแบบต้นไม้ Tree

เอกสาร XML ที่เป็นโครงสร้างต้นไม้ Tree จะต้องเริ่มจาก "the root" แล้วต่อไป
เป็นการเเยกกิ่งก้าน เเล้วไปสิ้นสุดที่ "the leaves"

ตัวอย่างเอกสาร XML

Code: Select all

<?xml version="1.0" encoding="windows-874"?>
<information>
	<firstname>นฤมล</firstname>
	<lastname>ศรีฤทัย</lastname>
	<phone>087-2454988</phone>
</information>
อธิบาย Code
ในบรรทัดเเรกคือ Prolog หรือเรียกอีกอย่างหนึ่งว่า XML Declaration คือส่วนหัวของเอกสาร XML อธิบายได้ว่าเป็น XML เวอร์ชัน 1.0 และต้องการให้มีการเข้ารหัสภาษาไทย และใช้ลักษณะตัวอักษรเป็น windows-874

Code: Select all

<?xml version="1.0" encoding="windows-874"?>
บรรทัดต่อไปคือ Root Element (information)

Code: Select all

<information>
3 บรรทัดถัดไปคือ Child Element (firstname, lastname, phone)

Code: Select all

<firstname>นฤมล</firstname>
<lastname>ศรีฤทัย</lastname>
<phone>087-2454988</phone>
และบรรทัดสุดท้ายคือการจบของ Root Element

Code: Select all

</information>
เพื่อให้เข้าใจโครงสร้างต้นไม้ง่ายขึ้น ก็ควรจะรู้จักกับส่วนประกอบสำคัญต่างๆ ที่มีอยู่ในเอกสาร XML ก่อน
เช่น Prolog หรือ XML Declaration, Root Element, Child Element และการจบ Root Element

ภาษา XML จะมองโครงสร้างข้างต้นเป็นโครงสร้างต้นไม้ (Tree)
เอกกสาร XML จะสามารถสร้างหรือจัดให้อยู่ในรูปของโครงสร้างข้อมูลที่เป็นโครงสร้างข้อมูลแบบประเภทต้นไม้ได้เเพื่อให้เกิดความสะดวกในการนำข้อมูลเหล่านั้นไปใช้งาน

ตัวอย่างโครงสร้างข้อมูลแบบต้นไม้
ภาพที่ 1.1 ตัวอย่างโครงสร้างข้อมูลแบบต้นไม้
ภาพที่ 1.1 ตัวอย่างโครงสร้างข้อมูลแบบต้นไม้
Tree.jpg (174.98 KiB) Viewed 5311 times
จากตัวอย่างโครงสร้างข้อมูลแบบต้นไม้ในภาพที่ 1.1 สามารถเขียนเป็น Code XML ได้ดังนี้
ภาพที่ 1.2 Code XML จากโครงสร้างข้อมูลแบบต้นไม้ในภาพที่ 1.1
ภาพที่ 1.2 Code XML จากโครงสร้างข้อมูลแบบต้นไม้ในภาพที่ 1.1
code_tree.jpg (207.43 KiB) Viewed 5311 times

Top