자료구조

큐(queue)는 한 쪽에서는 원소를 삽입하기만 할 수 있고 다른 쪽에서는 원소를 삭제하기만 할 수 있는, 줄(queue) 혹은 파이프 같은 형태의 자료구조이다.영어에서 queue는 줄이라는 뜻이다. 버스 정류장에서 사람들이 줄을 서서 기다리는모습이 큐와 유사하다고 할

선형 리스트는 1차원 배열이나 연결 리스트로 표현할 수 있다. 배열을 사용할 경우 리스트 요소들의 순서를 배열의 index를 이용해 나타낼 수 있다. 이 방법은 요소마다 링크를 저장할 필요 없이 값만 저장해주면 되므로 연결 리스트보다 간단하다는 장점이 있다. 문제는 데

배열은 순서를 가진 여러 개의 원소들을 모아 놓은 자료구조이다. 배열에서 원소들의 자료형은 같고 각 원소들에 할당되는 메모리 공간의 크기 또한 같다.배열의 주요한 특징 중 하나는 순서를 가진다는 것이다. 이 순서를 추상적으로 나타내기 위해 인덱스를 사용한다. 인덱스는