queue (1) 썸네일형 리스트형 [자료구조]Queue 와 Stack 스택(Stack)과 큐(Queue)는 데이터를 순차적으로 관리하는 컬렉션이다. 큐와 스택 모두 실무에서 꽤 많이 쓰는편인데 본인은 비전 개발자이기 때문에 실시간 취득 이미지 처리 특성 상 Queue를 정말 많이쓴다. 사용방법이나 개념은 정말 설명이 잘 된 페이지도 많으니 List와의 성능차이에 대해 작성했다.1. 스택(Stack)구조: LIFO(Last in -First Out)동작: 마지막에 추가한 데이터가 먼저 제거된다. 프링글스통을 생각하면 될것같다.주요 연산- Push(item): 맨 뒤에 데이터 추가 => 시간복잡도 O(1)- Pop(): 맨 뒤에서 데이터 제거 => 시간복잡도 O(1)- Peek(): 맨 뒤 데이터 조회 => 시간복잡도 O(1)2. 큐(Queue)구조: FIFO(First i.. 이전 1 다음