자료구조
-
[자료구조] Queue 알아보기자료구조 2024. 3. 4. 14:38
1. Queue란? 추가되는 자료를 차례대로 저장하여, 저장된 순서에 의해 데이터가 나오는, 선입선출( First-In-First-Out )의 선형 자료구조이다. 먼저 저장된 데이터가 나중 저장된 데이터 보다 항상 앞서 나오기 때문에 선입선출의 특성을 지니고 있으며, 저장된 자료들 사이의 선후 관계가 모두 1:1 이기에 '선형' 자료구조라고 부른다. Queue에서 반환은 앞(front)에서만 가능하고 자료의 추가는 뒤(rear)에서만 가능하다. a) enqueue(item) 새로운 자료를 큐에 추가하는 것을 enqueue라고 한다. 제일 먼저 A가 빈 큐에 추가되면, 큐의 front와 rear은 A를 가르키게 된다. 그 다음 단계로 저장된 A의 위쪽으로 새로운 자료 B가 저장되며 rear은 B를 가르키게..
-
[자료구조] 스택(Stack)이란?자료구조 2024. 2. 26. 02:06
1.스택(Stack)이란? 스택(Stack)은 자료를 한 방향으로만 쌓는, 후입선출(Last-In-First-Out) 형태 선형 자료 구조이다. 처음과 중간, 그리고 끝에 자료를 추가할 수 있는 리스트와 다르게 스택은 오직 스택의 제일 위에서만 자료를 추가하고 추출할 수 있다. a) push(item) 새로운 자료를 스택에 추가하는 것을 푸시(push)라고 한다. 위 그림은 A와 B가 스택에 추가되는, 즉 푸쉬하는 과정을 보여주고 있다. 제일 먼저 A가 빈 스택에 추가된다, 그 다음 단계로 저장된 A의 위쪽으로 새로운 자료 B가 저장된다. 푸쉬를 통해 스택에 새로운 자료를 추가할 경우, 새로운 자료는 항상 기존 자료의 위쪽으로마 저장됨을 알 수 있다. 즉, 푸쉬는 스택의 맨 위에 새로운 자료를 추가한다...