링크드 리스트를 활용한 확장된 큐. 환형 큐를 표현하였다.

1. #include <iostream>
2. using namespace std;
4. void insert_q(char *q, int *next, int &front, int &rear, char c){
5. if(front==-1){
6. front=0;
7. }
8. if(rear==-1){
9. rear=0;
10. } else {
11. rear=next[rear];
12. }
13. q[rear]=c;
14. }
16. void delete_q(char *q, int *next, int &front, int &rear){
17. front=next[front];
18. }
20. void print_q(char *q, int *next, int front, int rear){
21. cout<<"현재 큐의 상태는 아래와 같다"<<endl;
22. while(front!=rear){
23. cout<<q[front]<<endl;
24. front=next[front];
25. }
26. cout<<q[rear]<<endl; //마지막 rear까지 루프 한방에 출력하는 방법이 떠오르지 않아서...
27. }
29. int main(){
30. char q[5];
31. int next[5]={1,2,3,4,0};
32. int front=-1, rear=-1;
34. insert_q(q, next, front, rear, 'P');
35. insert_q(q, next, front, rear, 'R');
36. insert_q(q, next, front, rear, 'B');
37. delete_q(q, next, front, rear);
38. delete_q(q, next, front, rear);
39. insert_q(q, next, front, rear, 'J');
40. insert_q(q, next, front, rear, 'G');
41. insert_q(q, next, front, rear, 'K');
42. insert_q(q, next, front, rear, 'S');
44. print_q(q, next, front, rear);
46. return 0;
47. }