목록2024/06/14 (1)

hayu's 개발 일지

99클럽 코테 스터디 25일차 TIL + Deque(1)

학습 키워드- Deque 공부한 내용DequeDeque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.양방향으로 열려있는 구조로 Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 Stack과 Queue와 달리 LIFO, FIFO와 같은 순서에 구속되지 않는다.Deque 특징Stack 및 Queue를 모두 사용할 수 있다.Deque는 양쪽으로 데이터를 추가하고 삭제할 수 있어서 Stack과 Queue를 구현할 수 있다. 추가와 삭제를 양쪽에서 제어할 수 있어서 여러 형태로 사용할 수 있다.추가를 제한하는 구조한쪽에서만 데이터 추가가 가능하고 삭제는 양방향에서 가능하게 구현한다면 아래와 같은 구조가 된다.데이터 추가의 방향이 정해진 상태가 된다. 왼쪽으로 삭제하는 ..
자료구조&알고리즘 2024. 6. 14. 21:27
이전 Prev 1 Next 다음