blob: bb8558ec36b0e7fcc51b39273ce32123b4df0be3 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
/* __ *\
** ________ ___ / / ___ Scala API **
** / __/ __// _ | / / / _ | (c) 2003-2010, LAMP/EPFL **
** __\ \/ /__/ __ |/ /__/ __ | **
** /____/\___/_/ |_/____/_/ | | **
** |/ **
\* */
package scala.collection
package mutable
/** This is a synchronized version of the `Stack[T]` class. It
* implements a data structure which allows to store and retrieve
* objects in a last-in-first-out (LIFO) fashion.
*
* @tparam A type of the elements contained in this stack.
*
* @author Matthias Zenger
* @version 1.0, 03/05/2004
* @since 1
* @define Coll SynchronizedStack
* @define coll synchronized stack
*/
class SynchronizedStack[A] extends Stack[A] {
import scala.collection.Traversable
/** Checks if the stack is empty.
*
* @return true, iff there is no element on the stack
*/
override def isEmpty: Boolean = synchronized { super.isEmpty }
/** Pushes a single element on top of the stack.
*
* @param elem the element to push onto the stack
*/
override def push(elem: A): this.type = synchronized[this.type] { super.push(elem) }
/** Push two or more elements onto the stack. The last element
* of the sequence will be on top of the new stack.
*
* @param elem1 the first element to push.
* @param elem2 the second element to push.
* @param elems the element sequence that will be pushed.
* @return the stack with the new elements on top.
*/
override def push(elem1: A, elem2: A, elems: A*): this.type = synchronized[this.type] { super.push(elem1, elem2, elems: _*) }
/** Pushes all elements provided by a traversable object
* on top of the stack. The elements are pushed in the order the
* traversable object is traversed.
*
* @param xs a traversable object
*/
override def pushAll(xs: TraversableOnce[A]): this.type = synchronized[this.type] { super.pushAll(elems) }
/** Returns the top element of the stack. This method will not remove
* the element from the stack. An error is signaled if there is no
* element on the stack.
*
* @return the top element
*/
override def top: A = synchronized { super.top }
/** Removes the top element from the stack.
*/
override def pop(): A = synchronized { super.pop }
/**
* Removes all elements from the stack. After this operation completed,
* the stack will be empty.
*/
override def clear(): Unit = synchronized { super.clear }
/** Returns an iterator over all elements on the stack. This iterator
* is stable with respect to state changes in the stack object; i.e.
* such changes will not be reflected in the iterator. The iterator
* issues elements in the order they were inserted into the stack
* (FIFO order).
*
* @return an iterator over all stack elements.
*/
override def iterator: Iterator[A] = synchronized { super.iterator }
/** Creates a list of all stack elements in FIFO order.
*
* @return the created list.
*/
override def toList: List[A] = synchronized { super.toList }
/** Returns a textual representation of a stack as a string.
*
* @return the string representation of this stack.
*/
override def toString = synchronized { super.toString }
}
|