코딩하는 해달이

연결리스트를 배우면서 연결리스트로 구현한 스택에 대해서도 배워서, 직접 연결리스트로 스택을 구현해보려고 하던 중에 그냥 스택에 대해서도 블로그에 써 놓는게 더 도움이 될 것 같아서 스택부터 정리한 후 아래에 연결리스트로 스택을 구현해 보아야겠다. 스택이란? 스택은 기본적으로 후입선출(Last In First Out)을 기반으로 한 선형 구조이다. 이런 구조는 한쪽 끝에서만 자료의 출입이 이루어지기 때문에 기본적으로 push() 와 pop()연산이 필수적으로 필요하다. 여기서 push()는 '데이터를 밀어 넣는다'는 개념으로 데이터를 추가하는 입력 연산이고, pop()은 자료가 튀어나오는 것을 의미하여 출력 연산을 지칭한다. 그 외에도 조회 연산인 peek가 있는데 이 연산은 가장 마지막으로 들어간 데이터..