비어있는 스택은 아래와 같이 표현하겠습니다.
| nil |
|---|
값이 들어있다면 이렇게 표현됩니다.
| A |
|---|
stack에 push를 해보겠습니다. B를 push하는 경우 아래와 같이 표현하겠습니다.
| B |
|---|
| A |
pop하는 경우 B가 stack에서 제거됩니다. 이는 pop 될 stack에 (p)를 붙여 표현하겠습니다.
| B(p) |
|---|
| A |
pop 되어 아래와 같이 되어짐 A만 남게 됩니다.
| A |
|---|
| nil |
|---|
값이 들어있다면 이렇게 표현됩니다.
| A |
|---|
stack에 push를 해보겠습니다. B를 push하는 경우 아래와 같이 표현하겠습니다.
| B |
|---|
| A |
pop하는 경우 B가 stack에서 제거됩니다. 이는 pop 될 stack에 (p)를 붙여 표현하겠습니다.
| B(p) |
|---|
| A |
pop 되어 아래와 같이 되어짐 A만 남게 됩니다.
| A |
|---|