Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /smlnj-lib/trunk/Util/queue-sig.sml
ViewVC logotype

Diff of /smlnj-lib/trunk/Util/queue-sig.sml

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 2448, Tue Apr 24 15:10:06 2007 UTC revision 2449, Tue Apr 24 15:10:24 2007 UTC
# Line 22  Line 22 
22          (* enqueue an element at the rear *)          (* enqueue an element at the rear *)
23      val dequeue : 'a queue -> 'a      val dequeue : 'a queue -> 'a
24          (* remove the front element (raise Dequeue if empty) *)          (* remove the front element (raise Dequeue if empty) *)
25        val next : 'a queue -> 'a option
26            (* remove the first element; return NONE if the queue is empty *)
27      val delete : ('a queue * ('a -> bool)) -> unit      val delete : ('a queue * ('a -> bool)) -> unit
28          (* delete all elements satisfying the given predicate *)          (* delete all elements satisfying the given predicate *)
29      val head : 'a queue -> 'a      val head : 'a queue -> 'a
30            (* return the first queue element without removing it *)
31      val peek : 'a queue -> 'a option      val peek : 'a queue -> 'a option
32            (* peek at the first queue element without removing it *)
33      val length : 'a queue -> int      val length : 'a queue -> int
34      val contents : 'a queue -> 'a list      val contents : 'a queue -> 'a list
35      val app : ('a -> unit) -> 'a queue -> unit      val app : ('a -> unit) -> 'a queue -> unit

Legend:
Removed from v.2448  
changed lines
  Added in v.2449

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0