자료구조 

자료구조와 알고리즘의 정의

알고리즘의 성능분석 수행시간 측정 코드(c언어) 스텝 카운트(step count) 빅오표기법 빅오표기법 외

재귀(recursion) recursion이란 알고리즘이나 함수가 '자기 자신'을 호출하는 방식의 기법을 말한다. 즉 자기 자신을 호출함으로써 반복적으로 일을 수행할 수 있도록 하는 것이다. 반복적인 일을 수행하는 것은 반복문으로도 구현할 수 있는데 재귀함수는 어떤

배열(array) > 배열 선언 -> int(데이터 타입) A[n] 배열 사용 -> A[i] 배열에 내용 저장 -> A[i] = item

구조체(structure) 배열이 타입이 같은 데이터들의 묶음이었다면 구조체는 타입이 다른 데이터들을 묶을 수 있는 방법이다. 구조체 정의와 선언 위의 구조체는 person이라는 이름을 가지며 char타입의 배열인 name. int타입의 age, float타입의

포인터(pointer) 포인터란 특정 데이터가 갖는 메모리의 주소값을 보관하는 변수이다. 다양한 포인터 변수의 타입 명시적 형 변화 배열의 이름은 시작 주소를 나타내는 포인터 상수 포인터에 대한 사칙연산 포인터의 연산자 우선순위 -> 연산자 call by add

리스트(List) 배열 리스트 (ArrayList) isempty() 함수와 isfull() 함수 add() 함수와 delete() 함수

연결 리스트(LinkedList)

원형 연결 리스트(circular linked list)원형 연결 리스트는 마지막 노드의 링크가 첫번째 노드를 가리키는 리스트를 말한다. 그렇기 때문에 한 노드에서 다른 모든 노드로 접근이 가능하게 된다. 보통 헤드포인터가 마지막 노드를 가리키게 구성하여 리스트의 처음