미소의 세상

자료구조? 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미, 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐 1. 배열 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 배열의 장점: 인덱스로 인한 빠른 접근 가능 배열의 단점: 미리 배열의 크기를 설정해줘야 하므로, 데이터를 추가하는 것이 어렵다 데이터를 삭제 할 경우, 뒤에 있는 데이터를 앞으로 당겨와야 하는 어려움이 있다 2. 큐 줄을 서는 행위와 유사 FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대 기본 용어 Enqueue: 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 3. 스..