wooing

환형큐(Circular Queue)의 개념 우선 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO구조를 가진 자료구조이다. 하지만 큐는 배열로 구현했을경우 메모리 낭비가 생긴다. 이를 보완하기 위해 생긴것이 환형큐 이다. 큐(Queue)설명 - 2020/07/12 - [프로그래밍/자료구조] - [자료구조]큐 Queue [자료구조]큐 Queue 큐(Queue)의 개념 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 구조(FIFO)로 저장하는 형식을 말한다. 큐(Queue)의 기본 구조 그림과 같이 Enqueue하면 데이터가 큐 � wooing1084.tistory.com 환형큐는 '(index + 1) % 배열사이즈' 를 이용하여 배열의 범위를 벗어나지 않게 하여..

스택(Stack)의 개념 후입선출(LIFO)의 자료구조. 가장 마지막으로 저장소로 들어온 데이터가 먼저 나가는 구조의 자료구조이다. 스택(Stack)의 기본 구조 Push로 저장소에 데이터를 추가하고, Pop을 통해 데이터를 삭제한다. 삭제될 데이터는 항상 위에 있으며, top이라고 부른다. 스택(Stack) 구현 #include using namespace std; #define SIZE 10 int list[SIZE]; int top = -1; void Enqueue(int); int Dequeue(); int main() { cout menu; while (menu != 4) { switch (menu) { case 1: { int temp; cout > temp; Enqueue(temp); } b..

큐(Queue)의 개념 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 구조(FIFO)로 저장하는 형식을 말한다. 큐(Queue)의 기본 구조 그림과 같이 Enqueue하면 데이터가 큐 리스트안에 삽입되고, Dequeue하면 데이터가 큐 리스트에서 삭제된다. 큐(Queue)의 구현 #include using namespace std; #define SIZE 10 int list[SIZE]; int front = 0; int rear = 0; void Enqueue(int); int Dequeue(); int main() { cout menu; while (menu != 4) { switch (menu) { case 1: { int temp; cout > temp; Enque..