임베디드기사 필기 12 — 임베디드 소프트웨어 ① 데이터구조(스택·큐·트리순회·정렬·그래프)4과목 [4-1] 데이터 구조 파트입니다.트리 차수, 후위 순회, 스택 LIFO vs 큐 FIFO 구분은 매 회차 출제돼요.알고리즘 복잡도 ⭐O(빅오) — 최악의 경우 (가장 많이 쓰임)Ω(오메가) — 최선의 경우θ(세타) — 평균적인 경우 정렬·탐색 복잡도:O(n²): 버블, 삽입, 선택 정렬O(n logn): 퀵(평균), 힙, 합병(2원) 정렬O(n): 순차 탐색O(logn): 이진 탐색 (정렬된 배열에서만 가능!)배열 vs 연결 리스트 ⭐배열: 임의 접근 가능 (빠른 읽기) 삽입·삭제 느림 (밀거나 당겨야)연결 리스트: 순차 접근만 가능 ..