Информатика • 11 класс

Использование очереди для временного хранения данных (C++)

#define MAX_SIZE 100
class Queue {
private:
  int data [MAX_SIZE]; // Массив для очереди
  int len; // Длина очереди
  int rear; // Индекс нового элемента
  int front; // Индекс считываемого элемента
public:
  Queue () {
     len = MAX_SIZE;
     rear = 0;
     front = 0; }

Занесение в очередь	Извлечение из очереди
void enqueue (int item) { if ((rear + 1) % len != front) { rear = (rear + 1) % len; data [rear] = item; } else { cout ＜＜ "Очередь заполнена";} }	int dequeue () { if (front == rear) { cout ＜＜ "Очередь пуста"; return 0; } else { front = (front + 1) % len; return data[front]; } } };

Занесение в очередь

Извлечение из очереди

void enqueue (int item) {

if ((rear + 1) % len !=
front) {

rear = (rear + 1) % len;

data [rear] = item;

} else {

cout ＜＜ "Очередь
заполнена";} }

int dequeue () {

if (front == rear) {

cout ＜＜ "Очередь пуста";

return 0;

} else {

front = (front + 1) % len;

return data[front];

} } };

Было полезно?