author | Claus Gittinger <cg@exept.de> |
Sun, 24 Mar 2019 20:23:56 +0100 | |
changeset 4903 | ff54fc968f34 |
parent 3476 | 8926c6eb9fac |
child 4935 | 2044cf9f3790 |
permissions | -rw-r--r-- |
1311 | 1 |
" |
2 |
COPYRIGHT (c) 1996 by Claus Gittinger |
|
3 |
All Rights Reserved |
|
4 |
||
5 |
This software is furnished under a license and may be used |
|
6 |
only in accordance with the terms of that license and with the |
|
7 |
inclusion of the above copyright notice. This software may not |
|
8 |
be provided or otherwise made available to, or used by, any |
|
9 |
other person. No title to or ownership of the software is |
|
10 |
hereby transferred. |
|
11 |
" |
|
1222 | 12 |
"{ Package: 'stx:libbasic2' }" |
1094 | 13 |
|
3475 | 14 |
"{ NameSpace: Smalltalk }" |
15 |
||
188 | 16 |
OrderedCollection subclass:#Stack |
296 | 17 |
instanceVariableNames:'' |
188 | 18 |
classVariableNames:'' |
19 |
poolDictionaries:'' |
|
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
20 |
category:'Collections-Ordered' |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
21 |
! |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
22 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
23 |
!Stack class methodsFor:'documentation'! |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
24 |
|
1311 | 25 |
copyright |
26 |
" |
|
27 |
COPYRIGHT (c) 1996 by Claus Gittinger |
|
28 |
All Rights Reserved |
|
29 |
||
30 |
This software is furnished under a license and may be used |
|
31 |
only in accordance with the terms of that license and with the |
|
32 |
inclusion of the above copyright notice. This software may not |
|
33 |
be provided or otherwise made available to, or used by, any |
|
34 |
other person. No title to or ownership of the software is |
|
35 |
hereby transferred. |
|
36 |
" |
|
37 |
! |
|
38 |
||
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
39 |
documentation |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
40 |
" |
1245 | 41 |
A simple implementation of a Stack. |
3447 | 42 |
|
1245 | 43 |
Notice, this is simply syntactic sugar - all functionality is |
44 |
already provided by the OrderedCollection class |
|
45 |
(addLast <==> push / removeLast <==> pop / last <==> top) |
|
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
46 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
47 |
[author:] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
48 |
Stefan Vogel |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
49 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
50 |
[see also:] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
51 |
OrderedCollection Queue |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
52 |
" |
188 | 53 |
! |
54 |
||
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
55 |
examples |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
56 |
" |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
57 |
push-push-.... |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
58 |
[exBegin] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
59 |
|aStack| |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
60 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
61 |
aStack := Stack new. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
62 |
Transcript showCR:aStack. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
63 |
Transcript showCR:'push 1: '. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
64 |
aStack push:1. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
65 |
Transcript showCR:'push 2: '. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
66 |
aStack push:2. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
67 |
Transcript showCR:'push 3: '. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
68 |
aStack push:3. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
69 |
Transcript showCR:aStack. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
70 |
Transcript show:'pop: '; showCR:(aStack pop). |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
71 |
Transcript show:'pop: '; showCR:(aStack pop). |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
72 |
Transcript show:'pop: '; showCR:(aStack pop). |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
73 |
Transcript showCR:aStack. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
74 |
[exEnd] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
75 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
76 |
popping too many: |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
77 |
[exBegin] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
78 |
|aStack| |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
79 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
80 |
aStack := Stack new. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
81 |
aStack push:1. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
82 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
83 |
aStack pop. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
84 |
aStack pop. |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
85 |
[exEnd] |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
86 |
" |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
87 |
! ! |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
88 |
|
188 | 89 |
!Stack class methodsFor:'instance creation'! |
90 |
||
91 |
new |
|
1094 | 92 |
|
93 |
^ self new:100 |
|
188 | 94 |
! ! |
95 |
||
96 |
!Stack methodsFor:'accessing'! |
|
97 |
||
98 |
pop |
|
1094 | 99 |
"Answer the object on top of the stack." |
188 | 100 |
|
101 |
^ self removeLast |
|
102 |
! |
|
103 |
||
104 |
pop: numElem |
|
1245 | 105 |
"Pop and discard top numElems and answer the receiver. |
106 |
Caveat: pop: is a misleading name; should propably be called drop:" |
|
188 | 107 |
|
1094 | 108 |
self removeLast:numElem |
188 | 109 |
! |
110 |
||
111 |
push: anObject |
|
1094 | 112 |
"Push anObject onto the top of the stack." |
188 | 113 |
|
114 |
^ self add:anObject |
|
115 |
! |
|
116 |
||
117 |
top |
|
1094 | 118 |
"Answer (without removing) the object on top of the stack." |
188 | 119 |
|
1094 | 120 |
^ self last |
188 | 121 |
! ! |
122 |
||
123 |
!Stack methodsFor:'enumerating'! |
|
124 |
||
125 |
do: aBlock |
|
1094 | 126 |
"Evaluate aBlock for each object on the stack, from top to bottom." |
188 | 127 |
|
3475 | 128 |
super reverseDo:aBlock |
188 | 129 |
! |
130 |
||
131 |
reverseDo: aBlock |
|
1094 | 132 |
"Evaluate aBlock for each object on the stack, from bottom to top." |
188 | 133 |
|
3476 | 134 |
super do:aBlock |
188 | 135 |
! ! |
136 |
||
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
137 |
!Stack class methodsFor:'documentation'! |
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
138 |
|
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
139 |
version |
3476 | 140 |
^ '$Header: /cvs/stx/stx/libbasic2/Stack.st,v 1.10 2015-02-03 14:17:52 cg Exp $' |
141 |
! |
|
142 |
||
143 |
version_CVS |
|
144 |
^ '$Header: /cvs/stx/stx/libbasic2/Stack.st,v 1.10 2015-02-03 14:17:52 cg Exp $' |
|
482
6cc6fd9e31fe
forced checkin / source container change from Stack.st
Claus Gittinger <cg@exept.de>
parents:
296
diff
changeset
|
145 |
! ! |
3447 | 146 |