| #define Maxg | ||
| float | git[Maxg]; | |
| f rnt = | = Maxg; | |
| rear = | = Maxg; |
Операция empty
if(frnt == rear) empty=l; else empty =0;
Операция remove
| if | (empty | == 1) | ||
| printf( | "Очередь | пуста") | r | |
| if | (frnt = | = Maxg-1) | frnt = | 0; |
| else frnt | = frnt + | 1; | ||
| remove = g | it[frnt]; |
При реализации вставки необходимо контролировать ситуацию переполнения, при которой frnt = rear. Это же условие характеризует пустую очередь. Одно из решений проблемы — очередь растет до Maxg-.
Операция insert
/^выделение места для элемента*/ if (rear == Maxg - 1) rear = 0; else rear = rear + 1;
| /^проверка | на переполнение | */ |
| if (rear = | = frnt) | |
| printf( | "Переполнение." | ) ; |
| git [rear] | = x; |