Abstract data type "Queue"
MuPAD® notebooks are not recommended. Use MATLAB® live scripts instead.
MATLAB live scripts support most MuPAD functionality, though there are some differences. For more information, see Convert MuPAD Notebooks to MATLAB Live Scripts.
adt::Queue implements the abstract data type
"Queue". To create a queue, an expression sequence of
any MuPAD® objects can be given to initialize the queue, otherwise
an empty queue is built.
Note: The methods of all abstract data types must be called especially and will result changing the object itself as side effect.
Q := adt::Queue() an empty queue is
built and assigned to the variable
Every queue will be displayed as
by a number. This name is generated by
All following methods changes the value of
available for handling with queues.
Create a new queue with strings as arguments.
Q := adt::Queue("1", "2", "3", "4")
Show the length of the queue.
Fill up the queue with a new element. The queue will be changed
by the method, no new assignment to
Q is necessary!
Show the front of the queue. This method does not change the queue.
After twice getting an element of the queue, the third element
is the new front of the queue, and the length is
Q::dequeue(), Q::dequeue(), Q::front(), Q::length()
Now revert the queue. The last element will be the first element.
Enlarge the queue with
Finally collect all elements of the queue in the list assigned
ARGS, until the queue is empty.
ARGS := : while not Q::empty() do ARGS := append(ARGS, Q::dequeue()) end: ARGS
An expression sequence of objects to initialize the queue
clear— Clear the queue
dequeue— Get an element from the queue
empty— I the queue empty
enqueue— Fill up the queue
front— Front of the queue
length— Length of the queue
reverse— Revert the queue