목록CS/자료구조/Stack (1)

SuperVingo

Stack, Queue

Stack Stack이라는 뜻에 맞게 데이터가 쌓이는 형태로 표현한다. LIFO / Last In First Out / 후입선출 방식이라고 불리며, "늦게 들어온 데이터가 먼저 나간다"라고 생각하면 된다. 데이터를 스택에 넣는 과정을 Push라고 하고, 데이터를 스택에서 가져오는 과정을 Pop이라고 한다. Queue Queue는 FIFO / First In First Out / 선입선출 방식으로 먼저 들어온 데이터가 먼저 나오는 방식이다. 데이터를 큐에 넣는 과정을 Enqueue라고 하고, (Insert라고 표현하는 경우도 있었다.) 데이터를 큐에서 가져오는 과정을 Dequeue라고 한다. Circular Queue 큐를 계속 쓰다보면, 언젠간 자리가 다 차게되는 문제가 발생할 수 있다. 그래서 다음과 ..
Computer Science[CS]/Data Structure[자료구조] 2024. 1. 1. 21:07
이전 Prev 1 Next 다음