-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathStack.java
More file actions
63 lines (55 loc) Β· 2.1 KB
/
Copy pathStack.java
File metadata and controls
63 lines (55 loc) Β· 2.1 KB
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
package Chapter2.Day7;
import java.util.Arrays;
import java.util.EmptyStackException;
public class Stack {
private Object[] elements;
private int size = 0;
private static final int DEFAULT_INITIAL_CAPACITY = 16;
public Stack() {
elements = new Object[DEFAULT_INITIAL_CAPACITY];
}
public void push(Object e) {
ensureCapacity();
elements[size++] = e;
}
/**
* pop μ½λλ κ°μ₯ μμ μμλ₯Ό λ°ννκ³ μ¬μ΄μ¦λ₯Ό μ€μΈλ€.
*
* νμ§λ§, size μΈμ€ν΄μ€ λ³μλ μ°λ¦¬κ° stack ν΄λμ€μμ μ¬μ©ν ν¬κΈ°λ₯Ό λνλΈλ€.
*
* μ°λ¦¬κ° popμ ν΄μ stack μ ν¬κΈ°λ₯Ό μ€μλ€ νλλΌλ, λ£μλ λ°μ΄ν°λ κ·Έλλ‘ μκ² λλ€.
*
* λ°λΌμ 'λ€μ΄ μ°Έμ‘°' λ₯Ό κ·Έλλ‘ κ°μ§κ³ μκ² λκ³ , μ΄λ° μ§μ΄ λ°λ³΅λλ©΄ μμ²λ λ©λͺ¨λ¦¬ λμκ° λ°μνλ€.
*
* ν΄λ²μ λ€ μ΄ κ°μ²΄λ null λ‘ μ΄κΈ°νλ₯Ό ν΄μ£Όλ©΄, gc κ° λ°κ²¬ν΄μ ν΄μ νκ² νλλ‘ νλ€.
*
*
* μ΄λ° null μ²λ¦¬λ λ² μ€νΈ μμ΄λμ΄λ μλλ€.
* null μ²λ¦¬λ μ΄ ν΄λμ€μ element[] κ° λ°°μ΄μ μ¬μ©νλ―μ΄, λ©λͺ¨λ¦¬λ₯Ό μ§μ κ΄λ¦¬ν λλ§ μ°λλ‘ νλ€.
*
* λ©λͺ¨λ¦¬λ₯Ό μ§μ κ΄λ¦¬νλ ν΄λμ€λΌλ©΄ νμ λ©λͺ¨λ¦¬ λμλ₯Ό μ κ²½μ¨μΌ νλ€.
*/
public Object pop() {
if (size == 0)
throw new EmptyStackException();
return elements[--size];
}
/*
* μμλ₯Ό μν 곡κ°μ μ μ΄λ νλ μ΄μ ν보νλ€.
* λ°°μ΄ ν¬κΈ°λ₯Ό λλ €μΌ ν λλ§λ€ λλ΅ λ λ°°μ© λλ¦°λ€.
*/
private void ensureCapacity() {
if (elements.length == size)
elements = Arrays.copyOf(elements, 2 * size + 1);
}
// // μ½λ 7-2 μ λλ‘ κ΅¬νν pop λ©μλ (37μͺ½)
// public Object pop() {
// if (size == 0)
// throw new EmptyStackException();
// Object result = elements[--size];
// elements[size] = null; // λ€ μ΄ μ°Έμ‘° ν΄μ
// return result;
// }
public static void main(String[] args) {
}
}