본문 바로가기
반응형

queue2

[Python] 리스트(list)를 Stack, Queue 처럼 사용하기 - pop 리스트 메소드 중에 pop()은 Stack이나 Queue에서처럼 데이터를 가져오면서 삭제가 되는 기능을 합니다. 이를 이용해 Stack/Queue 처럼 활용할 수 있습니다. Stack과 Queue는 아래의 포스팅을 참고해 주세요. https://geuninote.tistory.com/70 스택 (Stack), 큐 (Queue) 개념 정리 1. Stack 스택 (Stack)은 기본적으로 후입선출 (LIFO, Last In First Out)의 구조로 되어있습니다. 그림과 같이 한 쪽 끝에서만 데이터 교환이 이뤄지기 때문에 데이터를 꺼내갈 때 가장 마지막에 넣은 값이 geuninote.tistory.com 1. pop() pop()은 기본적으로 인자 없이 사용할 경우 가장 최근의 데이터를 꺼내옵니다. 필요한.. 2022. 7. 5. 10:50
스택 (Stack), 큐 (Queue) 개념 정리 1. Stack 스택 (Stack)은 기본적으로 후입선출 (LIFO, Last In First Out)의 구조로 되어있습니다. 그림과 같이 한 쪽 끝에서만 데이터 교환이 이뤄지기 때문에 데이터를 꺼내갈 때 가장 마지막에 넣은 값이 나오게 됩니다. 데이터를 입력하는(=삽입) 과정을 Push, 가져오는(=삭제) 과정을 Pop이라고 하며 Push와 Pop이 일어나는 상위 부분을 top라고 합니다. 스택은 후입선출이라는 특징을 이용해 다양하게 쓰입니다. 웹 브라우저 앞/뒤로 가기 실행 취소 (undo), 되돌리기 (redo) 2. Queue 큐 (Queue)는 선입선출 (FIFO, First In First Out)의 구조로 되어있습니다. 데이터의 입출력이 서로 다른곳에서 이루어집니다. 데이터 삽입을 Enque.. 2022. 7. 5. 06:02
728x90
반응형