Skip to content

Commit 48fba3b

Browse files
author
wangningning
committed
fix >= maxsize
1 parent 2634b20 commit 48fba3b

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

docs/04_队列/queue.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ def __len__(self):
3232
return self.length
3333

3434
def append(self, value): # O(1)
35-
if self.maxsize is not None and len(self) > self.maxsize:
35+
if self.maxsize is not None and len(self) >= self.maxsize:
3636
raise Exception('LinkedList is Full')
3737
node = Node(value) # 构造节点
3838
tailnode = self.tailnode

docs/05_栈/stack.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ def tailnode(self):
3131
return self.root.prev
3232

3333
def append(self, value): # O(1), 你发现一般不用 for 循环的就是 O(1),有限个步骤
34-
if self.maxsize is not None and len(self) > self.maxsize:
34+
if self.maxsize is not None and len(self) >= self.maxsize:
3535
raise Exception('LinkedList is Full')
3636
node = Node(value=value)
3737
tailnode = self.tailnode() or self.root
@@ -43,7 +43,7 @@ def append(self, value): # O(1), 你发现一般不用 for 循环的就是 O(
4343
self.length += 1
4444

4545
def appendleft(self, value):
46-
if self.maxsize is not None and len(self) > self.maxsize:
46+
if self.maxsize is not None and len(self) >= self.maxsize:
4747
raise Exception('LinkedList is Full')
4848
node = Node(value=value)
4949
if self.root.next is self.root: # empty

0 commit comments

Comments
 (0)