[8일차 과제] 자료구조(배열, 스택, 큐)

# 자료구조대량의 데이터를 효율적으로 관리할 수 있도록 하는 데이터 구조# 배열 Array1. 설명 및 장단점같은 종류의 데이터를 순차적으로 저장하는 자료구조ex. 전화번호부. 연락처. 소셜 미디어 타임라인. 학생 성적 관리. 화면 픽셀 데이터. 체스/바둑판 및 맵 구조. CPU의 순차 자료구조연속된 메모리 공간에 순차적으로 데이터 저장 (선형 구조)index로 직접 접근 가능배열 생성 시 크기 지정하면 크기가 고정됨시간 복잡도 : 삽입 : 최선(=배열 맨끝) O(1) 최악/평균(=맨 처음 또는 중간) O(N) -> 중간에 삽입하려면 해당 위치 뒤에 있는 모든 요소를 한 칸씩 뒤로 밀어야하므로 데이터 수만큼 연산 발생삭제 : 최선(=배열 맨끝) O(1) 최악/평균(=맨 처음 또는..

2026.05.31