Deque數據結構：應用程序

Question

當我們可以從兩端插入和刪除時，爲什麼它被稱爲deque？此外，什麼是一個德克的應用程序？

我是第一次學習數據結構的學生。謝謝！

Answer 1

它也被稱爲雙端隊列。這就是所謂的，因爲它提供了一個我們可以從頭部或尾部修改的通用隊列。因此，是雙重的。

我們什麼時候該用？ 每當我們想要快速訪問插入和刪除的開始和結束。調度和建模真實生活隊列是常見的例子。