자료구조와 알고리즘

자료구조는 데이터 값의 모임이다.자료구조는 원소들의 사이의 관계가 논리적으로 정의된 규칙에 의해서 나열이 된다.즉, 데이터를 효율적으로 저장하고 관리하기 위한 방법을 말한다.이번 포스트에서는 여러 자료구조 중 배열과 리스트에 대해서 알아보겠다.배열은 물리적 메모리의 연

구간 합은 배열에 특정 구간에서의 값을 합을 말한다.예를 들어 1 ~ 5까지의 배열이 있다고 하자.여기서 두 번째부터 네 번째까지의 합을 구해보자.두 번째, 세 번째, 네 번째의 갑을 더하면 된다.즉, 2, 3, 4를 더한 값이고 9가 답이 될 것이다.위 내용을 배열

이번 자료구조 포스트에서는 stack에 대해서 공부를 해볼 것이다.stack을 우리나라 말로 하면 쌓다라는 의미이다.stack이라는 자료구조는 데이터를 차곡차곡 쌓아올린 자료구조이다.위 그림처럼 데이터가 들어오면 차곡차곡 쌓아올린다. 그런데 보면 데이터가 드나들 수 있

이번 포스트에서 공부할 자료구조는 Queue이다.Queue를 우리나라 말로 변역을 하면 대기줄, 열, 동사로는 차례를 기다리다 라는 뜻으로 사용이 되어진다.예시로 들면 은행의 대기표와 같은 것이다. 은행에 먼저 온 사람이 먼저 대기표를 뽑고 먼저 은행업무를 본다. 그리