Automatic generation produced by ISE Eiffel
note description: "Unbounded queues implemented as linked lists" library: "Free implementation of ELKS library" legal: "See notice at end of class." status: "See notice at end of class." names: linked_queue, dispenser, linked_list representation: linked access: fixed, fifo, membership contents: generic date: "$Date: 2014-01-17 11:50:59 -0800 (Fri, 17 Jan 2014) $" revision: "$Revision: 94051 $" class interface LINKED_QUEUE [G] create make create {LINKED_QUEUE} ll_make feature -- Initialization make -- Create linked queue. feature -- Access item: G -- Oldest item ensure then last_element_if_not_empty: not is_empty implies (active = last_element) feature -- Element change put (v: G) -- Add `v' as newest item. -- Was declared in LINKED_QUEUE as synonym of extend and force. ensure then single_item_constraint: (old is_empty) implies (item = v) extend (v: G) -- Add `v' as newest item. -- Was declared in LINKED_QUEUE as synonym of put and force. ensure then single_item_constraint: (old is_empty) implies (item = v) force (v: G) -- Add `v' as newest item. -- Was declared in LINKED_QUEUE as synonym of put and extend. ensure then single_item_constraint: (old is_empty) implies (item = v) feature -- Conversion linear_representation: ARRAYED_LIST [G] -- Representation as a linear structure -- (order is same as original order of insertion) feature -- Duplication duplicate (n: INTEGER_32): like Current -- New queue containing the `n' oldest items in current queue. -- If `n' is greater than count, identical to current queue. copy (other: like Current) -- Update current object using fields of object attached -- to `other', so as to yield equal objects. invariant is_always_after: not is_empty implies after note copyright: "Copyright (c) 1984-2014, Eiffel Software and others" license: "Eiffel Forum License v2 (see http://www.eiffel.com/licensing/forum.txt)" source: "[ Eiffel Software 5949 Hollister Ave., Goleta, CA 93117 USA Telephone 805-685-1006, Fax 805-685-6869 Website http://www.eiffel.com Customer support http://support.eiffel.com ]" end -- class LINKED_QUEUE -- Generated by ISE Eiffel --
For more details: www.eiffel.com