c언어

4주차부터는 c언어로 진행된다. 1. 연결리스트 1-1. 리스트 추상적 자료형(스택, 큐, 그래프, 집합 등 실체적 구현법과 무관하게 개념만 정의) 중 하나. 그래프 1. 순서를 가지고 2. 선형으로 나열된 원소들의 집합이다. 1-2. 연결리스트 리스트의 구체적 구현

프로그램이 실행될 때 실제 메모리 주소 대신 가상 주소를 사용하게 하는 기술운영체제게 실제 메모리 주소를 대신 관리한다.메모리 공간이 작았던 시절 중요하게 여겨졌던 개념현재에도 여러 장점들로 가상 메모리를 사용하고 있다.1\. 주소 공간 분리 각 프로그램은 독립된

오늘 배운 것들 1. 연습문제(계속) 1-x. 이진트리 4번 처음에 딱 보고는 꼬리재귀 최적화가 가능할 것이라고 생각했는데 막상 시도해보니 안 됐다. 이진탐색트리 2번 이진트리를 `if (prev != NULL && prev->right != cur) prev =

묵시적 가용 리스트, naive 명시적 가용 리스트 구현 중 생긴 오류는 너무 많아 기억도 안 나 패스.분리 가용 리스트(그 중 segregated-fit) 구현 과정에서 발생한 오류만 정리해 봤다.\-> 힙을 확장을 너무 많이해서 최대 힙 크기를 넘아가면 발생한다.\