XML的樹結構

2021-06-26 14:40:23 字數 1153 閱讀 7201

xml 文件形成了一種樹結構,它從「根部」開始,然後擴充套件到「枝葉」。

xml 使用簡單的具有自我描述性的語法:

<?xml version="1.0" encoding="iso-8859-1"?>

george

john

reminder

don't forget the meeting!

第一行是 xml 宣告。它定義 xml 的版本 (1.0) 和所使用的編碼 (iso-8859-1 = latin-1/西歐字符集)。

下一行描述文件的根元素(像在說:「本文件是乙個便簽」):

接下來 4 行描述根的 4 個子元素(to, from, heading 以及 body):

george

john

reminder

don't forget the meeting!

最後一行定義根元素的結尾:

從本例可以設想,該 xml 文件包含了 john 給 george 的一張便簽。

xml 具有出色的自我描述性,你同意嗎?

xml 文件必須包含根元素。該元素是所有其他元素的父元素。

xml 文件中的元素形成了一棵文件樹。這棵樹從根部開始,並擴充套件到樹的最底端。

所有元素均可擁有子元素:

.....

父、子以及同胞等術語用於描述元素之間的關係。父元素擁有子元素。相同層級上的子元素成為同胞(兄弟或姐妹)。

所有元素均可擁有文字內容和屬性(類似 html 中)。

例子中的根元素是 。文件中的所有 元素都被包含在 中。

元素有 4 個子元素:、< author>、、。

XML的樹結構與語法規則

概念 什麼是 xml?xml 指可擴充套件標記語言 extensible markup language xml 是一種標記語言,很類似 html xml 的設計宗旨是傳輸資料,而非顯示資料 xml 標籤沒有被預定義,需要自行定義標籤。xml 被設計為具有自我描述性。xml 是 w3c 的推薦標準 ...

繪製樹結構

樹的表示方法有雙親表示法 孩子表示法 雙親孩子表示法 孩子兄弟表示法,具體請參考其中前三種基於陣列,最後一種基於鍊錶。我定義的數節點資料結構為 typedef struct treenode treenode,ptreenode 也就是孩子兄弟表示法,附加乙個指向父節點的指標。參考上圖,發現第乙個子...

樹結構備份

為每個樹枝建立葉子結點 private void createbranch stringbuffer treemap,int parentid,list alist 在錄入結點資料時可以提前錄入結點下是否有子結點的資訊,這樣如果該結點下面沒有子結點,就不用再去遞迴,可以提公升效率 if map.ge...