From f8d44be73ddd45d28a205c74b0f73375df8f86a7 Mon Sep 17 00:00:00 2001 From: pengchzn Date: Tue, 29 Nov 2022 21:42:59 +0800 Subject: [PATCH] =?UTF-8?q?=E6=A0=88=E7=9A=84python=E4=BB=A3=E7=A0=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- codes/python/chapter_stack_and_queue/array_stack.py | 12 ++---------- .../chapter_stack_and_queue/linkedlist_stack.py | 11 ++--------- codes/python/chapter_stack_and_queue/stack.py | 4 ++-- 3 files changed, 6 insertions(+), 21 deletions(-) diff --git a/codes/python/chapter_stack_and_queue/array_stack.py b/codes/python/chapter_stack_and_queue/array_stack.py index 0867651..d9243d5 100644 --- a/codes/python/chapter_stack_and_queue/array_stack.py +++ b/codes/python/chapter_stack_and_queue/array_stack.py @@ -1,7 +1,7 @@ ''' File: array_stack.py -Created Time: 2022-11-25 -Author: Krahets (krahets@163.com) +Created Time: 2022-11-29 +Author: Peng Chen (pengchzn@gmail.com) ''' import os.path as osp @@ -11,43 +11,35 @@ sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__)))) from include import * """ 基于数组实现的栈 """ - - class ArrayStack: def __init__(self): self._stack = [] self._size = 0 """ 获取栈的长度 """ - def size(self): return self._size """ 判断栈是否为空 """ - def isEmpty(self): return self._stack == [] """ 入栈 """ - def push(self, item): self._stack.append(item) self._size += 1 """ 出栈 """ - def pop(self): pop = self._stack.pop() self._size -= 1 return pop """ 访问栈顶元素 """ - def peek(self): return self._stack[-1] """ 访问索引 index 处元素 """ - def get(self, index): return self._stack[index] diff --git a/codes/python/chapter_stack_and_queue/linkedlist_stack.py b/codes/python/chapter_stack_and_queue/linkedlist_stack.py index eed307f..d28f377 100644 --- a/codes/python/chapter_stack_and_queue/linkedlist_stack.py +++ b/codes/python/chapter_stack_and_queue/linkedlist_stack.py @@ -1,7 +1,7 @@ ''' File: linkedlist_stack.py -Created Time: 2022-11-25 -Author: Krahets (krahets@163.com) +Created Time: 2022-11-29 +Author: Peng Chen (pengchzn@gmail.com) ''' import os.path as osp @@ -11,14 +11,11 @@ sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__)))) from include import * """ 基于链表实现的栈 """ - - class LinkedListStack: def __init__(self): self.head = None """ 获取栈的长度 """ - def size(self): cnt = 0 temp = self.head @@ -28,28 +25,24 @@ class LinkedListStack: return cnt """ 判断栈是否为空 """ - def is_empty(self): if not self.head.val and not self.head.next: return True return False """ 入栈 """ - def push(self, val): temp = ListNode(val) temp.next = self.head self.head = temp """ 出栈 """ - def pop(self): pop = self.head.val self.head = self.head.next return pop """ 访问栈顶元素 """ - def peek(self): return self.head.val diff --git a/codes/python/chapter_stack_and_queue/stack.py b/codes/python/chapter_stack_and_queue/stack.py index c512198..30028d0 100644 --- a/codes/python/chapter_stack_and_queue/stack.py +++ b/codes/python/chapter_stack_and_queue/stack.py @@ -1,7 +1,7 @@ ''' File: stack.py -Created Time: 2022-11-25 -Author: Krahets (krahets@163.com) +Created Time: 2022-11-29 +Author: Peng Chen (pengchzn@gmail.com) ''' import os.path as osp