hyei-devlog

큐(queue)는 컴퓨터의 기본적인 자료구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 구조(FIFO, First In First Out)를 가진다. 쉽게 말해, 줄을 서서 기다리는 것과 같은 개념이다. 데이터를 넣는 작업을 put, 데이터를 꺼내는 작업을 get이라고 한다.파이썬에서는 insert(0, 값)과 pop(0)을 사용하여 큐를 구현할 수 있고, 자바스크립트에서는 unshift()와 shift()를 활용할 수 있다.  큐의 동작 원리새로운 데이터는 항상 rear(뒤쪽 끝)에서 추가된다.데이터를 꺼낼 때는 front(앞쪽 끝)에서 제거된다.가장 먼저 들어온 데이터가 가장 먼저 제거된다.큐가 가득 차면 Overflow, 비어 있으면 Underflow 상태가 된다. 큐의 용어put: 큐에 데이터..

스택(stack)은 데이터가 한쪽 끝에서만 들어오고 나가는 자료구조다. 쉽게 말해, 마지막에 넣은 데이터가 가장 먼저 나오는 구조로 동작한다. 이를 LIFO(Last In, First Out) 구조라고도 한다. 예를 들어, 책을 쌓아 올릴 때 가장 위에 놓인 책을 먼저 꺼내는 것과 같은 방식이다. 데이터를 넣는 것을 push(푸쉬), 데이터를 꺼내는 것을 pop(팝)이라고 한다.  스택의 동작 원리데이터를 스택에 넣으면(top이 가리키는 위치에 추가) push 연산이 수행된다.데이터를 스택에서 꺼내면(top이 가리키는 데이터를 제거) pop 연산이 수행된다.가장 마지막에 추가된 데이터가 가장 먼저 제거된다.스택이 비었는지 확인할 수도 있다. 스택의 연산스택에서 기본적으로 제공하는 연산은 다음과 같다.pu..