C++ Queue 만들기 (version.2 - Circular Queue)
C++로 자료구조 만들기 Circular Queue를 만들어 볼 것이다. Circular Queue는 문자 그대로 원형 큐, 즉 큐의 rear 부분이 자료구조의 끝을 가리키는 경우 enqueue를 한다면 rear가 자료구조의 맨 앞을 가리키게 되며 큐가 마치 원 모양으로 도는 것처럼 구현하기 때문에 이렇게 이름 지어졌다. size 4의 큐가 있을 때, 1부터 6까지의 숫자를 큐에다 넣는다 하고 아래와 같이 명령을 넣어보면 > enqueue(1), enqueue(2), enqueue(3), dequeue(), enqueue(4), dequeue(), enqueue(5), dequeue(), enqueue(6) 이런식으로 동작할 것이다. Queue의 Overflow 문제를 보완하기 위해 고안된 방법이지만 완..
2023. 3. 14.
C Stack 만들기
C로 Stack 만들기 C++에 이어 C로도 Stack을 만들어 보겠다. 우선 메인함수부터 만들어준다. #include #include #include "stack.h" main() { /*Stack a; int x; initialize(&a); push(&a, 10); push(&a, 20); push(&a, 30); x = pop(&a); push(&a, 40); printf("%d, %d\n", x, pop(&a));*/ Stack *a; int x; a = (Stack *)malloc(sizeof(Stack)); initialize(a); push(a, 10); push(a, 20); push(a, 30); x = pop(a); push(a, 40); printf("%d, %d\n", x, pop..
2023. 3. 14.
