如果Squeak不是脚本语言，那么树形数据结构在哪里？

Question

因为Squeak是一个开源环境，所以我们可以看到像OrderedCollection>>addFirst:

addFirst: newObject 
"Add newObject to the beginning of the receiver. Answer newObject."

firstIndex = 1 ifTrue: [self makeRoomAtFirst].
firstIndex := firstIndex - 1.
array at: firstIndex put: newObject.
^ newObject

和OrderedCollection>>removeFirst:

removeFirst: n
"Remove first n object into an array"

| list |
list := Array new: n.
1 to: n do: [:i |
    list at: i put: self removeFirst].
^ list

这样的数据结构的实现，然后我可以操作一个堆栈数据结构，对吗？

我得知 Smalltalk 没有指针结构；虽然像Java这样的语言也没有指针结构，但不像脚本语言，它应该实现一些基本的数据结构，如树、图（由脚本编写：高级编程 对于21世纪），那么进一步的问题是：

Smalltalk如何实现树形数据结构？

Answer 1

Smalltalk 到处都有指针，就像 Java 一样。您无法执行类似 C 的操作，例如递增指针，但 myVar := OrderedCollection new 意味着 myVar 是一个指向空 OrderedCollection 的指针>。

是的，您可以使用 OrderedCollection 模拟堆栈，使用 addFirst: 推送元素，使用 removeFirst: 和 removeFirst 弹出元素。 （类似地，您可以通过使用 addFirst: 推送元素并使用 removeLast 删除它们来模拟队列。

您可以像在任何语言中一样在 Smalltalk 中实现树。对于例如，我编写了一个非常基本的树实现来玩弄zippers。看看类 ZTree，它实现了一个非常通用的树结构 - 一个节点可以有任意数量的孩子。