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のような言語にはポインタ構造がありません。スクリプト言語ではなく、tree、diagram（Scripting: Higher Level Programming for the 21st Century）のような基本的なデータ構造を実装する必要があります。

Smalltalkはツリーデータ構造？

Answer 1

Smalltalkには、Javaと同様に、どこにでもポインタがあります。インクリメントポインタのようなCのようなことはできませんが、myVar := OrderedCollection newは、が空のポインタOrderedCollectionを指すことを意味します。

はい、あなたは要素をポップする要素とremoveFirst:とremoveFirstをプッシュするaddFirst:を使用してOrderedCollectionを使用してスタックをシミュレートすることができます。 （同様に、あなたはaddFirst:に要素をプッシュしremoveLastでそれらを除去することにより、キューをシミュレートすることができます。

あなたはSmalltalkの中であなたが任意の言語で行うのと同じ方法で木を実装することができます。例えば、私はzippersで遊んためvery basic tree implementationを書きました非常に一般的なツリー構造を実装しているクラスZTreeを見てください。ノードにはいくつでも子があるかもしれません。