자료구조 큐 구현 - jalyogujo kyu guhyeon

typedef struct Node

{

int data;

Node *next;

}Node;

typedef struct Queue

{

Node* front;

Node* back;

int count;

}Queue;

void InitQueue(Queue **queue)

{

(*queue) = (Queue*)malloc(sizeof(Queue));

(*queue)->front = (*queue)->back = NULL;

(*queue)->count = 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

Node* CreateNode(int data)

{

Node* node = (Node*)malloc(sizeof(Node));

node->data = data;

node->next = NULL;

return node;

}

void EnQueue(Queue **queue, Node *node)

{

if ((*queue)->count == 0)

{

(*queue)->front = (*queue)->back = node;

}

else

{

(*queue)->back->next = node;

(*queue)->back = node;

}

(*queue)->count++;

}

Node* DeQueue(Queue **queue)

{

Node * n = (*queue)->front;

(*queue)->front = n->next;

(*queue)->count--;

return n;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

int getNodeCount(Queue **queue)

{

return (*queue)->count;

}

void DestroyQueue(Queue** queue)

{

int cnt = getNodeCount(queue);

for (int i = 0; i < cnt; i++)

{

Node * n = DeQueue(queue);

free(n);

}

(*queue)->front = (*queue)->back = NULL;

(*queue)->count = 0;

free(*queue);

}

void PrintAllNode(Queue** queue)

{

int cnt = getNodeCount(queue);

for (int i = 0; i < cnt; i++)

{

Node * n = DeQueue(queue);

cout << n->data << endl;

free(n);

}

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

int main()

{

Queue *queue = NULL;

InitQueue(&queue);

EnQueue(&queue, CreateNode(1));

EnQueue(&queue, CreateNode(2));

EnQueue(&queue, CreateNode(3));

EnQueue(&queue, CreateNode(4));

EnQueue(&queue, CreateNode(5));

EnQueue(&queue, CreateNode(101));

EnQueue(&queue, CreateNode(102));

EnQueue(&queue, CreateNode(103));

EnQueue(&queue, CreateNode(104));

EnQueue(&queue, CreateNode(105));

PrintAllNode(&queue);

EnQueue(&queue, CreateNode(1));

EnQueue(&queue, CreateNode(2));

EnQueue(&queue, CreateNode(3));

EnQueue(&queue, CreateNode(4));

EnQueue(&queue, CreateNode(5));

PrintAllNode(&queue);

return 0;

}