Skip to Content

Python – Reverse a deque

In this tutorial, we will look at how to reverse a deque (reverse the order of elements in a deque) in Python with the help of some examples.

deque in Python

The collections module in Python comes with a deque class that you can use to implement a stack or queue data structure in Python. Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction.

In simple terms, you can think of a deque in Python as a list-like data structure but with efficient insertion and removal of items from either end (left and right). This makes them very useful when implementing a stack or queue functionality in Python.

How to reverse a deque in Python?

reverse a deque in python

The deque class comes with a number of built-in functions to help perform common operations (like adding and removing elements).

To reverse the order of elements in a deque in Python, use the deque reverse() function. The following is the syntax –

Highlighted programs for you

Important information for students ×

Put simply, All Star is in the business of connecting students and schools. We help students find schools that are great matches for their educational needs, personal preferences and lifestyles, and schools pay us for our work.

Here's a quick Q & A of information we think you should know if you choose to use our websites. The main takeaways: Using our services is free, but starting and completing a degree, certificate or diploma program takes commitment and effort and should be considered carefully.

1. How do you provide your services for free?

Schools pay to advertise on our sites. This allows us to offer our service to prospective students like you for free.

Schools place a very high priority on enrolling students who go on to graduate. By using All Star's focused, information-rich services, schools can be more confident that the prospective students we introduce them to are truly committed to their education and to succeeding once they're enrolled in school.

2. How do you differ from your competitors?

There are other companies out there that do what we do. But there is no one that does it with more integrity or respect for our users and their choices. We put you, the student, in control. You get to choose the schools you're interested in, and you get to choose what programs you'd like to learn more about. We will never submit your contact information to a school without your consent.

3. Do you really work with ALL schools?

No. Our listings are not exhaustive, we do not list all schools, but they do include a rich selection of options. We believe this wide variety of options from hundreds of schools meets the needs of most prospective students who visit our sites. We partner with smaller schools that specialize in one particular career field, such as Pima Medical Institute, as well as world-class, multi-discipline institutions like the University of Southern California.

4. Is getting a degree really going to open up doors for me?

We really want you to succeed in the program you choose. So does your school. But we feel compelled to be very frank and upfront: You must work hard and stay committed to graduate. And assuming you do graduate, there is no guarantee you will find a job in your chosen field, or any job for that matter.

Obtaining an education has many personal benefits and can also improve your financial prospects. However, it's important to keep in mind that obtaining an education does not guarantee financial success or even a job. Job markets vary greatly by region, state, and even locally, and are affected by trends in the national economy and even international events. Other factors affecting your job-hunting success may include your job history and experience, and your level of education, degree, or certificate type. Your area of specialization plays a role, too.

5. If I do find a job, what can I expect in terms of salary?

The government publishes a great deal of information related to hundreds of jobs on the Bureau of Labor Statistics (BLS) website. We use this as a resource for many of the articles on the All Star websites. As comprehensive as the BLS information is, it is neither complete nor entirely accurate. The BLS salary information we publish is a national average. Actual salaries for a particular job or skill may be different where you live. For example, if you live in a large city or where the job market for particular skills is especially competitive, such as Silicon Valley in California, you're likely to receive a higher wage or salary for the same job than you would in a rural or economically depressed market. Other factors that can affect salary rates include the size of the employer, union contracts and governmental regulations to name a few.

6. Where are you located? How can I contact you?

All Star Directories is located at P.O. Box 1677 Renton, WA 98057. You can reach us at (206) 436-7500 or at customerservice@allstardirectories.com.

Flatiron School

Flatiron School

Data Science Bootcamp
Product Design UX/UI Bootcamp

University of Maryland Global Campus

University of Maryland Global Campus

Cloud Computing Systems Master's
Digital Forensics & Cyber Investigation Master's

Creighton University

Creighton University

Health Informatics Master's 

# reverse deque "queue"
queue.reverse()

It reverses a deque in-place and does not return any value (returns None).

Time complexity of the deque reverse() function

The time complexity to reverse a deque using the deque reverse() function is O(N) where N is the size of the deque.

If you look at the cpython implementation of the collections module deque reverse() function (at line 922), you’ll find that the algorithm takes a two-pointer approach and swaps the first element with the last element, the second element with the second-last element, and so on to reverse a deque. This comes out to O(N/2) time complexity which is the same as O(N) time complexity.

Examples

Let’s now look at some examples of using the above syntax –

Example 1 – Reverse a non-empty deque

First, let’s create a deque with some elements.

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)

Output:

deque([1, 2, 3])

Here, we imported the deque class from the collections module and created a deque object, queue with three elements – 1, 2, and 3.


Now, let’s now reverse the deque created above.

# reverse the deque
queue.reverse()
# print the deque
print(queue)

Output:

deque([3, 2, 1])

Here, we used the deque reverse() function to reverse the order of the elements in the deque queue.

Example 2 – Reverse a non-empty bounded deque

Let’s now create a bounded deque (deque object with a specified maxlen which defines the maximum number of values that it can store).

# create a bounded deque
queue = deque([1, 2, 3], maxlen=4)
# print the deque
print(queue)

Output:

deque([1, 2, 3], maxlen=4)

Here, we created a bounded deque with maxlen 4 and three elements inside it. Now, let’s reverse the elements from this deque using the reverse() function.

# reverse the deque
queue.reverse()
# print the deque
print(queue)

Output:


deque([3, 2, 1], maxlen=4)

The elements in the bounded deque are now reversed.

You might also be interested in –


Subscribe to our newsletter for more informative guides and tutorials.
We do not spam and you can opt out any time.


Author

  • Piyush Raj

    Piyush is a data professional passionate about using data to understand things better and make informed decisions. He has experience working as a Data Scientist in the consulting domain and holds an engineering degree from IIT Roorkee. His hobbies include watching cricket, reading, and working on side projects.

    View all posts