線性數據結構的對稱性和不對稱性

Question

討論數據結構的對稱性和不對稱性意味着什麼？特別是堆棧，隊列，deques和優先級隊列。我的教科書根本沒有提及它，我在Google上發現了各種各樣的答案。我只是對結構的對稱性感到困惑，我想知道是否有人有任何明確的答案讓我解決問題。謝謝！

Answer 1

雙端隊列（deques）是對稱的，這意味着您可以對線性結構的一端執行任何操作。堆棧，隊列和優先級隊列是不對稱的，因爲您僅限於您可以在結構上執行哪些操作，具體取決於您是在頂層，底層，前端還是後端。