Saved Bookmarks
| 1. |
Define A Deque? |
|
Answer» Deque (Double-Ended Queue) is ANOTHER form of a queue in which insertions and deletions are made at both the front and rear ends of the queue. There are two VARIATIONS of a deque, namely, input RESTRICTED deque and output restricted deque. The input restricted deque ALLOWS insertion at ONE end (it can be either front or rear) only. The output restricted deque allows deletion at one end (it can be either front or rear) only. Deque (Double-Ended Queue) is another form of a queue in which insertions and deletions are made at both the front and rear ends of the queue. There are two variations of a deque, namely, input restricted deque and output restricted deque. The input restricted deque allows insertion at one end (it can be either front or rear) only. The output restricted deque allows deletion at one end (it can be either front or rear) only. |
|