返回頂部
關閉軟件導航
位置:首頁 > 資訊 > 其他>先將top下移一個單位,然后返回所指向的log對象,也就是top

  接下來該深入講解套路了,首先,根節點設置成了dummy,這是一個虛擬節點,是為了保證最上層只有一個節點而使用的編碼技巧,好比tree命令輸出目錄樹總是從當前目錄“.”開始。由于第一次進入循環,log堆棧為空,不存在所謂回溯點,我們將回溯位置索引設為0,這有兩重含義,一來表示該回溯點無效或不存在,二來既然沒有回溯,那么接下來就從當前節點的第一個分支開始遍歷無限層次樹形筆記本。

  然后我們將遍歷過的節點壓棧,這里也是有區分的:如果當前是葉子節點,或者所有分支都遍歷完了,那么應該繼續上溯去尋找回溯點,我們就將回溯點設為無效后壓棧;否則就將當前節點設為回溯點,并記錄位置索引后壓棧。

無限層次樹形筆記本   畫線輸出部分稍后講。我們根據前面獲取的索引sub_idx進入下一層,直到觸底回溯,這時從log堆棧彈出回溯點,pop有三種情況:由于第一個壓棧為根節點,堆棧為空表示回溯到原點,也就標志著整個遍歷結束,退出循環;否則查看回溯點是否為NULL,如果空如前所述繼續上溯;如果存在有效回溯點,則將回溯位置索引取出,繼續下一輪遍歷循環。

無限層次樹形筆記本   最后講終端輸出。前面說過每一行從左至右的輸出的是樹的層次遍歷,其實就是遍歷log堆棧;換行輸出就是樹的分支遍歷,就是每一輪循環。輸出內容主要是三個符號:縮進、分支和節點內容。我們作如下策略:

  縮進:當堆棧里回溯點無效,則不存在分支,打印空格,八個字符對齊; 分支:當堆棧里回溯點有效,表示存在分支,打印“|”和空格,八個字符對齊; 節點:當堆棧遍歷到最后一個元素,表示后面將要輸出節點內容,打印“+---”,八個字符對齊,后面跟節點內容。

  當然你也可以自定義打印策略以便輸出更美觀。好了,說了一大堆,看效果吧無限層次樹形筆記本,運行程序,一目了然。

<

如果您覺得 先將top下移一個單位,然后返回所指向的log對象,也就是top 這篇文章對您有用,請分享給您的好友,謝謝
文章地址:http://www.meyanliao.com/article/other/xjtopxyygdwrhfhszxdlogdxyjstop.html
解放雙手無盡可能,有問題添加天線貓微信
主站蜘蛛池模板: 亚洲?V无码成人精品区日韩| 无码精油按摩潮喷在播放| 久久午夜福利无码1000合集| 无码爆乳护士让我爽| 国产av激情无码久久| 少妇精品无码一区二区三区| 亚洲AV无码国产一区二区三区 | 伊人久久无码精品中文字幕| 中国少妇无码专区| 一夲道dvd高清无码| 中文无码vs无码人妻| 无码国产精品一区二区免费式直播 | 人妻系列AV无码专区| 亚洲综合无码一区二区| 亚洲Aⅴ无码一区二区二三区软件| 久久精品国产亚洲AV无码麻豆 | 久久无码人妻精品一区二区三区| 少妇伦子伦精品无码STYLES| 狠狠躁狠狠爱免费视频无码| 亚洲精品无码aⅴ中文字幕蜜桃| 国产精品无码一区二区三级| 亚洲国产av无码精品| 人妻少妇精品无码专区动漫| 无码国产精品一区二区免费16 | 国产成人无码AV一区二区在线观看 | 国产午夜无码片在线观看影院| 中文字幕无码免费久久99| 亚洲AV无码成人专区片在线观看| AV无码小缝喷白浆在线观看| HEYZO无码综合国产精品227| 亚洲欧洲国产综合AV无码久久| 免费无遮挡无码永久视频| 人妻少妇乱子伦无码视频专区 | 国产成年无码久久久久毛片| 精品久久久无码中文字幕| 亚洲无码高清在线观看| 久久伊人亚洲AV无码网站| 少妇无码AV无码一区| 国产AV巨作情欲放纵无码| 国产成人精品无码免费看| 亚洲av无码一区二区三区不卡 |