목록패스트캠퍼스 #자료구조 #코딩테스트 #배열 (1)

민듀키티

알고리즘 / 기술면접 스터디 공부 - 자료구조 이론(1)

1. 배열(Array) (1) 배열(Array) 이란 ? - 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 만들어진 구조 - 파이썬에서는 리스트 타입이 배열 기능을 제공함 (2) 배열의 장단점 - 장점 : 같은 종류의 데이터를 효율적으로 저장할 수 있음, 순차적으로 접근 가능 - 단점 : 연관된 데이터의 추가 및 삭제가 어려움, 미리 최대의 길이를 지정해야 함 2. 큐(Queue) (1) 큐 구조란 ? - 줄을 서는 행위와 유사 - 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조임 (FIFO, LIFO) 방식으로 스택과 꺼내는 순서와 반대임 ! - 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해 (운영체제에서) (2) 알아둘 용어 - Enqueue : 큐에 데이터를 넣는 기능 - ..
Coding Test 2022. 9. 12. 00:55
이전 Prev 1 Next 다음