총 2개
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
컴퓨터시스템_vi의 동작 모드를 설명하시오2025.04.291. vi의 동작 모드 vi는 유닉스 환경에서 가장 많이 사용되는 문서 편집기로, 명령, 실행, 입력 모드가 존재합니다. vi의 동작 모드는 가볍고, 빠르고, 확장성이 있다는 장점을 가지고 있습니다. 첫째, 가볍다는 것은 대용량 파일도 손쉽게 확인할 수 있다는 것입니다. 둘째, 빠르다는 것은 키보드만 이용하여 모든 편집이 가능하고, 표준 키보드의 약 60% 규격의 키보드 영역만 이용한다는 것입니다. 셋째, 확장성은 다양한 플러그인을 이용한 기능 추가가 쉽고, 설정을 통해 개인화가 쉽다는 것입니다. vi의 특징으로는 문법 강조, 다양...2025.04.29