adt:: Queue

Абстрактный тип данных “Очередь”

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

adt::Queue(queue)

Описание

adt::Queue реализует абстрактный тип данных “Очередь”. Чтобы создать очередь, последовательность выражения любых объектов MuPAD® может быть дана, чтобы инициализировать очередь, в противном случае пустая очередь создается.

Примечание

Методы всех абстрактных типов данных должны быть названы особенно и закончатся, изменяя сам объект как побочный эффект.

С Q := adt::Queue() пустая очередь создана и присвоена переменной Q.

Каждая очередь будет отображена как Queue, сопровождаемый номером. Это имя сгенерировано genident.

Примечание

Весь в соответствии с методами изменяет значение самого Q. Новое присвоение на переменную (в этом примере Q) не необходимо, в отличие от всех других функций MuPAD и типов данных.

Методы clear, dequeue, empty, enqueue, front, length, reverse доступен для обработки с очередями.

Примеры

Пример 1

Создайте новую очередь со строками в качестве аргументов.

Q := adt::Queue("1", "2", "3", "4")

Покажите длину очереди.

Q::length()

Заполните очередь новым элементом. Очередь будет изменена методом, никакое новое присвоение на Q не необходимо!

Q::enqueue("5")

Покажите переднюю сторону очереди. Этот метод не изменяет очередь.

Q::front(), Q::front()

После дважды получения элемента очереди третий элемент является новой передней стороной очереди, и длиной является 3.

Q::dequeue(), Q::dequeue(), Q::front(), Q::length()

Теперь вернитесь очередь. Последний элемент будет первым элементом.

Q::reverse(): Q::front()

Увеличьте очередь с "2".

Q::enqueue("2"):
Q::empty()

Наконец соберите все элементы очереди в списке, присвоенном ARGS, пока очередь не будет пуста.

ARGS := []:
while not Q::empty() do ARGS := append(ARGS, Q::dequeue()) end:
ARGS

Параметры

queue

Последовательность выражения объектов инициализировать очередь

Методы

развернуть все

clear()

dequeue()

empty()

enqueue(x)

front()

length()

reverse()