FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

python/datastruct/queue.py at master · Dreamgoing/python · GitHub

43 lines (33 loc) · 869 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

class Queue:

def __init__(self,size=20):

self.queue=[]

self.size=size

self.end=-1

def setSize(self,size):

self.size=size

def In(self,element):

if self.end < self.size -1:

self.queue.append(element)

self.end = self.end + 1

else:

raise "QueueFull"

def Out(self):

if self.end != -1:

element = self.queue[0]

self.queue=self.queue[1:]

self.end = self.end-1

return element

else:

raise "QueueEmpty"

def End(self):

return self.end

def empty(self):

self.queue=[]

self.end=-1

if __name__ == "__main__":

queue=Queue()

for i in range(10):

queue.In(i)

print queue.End()

for i in range(10):

print queue.Out()

Back | FazBrowse Home | New Git URL