스택(Stack) vs 큐(Queue)
정의 스택 : 나중에 들어온 데이터가 먼저 나가는 후입선출(LIFO : Last In First Out) 형 자료구조입니다. 관련 용어 : Push, Pop, Top, Overflow, Underflow ex) 문서작업중 Ctrl+Z, 브라우저 뒤로가기, 택배 상하차 큐 : 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO : First In First Out) 형 자료구조입니다. 관련 용어 : Enqueue, Dequeue, Rear, Front, Peek ex) 은행 번호표, 인쇄 대기열 구조 스택 큐 후입선출(LIFO) 선입선출(FIFO) 코드 # 스택 stack = [] stack.append(1) stack.append(2) stack.append(3) stack.append(4) stack...
2021. 2. 7.