| 释义 |
▪ I. dequeue, n. Computing and Math.
Brit. |ˈdiːkjuː|, U.S. |ˈdiˌkju|
[‹ dequeue v. Compare enqueue n.
For an earlier occurrence of the form dequeue with a different meaning (misspelling deque from Knuth's book) compare quot. 1969:
1968D. E. Knuth Art Computer Programming I. ii. 235 A deque (‘double-ended queue’) is a linear list for which all insertions and deletions..are made at the ends of the list. A deque is therefore more general than a stack or a queue. 1969Math. Computation 23 449 Section 2.2..describes stacks, queues, dequeues, (double-ended queues!), sequential allocation, [etc.]. ]
The action or an act of removing something from a queue. Freq. attrib. Cf. queue n. 7b.
1971IBM Techn. Disclosure Bull. 13 2338 Serialization of the use of data processing resources, such as addressed data, between competing programs is handled by control functions called enqueue-dequeue routines. 1983Computerworld 11 July 57/1 Programmers reportedly have gained such functions for spooling reports as..automatic enqueue and dequeue and direct spooling. 2000Intelligent Enterprise (Nexis) 5 Dec. 64 MQSeries Integrator allows for the graphical configuration of workflow-like message flows, typically beginning with a dequeue operation, followed by..database manipulation, and enqueuing.
▪ II. dequeue, v. Computing and Math.
Brit. |ˌdiːˈkjuː|, U.S. |diˈkju|
[‹ de- prefix + queue n. Compare enqueue v., dequeue n.]
trans. To remove from a queue. Also intr.: to be removed from a queue; (also) to lose items from a queue. Cf. queue n. 7b.
1971IBM Techn. Disclosure Bull. 13 3477 As elements are enqueued and dequeued, the pointers in the control block and in the element are changed appropriately. 1986Computerworld (Nexis) 3 Mar. 37 If a transaction fails after locking a resource, the shared-logic system will automatically dequeue or release the resource. 1991Microsoft Syst. Jrnl. (Nexis) May 89 A queue is another way of visualizing the contents of a pipe. While one end is writing (enqueueing) data to the pipe, the other end is reading (dequeueing) data from the pipe. 1999JavaWorld (Nexis) June The Active object itself is the only thread that dequeues from the queue. 2000ElectronicNews (Nexis) 10 Apr. 36 For example, embedded checkers might monitor..data integrity in a pipeline, or use of a FIFO, making sure that the FIFO never dequeues when empty or enqueues when full. |