원형 큐 c++로 만들기
우선 원형 큐(Queue)에 들어갈 노드(Node)부터 정의를 하였다 (linked list로 원형 큐 구현함) #include using namespace std; // Node that will go inside of circular queue struct Node { string name; int items; Node *next; Node(string n, int i, Node *nextNode=nullptr): name(n), items(i), next(nextNode) {}; }; 노드에는 데이터와 다음 노드로 이어주는 next가 있다. 데이터 부분은 이름과 아이템 개수로 정의 했으며 next는 노드를 가리키는 포인터이다. 그 후 constructor를 구현했는데, 스트링과 정수를 받으면 포인터..
c++
2020. 12. 10. 14:24
