[About 자료구조] 3.Stack(스택)

0.스택이란?

스택이란 데이터를 쌓아올린 형태의 자료구조이다.
단, 가장 마지막에 넣은 데이터가 가장 먼저 나오는 동작인 LIFO(Last In, First Out) 동작을 지킨다.
실생활에서는 책을 쌓아두면 가장 맨 위에 있는 책이 먼저 쓰이는 것과 비슷하다.

1.스택의 연산

스택은 크게 두가지 연산을 하게 된다.

1. Push(e) : element e를 스택에 넣는다.
2. Pop() : 스택에서 가장 맨 위에 있는 원소를 return 하고 원소를 스택에서 제거한다.

2. Array-Based 스택의 장단점

1. 장점
   스택을 만드는것에 있어서 쉽고 간단하다.
2. 단점
   배열의 크기가 고정이기 때문에 배열의 크기에 의존하게 된다.
   만약 배열의 크기보다 element의 개수가 너무 적다면 메모리 낭비이고, 반대로 너무 많다면 스택에 모두 들어가지 않을 수 있다.