나만을 위한 블로그

알고리즘 공부 전에 자료구조부터 차근차근 공부해 보기로 했다. 검색해보니 가장 먼저 나오는 단어가 스택, 큐고 둘의 특징을 비교할 수 있을 것 같아 따로 정리하려고 한다. 먼저 스택이란 뭘까? 네이버 사전과 지식백과에서 말하는 스택의 정의는 각각 아래와 같다. 네이버 사전) 동적이고 순차적인 자료의 목록. 시스템의 기억 장치에 설치하며 한쪽 끝에서만 저장과 제거를 할 수 있는 특성이 있다. 서브프로그램의 호출과 복귀를 처리할 때 이용한다 지식백과) 스택(stack)은 모든 원소들의 삽입(insert)과 삭제(delete)가 리스트의 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조(linear data structure)로서, 삽입과 삭제가 일어나는 리스트의 끝을 top이라 하고, 다른 한쪽 끝..