h**o
发帖数: 548 | |
e***a
发帖数: 1661 | |
d****n
发帖数: 1637 | |
d****n
发帖数: 1637 | 4 question is how to design a xml parser, not how to parse a xml file.
【在 e***a 的大作中提到】
: jaxp
|
l*n
发帖数: 529 | 5 应该是用stack来parse，用tree来存储吧
【在 h**o 的大作中提到】
: 都不知道说什么好。
|
h**o
发帖数: 548 | 6 why 应该是用stack来parse
【在 l*n 的大作中提到】
: 应该是用stack来parse，用tree来存储吧
|
s********u
发帖数: 1109 | |
e******0
发帖数: 291 | 8 不觉得xml文件格式写出来长得特别像是recursion的时候，先全部push进stack，然后
到头了再全部pop出来吗的那个stack trace吗？ 所以用stack最合适... |
h**o
发帖数: 548 | 9 我把他放在strength里了。 ：-（。
当时没反应过来。现在觉得和preorder tree 能扯上关系，所以是stack.
【在 e******0 的大作中提到】
: 不觉得xml文件格式写出来长得特别像是recursion的时候，先全部push进stack，然后
: 到头了再全部pop出来吗的那个stack trace吗？ 所以用stack最合适...
|
s*******e
发帖数: 1630 | |
w********s
发帖数: 214 | 11 +1. xml就是一个tree structure啊，虽然不是binary tree。
root 和每个node都有N个child(ren). (n>=0).
【在 l*n 的大作中提到】
: 应该是用stack来parse，用tree来存储吧
|
h**o
发帖数: 548 | 12 yes. I understand now.
xml file is a multi-children tree structure.
parse = traversal (read/write). you can think it as read/printing a content
table of a book. it is pre-order traversal.
我是一下子反应不过来。笨死了。 这种题还是要多做做。
Thanks all.
【在 w********s 的大作中提到】
: +1. xml就是一个tree structure啊，虽然不是binary tree。
: root 和每个node都有N个child(ren). (n>=0).
|
n****e
发帖数: 678 | 13 可以理解XML使用tree来存储
还是没明白为什么用stack来parse。
如果用tree存储的话，那么parse xml file，应该是pre-order traversal of tree.
巍峨什么使用stack呢？
content
【在 h**o 的大作中提到】
: yes. I understand now.
: xml file is a multi-children tree structure.
: parse = traversal (read/write). you can think it as read/printing a content
: table of a book. it is pre-order traversal.
: 我是一下子反应不过来。笨死了。 这种题还是要多做做。
: Thanks all.
|
h*****n
发帖数: 2872 | 14 类似于括号
【在 n****e 的大作中提到】
: 可以理解XML使用tree来存储
: 还是没明白为什么用stack来parse。
: 如果用tree存储的话，那么parse xml file，应该是pre-order traversal of tree.
: 巍峨什么使用stack呢？
:
: content
|
