Максимальная длина очереди – максимальное количество элементов, которое может находиться в очереди одновременно.
Длина очереди - количество элементов, находящееся в очереди в данный конкретный момент.
Пустая очередь - очередь, в которой нет ни одного элемента.
Первое действие - "Поместить элемент в очередь":
Для того чтобы поместить элемент в очередь, необходимо проверить, есть ли в ней место, то есть меньше ли длина очереди максимальной длины. Если длина меньше максимальной длины, то помещаем элемент в конец очереди, и увеличиваем значение длины очереди на единицу, иначе - ничего не делаем (если длина очереди равна максимальной длине, то поместить в очередь новый элемент не представляется возможным).
Второе действие - "Взять элемент из очереди":
Для того чтобы взять элемент из очереди, необходимо проверить, есть ли элементы в очереди. Если очередь не пуста, то: а) удаляем первый по порядку элемент; б) сдвигаем оставшиеся элементы к началу очереди; в) уменьшаем на единицу значение длины очереди, иначе - ничего не делаем.
Достарыңызбен бөлісу: |
