测试test_deque()函数的性能和效率

test_deque()函数用于测试deque数据结构的性能和效率。deque是一个双端队列，可以在两端进行高效的插入和删除操作。

下面是一个使用test_deque()函数的例子：

from collections import deque
import time

def test_deque():
    # 创建一个空的deque
    dq = deque()

    # 向deque中插入10000个元素
    start_time = time.time()
    for i in range(10000):
        dq.append(i)
    end_time = time.time()
    insert_time = end_time - start_time

    # 从deque两端各删除5000个元素
    start_time = time.time()
    for i in range(5000):
        dq.popleft()
        dq.pop()
    end_time = time.time()
    delete_time = end_time - start_time

    print("插入10000个元素的时间：", insert_time)
    print("删除10000个元素的时间：", delete_time)

上述例子中，test_deque()测试了向deque中插入10000个元素和从deque中删除10000个元素的时间。

在插入阶段，使用dq.append(i)将元素逐个添加到队列的右端，计算插入10000个元素所花费的时间。

在删除阶段，使用dq.popleft()和dq.pop()分别从deque的左端和右端删除元素，循环了5000次，计算删除10000个元素所花费的时间。

通过运行test_deque()函数，可以得到插入和删除10000个元素的时间。这样可以评估deque数据结构的性能和效率，观察插入和删除操作所花费的时间是否符合预期，以帮助选择最合适的数据结构。