자료구조

스택은 위 그림처럼 한 곳만 뚫려있는 상자를 생각하면 이해하기 쉽다. 스택상자에 물체들을 넣으면 넣을수록 처음에 넣은 물체는 깊숙히 보관되어 꺼내기 위해서는 나중에 넣은 모든 물체들을 빼야 뺄 수 있게 된다. 이때 스택상자에서 물체들을 빼내는 순서는 가장 나중에 넣은

먼저, 진법에 관해서는 대충 알고 있을 것이다. 진법이란 수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법을 의미한다. 예를 들어 우리가 흔히 사용하는 10진법은 수를 셀 때 자릿수가 올라가는 단위가 10이기 때문에 10진법이라고 부르는 것이다. 이때 우리가 사

해시란 데이터를 다루는 기법으로 검색과 저장을 빠르게 하는 기법이다. 보통 리스트에 데이터를 저장하고 원하는 데이터를 찾는 방법으로 가장 기본적인 방법이 for나 while로 리스트의 데이터를 하나씩 순회하면서 확인하는 방법일 것이다. 하지만 리스트가 백만개정도의 데이

연결리스트는 일반적인 리스트와 다르다. 리스트는 인덱스를 이용해 데이터를 저장하지만 연결리스트는 앞 뒤 데이터를 연결하며 데이터를 저장한다. 예를 들어 일반적인 리스트의 경우 리스트 원소들 중 가운데에 특정값을 추가하고 싶다면 특정값을 추가한 뒤, 추가된 특정값 뒤 모