diff options
Diffstat (limited to 'queue.txi')
| -rw-r--r-- | queue.txi | 9 |
1 files changed, 9 insertions, 0 deletions
@@ -13,26 +13,31 @@ called @dfn{dequeues}). A queue may also be used like a stack. Returns a new, empty queue. @end defun + @defun queue? obj Returns @code{#t} if @var{obj} is a queue. @end defun + @defun queue-empty? q Returns @code{#t} if the queue @var{q} is empty. @end defun + @deffn {Procedure} queue-push! q datum Adds @var{datum} to the front of queue @var{q}. @end deffn + @deffn {Procedure} enqueue! q datum Adds @var{datum} to the rear of queue @var{q}. @end deffn + @deffn {Procedure} dequeue! q @deffnx {Procedure} queue-pop! q @@ -40,6 +45,7 @@ Both of these procedures remove and return the datum at the front of the queue. @code{queue-pop!} is used to suggest that the queue is being used like a stack. @end deffn + All of the following functions raise an error if the queue @var{q} is empty. @@ -49,12 +55,15 @@ is empty. Removes and returns (the list) of all contents of queue @var{q}. @end deffn + @defun queue-front q Returns the datum at the front of the queue @var{q}. @end defun + @defun queue-rear q Returns the datum at the rear of the queue @var{q}. @end defun + |