반응형

자료구조 2

컴퓨터시스템기사 실기 02 — 자료구조 I (스택·큐·트리 순회·정렬·탐색)

컴퓨터시스템기사 실기 02 — 자료구조 I (스택·큐·트리 순회·정렬·탐색)출제기준(실기) 4. 자료구조 활용 — 4-1 기본 자료구조 활용(연결 리스트·스택·큐·트리), 4-2 정렬 및 탐색수식 표기법 변환과 트리 순회는 복원 기출에서 거의 매 회차 반복됩니다. 계산 과정까지 쓰는 연습이 핵심이에요!01편에서 6개 주요항목 맵을 정리했으니, 이번 편부터 항목별로 들어갑니다.자료구조는 2026년 개편 출제기준에서 독립 항목이 되었고, 구 기출에서도 표기법 변환과 트리 순회가 반복해서 나온 영역입니다.이번 편의 출제기준 위치코드세세항목4-1-1연결 리스트를 활용할 수 있다4-1-2스택을 활용할 수 있다4-1-3큐를 활용할 수 있다4-1-4트리를 활용할 수 있다4-2-1주어진 자료를 정렬할 수 있다4-2-2..

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)3과목 [3-1] 자료구조 활용 파트입니다.트리 순회, 정렬 시간복잡도, 해시 함수 종류는 매 회차 출제돼요.선형 자료구조스택 (Stack) ⭐⭐LIFO (Last In First Out) — 나중에 들어간 것이 먼저 나옴주요 연산: push — 데이터 삽입 (top 증가) pop — 데이터 삭제 (top 감소) peek — top 데이터 확인 (삭제 없음)활용: 함수 호출(복귀 주소), 후위표기법 연산, 괄호 검사 스택 push/pop 추론:push 순서: A, B, Cpop 순서: C, B, A 큐 (Queue) ⭐FIFO (First In First Out) — 먼저 들어간 것이 먼저 나옴주요 연산: enqueue —..

반응형
개인정보처리방침  |  블로그 소개