數據結構----隊列,雙向隊列(Deque),循環隊列

1.隊列的基本知識     隊列的基本特性就是先進先出(FIFO),也就是第一個進去的元素第一個出來。即隊列就是一個只允許在一端進行插入,在另一端進行刪除操作的線性表。Queue接口與List、Set同一級別,都是繼承了Collection接口。 2.隊列按照實現方式也分爲兩種: ①單向隊列(Queue):只能在一段插入數據,另一端刪除數據。 ②雙向隊列(Deque):每一段都可以進行插入數據和刪
相關文章
相關標籤/搜索