자료구조 복습이 절실히 필요해서 오늘부터 다시 공부하면서 벨로그에 기록해보려고 한다.전공 수업 때 자료구조 수업을 프린트로 나가서 집에 전공책도 없었다는게 새삼 놀라웠다 ㅠㅠ 그래서 이번에 하나 구입함ㅎ 검색해보니 책이 엄청 많던데 내가 고른 책은 생능출판사의 'C언어
어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법프로그램이 뇌절한다고 생각하면 쉽다 😁자기 자신을 순환적으로 호출하는 부분순환 호출을 멈추는 부분아래는 순환을 이용한 팩토리얼 계산 코드이다.여기서 if 문은 순환을 멈추는 부분이고 else
데이터가 차곡차곡 쌓여있는 모양의 자료구조이다. 후입선출(LIFO: Last-In First-Out)의 입출력 형태이다. 영어 그대로(LIFO) 가장 나중에 들어온 데이터가 제일 먼저 나가는 구조이다. 따라서 스택의 입출력은 맨 위에서만 일어난다. 이 부분을 스택 상단
먼저 들어온 데이터가 먼저 나가는 구조를 갖고 있고 이러한 특성을 FIFO(First In First Out)라고 한다. 따라서 큐는 삽입, 삭제가 다른 쪽에서 일어난다. 삽입하는 곳(큐의 뒤쪽)을 rear, 삭제하는 곳을(큐의 맨 앞쪽) front라고 한다. 그래서
알고리즘 문제 풀다가 해시 복습 겸 정리키(key; 저장될 값)에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근하여 탐색하는 방법해싱은 사전(Dictionary) 자료구조를 구현할 때 사용됨.사전은 map, table로 불리기도