자료구조

배열을 공부하려면 자료구조가 무엇인지 알아야합니다.

스택과 큐는 배열에서 발전된 형태의 자료구조이며, 스택과 큐는 구조는 비슷하지만 처리 방식은 다릅니다.

어떤 사건이 자기 자신을 포함하고 있거나 또는 자기 자신을 사용하여 정의하고 있을 때 이를 재귀적(recursive)이라고 합니다.

정렬 (1)

정렬 (2)

문자열 검색 방법

리스트는 데이터를 순서대로 나열한 자료구조입니다.

배열 커서로 연결 리스트 만들기 이전에서는 정리한 포인터를 이용한 연결리스트는 노드의 삽입, 삭제를 데이터 이동 없이 수행한다라는 장점이 있지만 삽입, 삭제를 수행할때마다 노드용 객체를 위한 메모리 영역을 확보하고 해제하는 과정이 필요합니다. 그러므로, 프로그램 실행 중에 데이터 수가 크게 바뀌지 않는 경우, 또는 데이터 수의 최댓값을 미리 알 수 있는 경...

리스트는 순서대로 데이터를 나열하는 자료구조인 반면, 트리는 데이터 사이의 계층 관계를 나타내는 자료구조입니다.

각 노드가 왼쪽 자식과 오른쪽 자식 둘을 갖는 트리를 이진트리라고 합니다.