Python Queue-Like Container

Question

I would like a container to do the following in python 2-7:

I need that container to behave like a queue: first in first out, I append to it objects and then get them in the same order "from the other end".

However I also need to be able to read up to 5 objects from the beginning of the queue without popping them, then if I don't need them anymore I will pop them from the queue.

I am new to python and I need to know is there any container that would act as such? Or any easy simple implementation for it?

g.d.d.c · Accepted Answer · 2014-04-17 19:57:33Z

3

I'm fairly certain you want a deque from the collections module. It includes (among other things) append, pop, pop_left, and rotate methods, and also supports indexing. Indexing slows toward the middle, but is fast at the ends.

answered Apr 17, 2014 at 19:57

g.d.d.c

48.3k12 gold badges105 silver badges116 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Stack Player Over a year ago

With deque I will have to popleft then appendleft, is there a container I can access through indexing like a list, and would behave like deque? I am looking for that if available it would be faster, thank you though

tdelaney Over a year ago

"and also supports indexing". for instance, my_deque[3] is the 4th element.

Joe · Accepted Answer · 2014-04-17 20:20:04Z

1

See this module from the standard library. It should provide you with everything you want.

http://my.safaribooksonline.com/book/programming/python/9780132778633/data-structures/ch02lev1sec5

import Queue

q = Queue.Queue()

for i in range(5):
    q.put(i)

while not q.empty():
    print q.get(),
print

answered Apr 17, 2014 at 20:20

Joe

5121 gold badge4 silver badges16 bronze badges

1 Comment

Ricky Wilson Over a year ago

I bet you could subclass collections.deque to do what you want.

Collectives™ on Stack Overflow

Python Queue-Like Container

2 Answers 2

2 Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related