Advertisement
vadrx

Untitled

Dec 7th, 2016
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include "stdafx.h"
  2. #define QMAX 100
  3. using namespace std;
  4.  
  5. struct Queue // Структура данных
  6. {
  7. int qu[QMAX];
  8. int rear, frnt;
  9. };
  10.  
  11. void *queue_create(struct Queue *que) {
  12. que->frnt = 1;
  13. que->rear = 0;
  14. return que;
  15. }
  16.  
  17. void queue_insert(struct Queue *que, int data) // включение элемента в очередь
  18. {
  19. if (que->rear < QMAX - 1) {
  20. que->rear++;
  21. que->qu[que->rear] = data;
  22. }
  23. }
  24.  
  25. bool queue_empty(struct Queue *que) { // проверка очереди на наличие элементов
  26. return que->rear < que->frnt;
  27. }
  28.  
  29. void queue_remove(struct Queue *que, int data) // исключение элемента из очереди
  30. {
  31. if (queue_empty(que) == 1) {
  32. return;
  33. }
  34. data = que->qu[que->frnt];
  35. que->frnt++;
  36. }
  37. int queue_get(struct Queue* que) {
  38. return que->qu[que->frnt];
  39. }
  40. void queue_clear(struct Queue *que) { // удаление очереди
  41. delete[] que->qu;
  42. que->frnt = 0;
  43. que->rear = 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement