[자료구조 시리즈] 1 - Stack과 Queue

자료구조들을 다시 익히고, 공부를 해보자는 입장으로 시리즈를 쓰게 되었습니다. 가장 먼저 보게 될 부분은 `Stack`과 `Queue`입니다. 학교에서 배울 때, 자료구조 중 가장 먼저 선형 자료구조를 배우게 될텐데, 일단 다른 자료구조에 비해 쉽기도 하고 직관적이며 많은 프로그램에 사용되기 때문에 그런 것 같습니다. 이 글은 아직 작성 중입니다... Stack 스택 자료구조는 마지막에 들어온 아이템이 먼저 나가게 되는 "Last In, First Out(LIFO)" 특징을 가진 자료구조입니다. 이 자료구조가 가장 많이 쓰이는 곳이 `Control + Z` 되돌리기 키와 브라우저의 뒤로가기 버튼입니다. 필수적인 속성과 메소드 1. capcity - 스택이 가질 수 있는 아이템의 갯수 (또는 메모리 사이..