Python之双向队列 (deque)

墨蓝 2022-04-11 10:13 276阅读 0赞

--------------------

任务描述

本关任务：编写一个能输出**“震荡”**队列的程序。

双向队列 (deque)

双向队列是一种能在队列两端都进行入队出队操作的数据结构，比普通的队列更加灵活也更加复杂。

创建双向队列

就像计数器`Counter`，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如：

1.  `d = collections.deque() #创建一个空队列`
2.  `d = collections.deque(['a','b','c']) #从list创建`
3.  `d = collections.deque(('a','b','c')) #从tuple创建`
4.  `d = collections.deque({'a':0,'b':1,'c':2}) #从dict创建`
5.  `d = collections.deque("abc") #从字符串创建`

第一行语句创建一个空队列，下面四行语句创建了含有元素`a`，`b`，`c`的队列，要注意当从`dict`创建时，使用的是它的键`key`，而不是值`value`。

队列操作

双向队列与`list`类似，也有`append`和`pop`这两个成员函数，他们的作用分别是向队列的**右边增加元素**和从队列的**右边删除并返回一个元素**，比如：

1.  `d.append('d') #向右边增加一个元素'd'`
2.  `print(d)`
3.  `d.pop() #从右边删除一个元素`
4.  `print(d)`

得到的结果：  
`deque(['a', 'b', 'c', 'd'])`  
`deque(['a', 'b', 'c'])`

与`append`，`pop`相对应的，还有一组对队列左边进行操作的函数：`appendleft`，`popleft`，用法也与前面的一组类似：

1.  `d.appendleft('+') #向左边增加一个元素'd'`
2.  `print(d)`
3.  `d.popleft() #从左边删除一个元素`
4.  `print(d)`

得到的结果：  
`deque(['+', 'a', 'b', 'c'])`  
`deque(['a', 'b', 'c'])`

双向队列还提供了一对操作：`extend`和`extendleft`，用于将一个可迭代对象的所有迭代值依次加入到队列的右边或者左边：

1.  `d1 = collections.deque()`
2.  `d1.extend("123")`
3.  `print(d1)`
4.   
5.  `d1 = collections.deque()`
6.  `d1.extendleft("123")`
7.  `print(d1)`

得到的结果是：  
`deque(['1', '2', '3'])`  
`deque(['3', '2', '1'])`  
可以注意到上下两个结果的值的顺序是**相反的**。

编程要求

根据提示，补充右侧编辑器代码完成函数功能，函数读取输入的一个数字`n(n≥0)`，然后输出一个有`n`个元素，元素从`0`到`n-1`的**“震荡”**的队列，“震荡”的定义见测试说明。

测试说明

当输入：`3`时，输出的“震荡”队列应该是：  
`deque([1, 0, 2])`

当输入：`5`时，输出的“震荡”队列应该是：  
`deque([3, 1, 0, 2, 4])`

import collections
    def Func():
        #在此处填充代码实现功能
        n = int(input())
        if (n>=0):
            d = collections.deque()
            for i in range(n):
                if(i%2!=0):
                       d.appendleft(i)
                else:
                       d.append(i)
            print(d)