国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Table of Contents
Creating and Initializing a Deque
Adding and Removeing ??Elements Efficiently
Rotating and Managing Elements
When to Use Deque instead of List
Home Backend Development Python Tutorial How do I use the deque data structure from the collections module in Python?

How do I use the deque data structure from the collections module in Python?

Jun 22, 2025 am 12:56 AM

Python's deque is suitable for scenarios where two-end operations need to be handled efficiently. 1. You can pass in a list or string when creating, or initialize it to empty before adding elements; 2. Use append() and appendleft() to add elements at the right and left ends respectively; 3. Use pop() and popleft() to remove elements from the right and left ends respectively; 4. The rotate(n) method moves the element to the right (positive number) or to the left (negative number) cycle; 5. After setting the maxlen parameter, the old elements on the side will be automatically discarded when the capacity exceeds the capacity; 6. Suitable for use in queues, sliding windows, history and other scenarios. Compared with the list, deque has O(1) time complexity in the header operation and has better performance.

How do I use the deque data structure from the collections module in Python?

The deque (double-ended queue) from Python's collections module is a versatile and efficient data structure, especially when you need fast appends and pops from both ends. If you're used to working with lists, switching to deque can give you performance boosts in certain situations.

Let's break down how to use it effectively.


Creating and Initializing a Deque

To start using deque , you first need to import it from the collections module. Then you can create one by passing in an iterable like a list or string.

 from collections import deque

d = deque([1, 2, 3])

You can also initialize it empty and add elements later. It's pretty flexible — strings, tuples, and even other deques work as input.

If you're starting from scratch:

  • Use append() to add to the right end
  • Use appendleft() to add to the left end
 d = deque()
d.append(1) # deque([1])
d.appendleft(0) # deque([0, 1])

Adding and Removeing ??Elements Efficiently

One of the main advantages of deque over regular lists is its speed for operations at both ends. With a normal list, inserting or removing from the front ( pop(0) or insert(0, x) ) takes O(n) time, which gets slow for large data sets. deque does these operations in O(1) time.

Here are some common operations:

  • Add to the right : append(x)
  • Add to the left : appendleft(x)
  • Remove from the right : pop()
  • Remove from the left : popleft()
 d = deque([1, 2, 3])
d.append(4) # deque([1, 2, 3, 4])
d.popleft() # returns 1 → deque([2, 3, 4])

This makes deque perfect for things like queues or sliding window problems.


Rotating and Managing Elements

Another handy feature is the rotate() method. It shifts elements in place to the right (or left if given a negative number).

For example:

 d = deque([1, 2, 3, 4, 5])
d.rotate(1) # deque([5, 1, 2, 3, 4])

That moves each element one position to the right, wrapping around the end. A negative rotation goes the other way:

 d.rotate(-1) # back to deque([1, 2, 3, 4, 5])

Also, if you ever need to limit the size of your deque, you can set the maxlen parameter when creating it. Once full, adding new items will automatically drop the oldest ones from the opposite end.

 d = deque(maxlen=3)
d.append(1)
d.append(2)
d.append(3)
d.append(4) # now contains [2, 3, 4]

This is super useful for tracking recent values ??or implementing fixed-size buffers.


When to Use Deque instead of List

In most cases, you'll still want to use a regular list. But if you find yourself frequently doing:

  • Insertions/removals at the beginning
  • Implementing queues or stacks
  • Maintaining a history or buffer of recent items

Then deque is the better choice.

Even though they look similar and support many of the same methods, their performance characteristics different. So if you're building something that needs high efficiency on both ends, switch to deque .


Basically that's it. After mastering a few common methods, you will find that it is more suitable than a list in many scenarios and is not complicated to use.

The above is the detailed content of How do I use the deque data structure from the collections module in Python?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

What are some common security vulnerabilities in Python web applications (e.g., XSS, SQL injection) and how can they be mitigated? What are some common security vulnerabilities in Python web applications (e.g., XSS, SQL injection) and how can they be mitigated? Jun 10, 2025 am 12:13 AM

Web application security needs to be paid attention to. Common vulnerabilities on Python websites include XSS, SQL injection, CSRF and file upload risks. For XSS, the template engine should be used to automatically escape, filter rich text HTML and set CSP policies; to prevent SQL injection, parameterized query or ORM framework, and verify user input; to prevent CSRF, CSRFTToken mechanism must be enabled and sensitive operations must be confirmed twice; file upload vulnerabilities must be used to restrict types, rename files, and prohibit execution permissions. Following the norms and using mature tools can effectively reduce risks, and safety needs continuous attention and testing.

How does Python's unittest or pytest framework facilitate automated testing? How does Python's unittest or pytest framework facilitate automated testing? Jun 19, 2025 am 01:10 AM

Python's unittest and pytest are two widely used testing frameworks that simplify the writing, organizing and running of automated tests. 1. Both support automatic discovery of test cases and provide a clear test structure: unittest defines tests by inheriting the TestCase class and starting with test\_; pytest is more concise, just need a function starting with test\_. 2. They all have built-in assertion support: unittest provides assertEqual, assertTrue and other methods, while pytest uses an enhanced assert statement to automatically display the failure details. 3. All have mechanisms for handling test preparation and cleaning: un

How does Python handle mutable default arguments in functions, and why can this be problematic? How does Python handle mutable default arguments in functions, and why can this be problematic? Jun 14, 2025 am 12:27 AM

Python's default parameters are only initialized once when defined. If mutable objects (such as lists or dictionaries) are used as default parameters, unexpected behavior may be caused. For example, when using an empty list as the default parameter, multiple calls to the function will reuse the same list instead of generating a new list each time. Problems caused by this behavior include: 1. Unexpected sharing of data between function calls; 2. The results of subsequent calls are affected by previous calls, increasing the difficulty of debugging; 3. It causes logical errors and is difficult to detect; 4. It is easy to confuse both novice and experienced developers. To avoid problems, the best practice is to set the default value to None and create a new object inside the function, such as using my_list=None instead of my_list=[] and initially in the function

What are the considerations for deploying Python applications to production environments? What are the considerations for deploying Python applications to production environments? Jun 10, 2025 am 12:14 AM

Deploying Python applications to production environments requires attention to stability, security and maintenance. First, use Gunicorn or uWSGI to replace the development server to support concurrent processing; second, cooperate with Nginx as a reverse proxy to improve performance; third, configure the number of processes according to the number of CPU cores to optimize resources; fourth, use a virtual environment to isolate dependencies and freeze versions to ensure consistency; fifth, enable detailed logs, integrate monitoring systems, and set up alarm mechanisms to facilitate operation and maintenance; sixth, avoid root permissions to run applications, close debugging information, and configure HTTPS to ensure security; finally, automatic deployment is achieved through CI/CD tools to reduce human errors.

How can Python be integrated with other languages or systems in a microservices architecture? How can Python be integrated with other languages or systems in a microservices architecture? Jun 14, 2025 am 12:25 AM

Python works well with other languages ??and systems in microservice architecture, the key is how each service runs independently and communicates effectively. 1. Using standard APIs and communication protocols (such as HTTP, REST, gRPC), Python builds APIs through frameworks such as Flask and FastAPI, and uses requests or httpx to call other language services; 2. Using message brokers (such as Kafka, RabbitMQ, Redis) to realize asynchronous communication, Python services can publish messages for other language consumers to process, improving system decoupling, scalability and fault tolerance; 3. Expand or embed other language runtimes (such as Jython) through C/C to achieve implementation

How can Python be used for data analysis and manipulation with libraries like NumPy and Pandas? How can Python be used for data analysis and manipulation with libraries like NumPy and Pandas? Jun 19, 2025 am 01:04 AM

PythonisidealfordataanalysisduetoNumPyandPandas.1)NumPyexcelsatnumericalcomputationswithfast,multi-dimensionalarraysandvectorizedoperationslikenp.sqrt().2)PandashandlesstructureddatawithSeriesandDataFrames,supportingtaskslikeloading,cleaning,filterin

How do list, dictionary, and set comprehensions improve code readability and conciseness in Python? How do list, dictionary, and set comprehensions improve code readability and conciseness in Python? Jun 14, 2025 am 12:31 AM

Python's list, dictionary and collection derivation improves code readability and writing efficiency through concise syntax. They are suitable for simplifying iteration and conversion operations, such as replacing multi-line loops with single-line code to implement element transformation or filtering. 1. List comprehensions such as [x2forxinrange(10)] can directly generate square sequences; 2. Dictionary comprehensions such as {x:x2forxinrange(5)} clearly express key-value mapping; 3. Conditional filtering such as [xforxinnumbersifx%2==0] makes the filtering logic more intuitive; 4. Complex conditions can also be embedded, such as combining multi-condition filtering or ternary expressions; but excessive nesting or side-effect operations should be avoided to avoid reducing maintainability. The rational use of derivation can reduce

How can you implement custom iterators in Python using __iter__ and __next__? How can you implement custom iterators in Python using __iter__ and __next__? Jun 19, 2025 am 01:12 AM

To implement a custom iterator, you need to define the __iter__ and __next__ methods in the class. ① The __iter__ method returns the iterator object itself, usually self, to be compatible with iterative environments such as for loops; ② The __next__ method controls the value of each iteration, returns the next element in the sequence, and when there are no more items, StopIteration exception should be thrown; ③ The status must be tracked correctly and the termination conditions must be set to avoid infinite loops; ④ Complex logic such as file line filtering, and pay attention to resource cleaning and memory management; ⑤ For simple logic, you can consider using the generator function yield instead, but you need to choose a suitable method based on the specific scenario.

See all articles