Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
9 Cards in this Set
- Front
- Back
|
Stack S ← new NodeStack
|
2 |
|
|
for x←0 to inputSequence length do
|
3n + 2 |
|
|
while not S.isEmpty() and S.top() >= x do
|
8n |
|
|
S.pop()
|
8(n-1) |
|
|
if S.isEmpty then
|
3n |
|
|
print("-") (x has no preceding smaller value)
|
n |
|
|
else |
0 |
|
|
print(", "+ S.top()) (NSV to x is the top element of S)
|
0 |
|
|
S.push(x)
|
5n |
