- 데이터를 쌓아 올린 형태의 자료구조
- 후입선출, LIFO
- 데이터의 이동이 마지막 인덱스에서만 일어남
- push : 스택에 data를 추가
- pop : 스택에서 data를 제거 (가장 늦게온 data를 우선적으로 제거)
- capacity : 스택의 용량 (스택에 10개의 data를 넣을 수 있다면, capacity는 10)
- ptr : stack pointer (스택에 지금 몇개의 데이터가 쌓여있냐, 위 그림에서의 ptr은 4)
- bottom : 가장 밑부분, 즉 가장 처음 추가한 data가 있는 방향 (바닥에 있는 데이터는 위쪽에 데이터가 있는 이상 pop으로는 절대 꺼낼 수 없음)
- top : 가장 최근에 push 한 데이터의 방향
- 제일 위쪽에 있는 데이터는 가장 최근에 들어온 data이며, pop을 할 시 가장 먼저 제거됨 (LIFO)
