배열2 자료구조 - 배열과 연결리스트 자료구조 (배열, 연결리스트, 시간복잡도)컴퓨터 과학에서 가장 먼저 배우는 두 자료구조가 배열과 연결리스트다. 두 구조는 데이터를 메모리에 어떻게 늘어놓을 것인가에 대한 가장 본질적인 두 답이며, 이후 등장하는 모든 고급 자료구조(스택·큐·트리·해시·그래프)가 이 둘의 변형이거나 조합이라고 해도 과언이 아니다. 본 글은 정보처리기사 시험 출제 범위와 학교 자료구조 수업 입문 영역을 모두 닿도록 배열과 연결리스트의 메모리 구조, 시간복잡도, 실전 선택 기준을 정리한다(출처: Python 공식 자료구조 문서). 제가 학교 자료구조 수업에서 처음 두 구조의 시간복잡도 표를 봤을 때 솔직히 "그래서 무엇을 언제 쓰라는 거지?" 한 줄로 정리되지 않아 한참 헤맸는데, 직접 두 구조로 같은 알고리즘을 짜고 실행 시.. 2026. 5. 14. C언어 - 배열과 문자열 C언어 배열 (문자열, strlen, 실기)배열은 같은 자료형의 데이터를 한 묶음으로 관리하는 가장 기본적인 자료구조이며, 문자열은 그 배열 위에서 만들어지는 가장 자주 쓰이는 응용 형태이다. C언어는 별도의 문자열 자료형을 제공하지 않고 char 배열을 문자열로 사용하기 때문에, 배열과 문자열은 사실상 같은 메커니즘을 다른 관점에서 다루는 두 얼굴이라고 할 수 있다(출처: cppreference — Arrays). 두 개념을 정확히 이해해야 메모리 동작·포인터 연산·표준 라이브러리 함수가 모두 자연스럽게 연결된다. 정보처리기사 실기에서도 배열의 초기화 결과와 문자열 함수의 동작을 묻는 문제가 매회 출제되므로, 본 글은 코드 예시와 함께 핵심 개념을 한 번에 정리한다. 제가 학교 C언어 첫 학기에 가장 .. 2026. 5. 3. 이전 1 다음