[已解决]Python的循环队列（circle queue）中等号所引发的问题

苏丛

这是用Python写的一个循环队列

1. class Node:
   
2.     def __init__(self, value):
   
3.         self.val = value
   
4.         self.next = self.pre = None
   
5. class MyCircularQueue:
   
6. 
   
7.     def __init__(self, k):
   
8.         self.size = k
   
9.         self.curSize = 0
   
10.         self.head = self.tail = Node(-1)
    
11.         self.head.next = self.tail
    
12.         self.tail.pre = self.head
    
13. 
    
14.     def enQueue(self, value):
    
15.         if self.curSize < self.size:
    
16.             node = Node(value)
    
17.             node.pre = self.tail.pre
    
18.             node.next = self.tail
    
19.             node.pre.next = node.next.pre = node
    
20.             self.curSize += 1
    
21.             return True
    
22.         return False
    
23. 
    
24.     def deQueue(self):
    
25.         if self.curSize > 0:
    
26.             node = self.head.next
    
27.             node.pre.next = node.next
    
28.             node.next.pre = node.pre
    
29.             self.curSize -= 1
    
30.             return True
    
31.         return False
    
32. 
    
33.     def Front(self):
    
34.         return self.head.next.val
    
35. 
    
36.     def Rear(self):
    
37.         return self.tail.pre.val
    
38. 
    
39.     def isEmpty(self):
    
40.         return self.curSize == 0
    
41. 
    
42.     def isFull(self):
    
43.         return self.curSize == self.size

复制代码

就是第19行那两个等号，
我想问是那个先执行的，
按照代码逻辑，应该是先执行

1. node.pre.next = node

复制代码

再执行

1. node.next.pre = node

复制代码

这样的话就是从左到右，

但是我验证了一下，Python是从右到左执行的
这是我的验证方法

1. class Node:
   
2.     def __init__(self, value):
   
3.         self.val = value
   
4.         self.pre = self.next = None
   
5. 
   
6. # 生成一些对象
   
7. ojs = list()
   
8. for i in range(5):
   
9.     ojs.append(Node(i))
   
10. 
    
11. # 将对象的尾部相连
    
12. for i in range(4):
    
13.     ojs[i].next = ojs[i+1]
    
14. 
    
15. # 将对象的头部相连
    
16. for i in range(1, 5):
    
17.     ojs[i].pre = ojs[i-1]
    
18. 
    
19. d = Node(666)
    
20. 
    
21. ojs[4].pre.pre = ojs[4].pre = d
    
22. 
    
23. # ojs[4].pre = ojs[4].pre.pre = d
    
24. print(ojs[4].pre.pre) #执行结果为：None，说明是从右到左

复制代码

这里就出现了矛盾，所以究竟是什么样一个顺序
请各位大神们不吝赐教

最佳答案

月排行榜 / 总排行榜

学学看看

2018-12-13 18:57:51

参考这个帖子https://www.v2ex.com/amp/t/443384，例如a = b =c= x,应该是a = x,b = a,c=a

跳转到最佳答案楼层

苏丛

我知道了

苏丛

学学看看 发表于 2018-12-13 18:57
参考这个帖子https://www.v2ex.com/amp/t/443384，例如a = b =c= x,应该是a = x,b = a,c=a

谢谢，这个值得好好看看