자료구조 & 알고리즘

알고리즘 복잡도 분석(complexity analysis)은 구현하지 않고도 모든 입력을 고려하는 방법으로 실행 하드웨어나 소프트웨어 환경과는 관계없이 알고리즘의 효율성을 평가할 수 있다.알고리즘의 효율성은 알고리즘이 시작하여 결과가 나올 때까지의 수행시간과 컴퓨터 내

정렬 (Sort) 정렬을 자료 탐색에 있어서 필수적이다. 보통 정렬시켜야 될 대상은 레코드(record)라고 불린다. 레코드는 다시 필드(field)라고 하는 단위로 나뉘어진다. 여러 필드 중에서 특별히 레코드와 레코드를 식별해주는 역할을 하는 필드를 키(key)라고

재귀(순환, recursion)란 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법이다.프로그래밍 언어에서 하나의 함수가 자기 자신을 다시 호출하는 것은 다른 함수를 호출하는 것과 동일하다. 즉 복귀주소가 시스템 스택에 저장되고 호출되는 함

스택은 쌓다라는 의미로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조로 컴퓨터에서 정말 많이 사용되는 자료구조이다. 기본적으로 후입선출(後入先出 / LIFO: Last In First Out) 특성을 가지며, 접근 방법은 언제나 목록의 끝에서만 일어난다. 즉 스택은 한

본 프로젝트의 개요와 프로젝트를 진행하기 위한 개념 확립