728x90 반응형 Queue2 [자료구조 with Python] 16. 선형 자료 구조 - Queue(1) 이 블로그에서 다루는 선형 자료구조의 마지막, Queue에 대해 글을 작성하려한다. Queue는 네트워크나 보안 장비와 연관있는 곳에서 개발 관련 업무를 진행한다면 무의식적으로라도 사용하게 되는 자료구조인데, 하드웨어 프로그래밍이건 웹 프로그래밍이건 사용하는 곳이 많아 알아두면 쓸 데가 많다. 필자의 경우도 회사에서 판매하는 보안 장비가 전송하는 Syslog를 실시간으로 받아, 해당 Syslog를 변형하여Splunk로 다시 전송하는 프로그램을 Queue와 Thread로 만들었던 경험이 있다. 물론, 그 때는 Queue라는 의식도 안하고 작성했지만 말이다... 1. Queue 개요 Queue도 Stack처럼 개념 자체가 어려운 자료구조는 아니다. 단지 Stack과 달리 양 방향이 뻥 뚤린 파이프 모양을 띄.. 2024. 3. 20. [Java Basic] 33 - 컬렉션 프레임워크3 (Stack, Queue) Stack과 Queue는 배열과 유사하나, 데이터 처리에 있어 별도의 특성을 가지는 자료 구조(Data Structure)의 한 형태다(필자가 지금까지 자료구조라는 용어를 쓰지 않았는데, ArrayList, LinkedList 역시 자료 구조의 한 형태다). Stack과 Queue의 생김새는 배열과 동일한데, 데이터를 pop()으로 추출하고 삭제하는 방식에서 차이가 있다. Stack은 후입선출(Last In First out: LIFO)의 특성을 가지며, Queue는 선입선출(First In First Out)의 특성을 가진다. 쉽게 풀자면 Stack은 배열 내에서 데이터 추출 시, 가장 마지막에 저장된 데이터가 먼저 추출되고, Queue는 가장 먼저 저장된 데이터가 먼저 출력된다. Stack의 예시는 .. 2022. 9. 1. 이전 1 다음 728x90 반응형
