Python on Kuqilin's Blog https://www.kuqilin.top/categories/python/ Recent content from Kuqilin's Blog Hugo zh-CN kuqilin@outlook.com (Kuqilin) kuqilin@outlook.com (Kuqilin) 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！ Sat, 13 May 2023 00:00:00 +0000 栈、队列和双端队列的Python实现 https://www.kuqilin.top/post/zhan-dui-lie-hu-shuang-duan-dui-lie-di-python-shi-xian/ Sat, 13 May 2023 00:00:00 +0000 kuqilin@outlook.com (Kuqilin) https://www.kuqilin.top/post/zhan-dui-lie-hu-shuang-duan-dui-lie-di-python-shi-xian/ 栈、队列和双端队列的Python实现

作者：Kuqilin（kuqilin@outlook.com）

栈、队列和双端队列的Python实现

栈的Python实现

栈是元素的有序集合，添加操作与移除操作都发生在其顶端。栈的操作顺序是LIFO(Last In First Out)。 这种东西小学生都会。 如果不会请点击链接查看。
栈支持以下操作：

  • Stack()创建一个空栈。
  • push(item)讲一个元素添加到栈的顶端。需要参数 item ，且无返回值。
  • pop()将栈顶端的元素移除。不需要参数，但会返回顶端的元素，并且修改栈的内容。
  • peek()返回栈顶端的元素，但是并不移除该元素。不需要参数，也不会修改栈的内容。
  • isEmpty()检查栈是否为空。不需要参数，且返回布尔值。
  • size()返回栈中元素的数目。不需要参数，且返回一个整数。
    栈的方法：
栈操作 栈内容 返回值
s.isEmpty() [] True
s.push(4) [4] None
s.push('dog') [4, 'dog'] None
s.peek() [4, 'dog'] 'dog'
s.push(True) [4, 'dog', True] None
s.size() [4, 'dog', True] 3
s.isEmpty() [4, 'dog', True] False
s.pop() [4, 'dog'] True
s.size() [4, 'dog'] 2

代码如下： 

class Stack:
    '''这是一个栈'''
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.items == []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)
    def __str__(self):
        return str(self.items)
    def __repr__(self):
        return str(self.items)

以上代码的栈操作及其返回值： 

>>> s = Stack()
>>> s.isEmpty()
True
>>> s.push(4)
>>> s.push('dog')
>>> s.peek()
'dog'
>>> s.push(True)
>>> s.size()
3
>>> s.isEmpty()
False
>>> s.pop()
True
>>> s.size()
2
>>>print(s)
[4, 'dog']

队列的Python实现

队列是有序集合，添加操作发生在“尾部”，移除操作发生在“头部”。操作顺序是FIFO（ First In First Out ） 这东西小学二年级就学了（确信）。 一年级请点击链接学习。
队列支持以下操作：

  • Queue()创建一个空队列。
  • enqueue(item)在队尾添加 item 元素，没有返回值。
  • dequeue()在队头返回并移除一个元素。
  • isEmpty()检查队列是否为空，不需要参数，返回布尔值。
  • size()返回队列中元素的数目，整数型。
    队列的方法：
队列操作 队列内容 返回值
q.isEmpty() [] True
q.enqueue(4) [4] None
q.enqueue('dog') ['dog', 4] None
q.enqueue(True) [True, 'dog', 4] None
q.size() [True, 'dog', 4] 3
q.isEmpty() [True, 'dog', 4] False
q.dequeue() [True, 'dog'] 4
q.size() [True, 'dog'] 2

用Python实现队列: 

class Queue:
    '''这是一个队列'''
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.item == []
    def enqueue(self, item):
        self.items.append(item)
    def dequeue(self):
        self.items.pop(0)
    def size(self):
        return len(self.items)
    def __repr__(self):
        return str(self.items)

以上代码的队列操作及其返回值： 

>>> q = Queue()
>>> q.isEmpty()
True
>>> q.enqueue(4)
>>> q.enqueue('dog')
>>> q.enqueue(True)
>>> q.size()
3
>>> q.isEmpty()
False
>>> q.dequeue()
4
>>> q.size()
2
>>> print(q)
['dog', True]

© 苦麒麟

本文2023-05-13首发于Kuqilin's Blog，最后修改于2023-05-13

本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

]]> Python Python基本语法 https://www.kuqilin.top/post/python-ji-ben-yu-fa/ Sat, 13 May 2023 00:00:00 +0000 kuqilin@outlook.com (Kuqilin) https://www.kuqilin.top/post/python-ji-ben-yu-fa/ Python基本语法

作者：Kuqilin（kuqilin@outlook.com）

Python基本函数

print（）函数： 

print()#括号内可以是变量，字符串，列表，元组等。

例： 

print('Hello World!')

输出效果： 

Hello World!

input（）函数 

a = input()#input()函数必须与变量一起使用

$\color{Red}\text{input()的扩号内可以放提示语，但是字符串必须在引号内。}$
$\color{Cyan}\text{input()函数得到的变量类型是string（即str）}$

例如： 

a = input('请输入一个值：')#输入一个值赋予给a
print(type(a))#输出a的类型

输入114得到的结果： 

请输入一个值：114
<class 'str'>
  • 要想把字符串类型的数字换为整形数，可以用int（）函数

例如： 

a = input('请输入数字')#输入数据
a = int(a)#转换为int类型
print(type(a))#输出a的类型

输入数字得到的结果是： 

请输入数字：114
<class 'int'>

本文2023-05-13首发于Kuqilin's Blog，最后修改于2023-05-13

本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

]]> Python