数据结构与算法实现：使用Python实现栈、队列和递归算法

原创男娘i 2024-12-26 01:18 29阅读 0赞

在Python中，你可以通过列表来实现栈和队列。以下是具体实现：

1. 栈（Stack）：
```python
class Stack:
    def __init__(self):
        self.items = []

# 添加元素到栈顶
    def push(self, item):
        self.items.append(item)

# 从栈顶移除元素
    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        else:
            return None

# 检查栈是否为空
    def is_empty(self):
        return len(self.items) == 0
```

2. 队列（Queue）：
```python
class Queue:
    def __init__(self):
        self.items = []

# 添加元素到队尾
    def enqueue(self, item):
        self.items.append(item)

# 从队头移除元素
    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0)
        else:
            return None

# 检查队列是否为空
    def is_empty(self):
        return len(self.items) == 0
```

3. 递归算法（Recursion）：
```python
# 计算斐波那契数列的第n项
def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 测试递归函数
print(fibonacci(5))  # 输出: 8
```

以上就是使用Python实现栈、队列和递归算法的示例。

文章版权声明：注明蒲公英云原创文章，转载或复制请以超链接形式并注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法实现：使用Python实现栈、队列和递归算法

在Python中，你可以通过列表来实现栈和队列。以下是具体实现： 1. 栈（Stack）： ```python class Stack: def __init__(s

男娘i/ 2024年12月26日 01:18/ 0 赞/ 30 阅读

相关数据结构与算法：Java实现栈、队列及排序算法

在Java中，我们可以使用数组或者`java.util.Stack`和`java.util.Queue`（后者还可以用`java.util.LinkedList`）来实现栈和队

Love The Way You Lie/ 2024年11月27日 12:54/ 0 赞/ 28 阅读

相关【数据结构与算法】栈和队列

线性表是具有相同数据类型的 n (n≥0) 个数据元素的有限序列，其中 n 为表长，当 n=0 时线性表是一个空表。若用 L 命名线性表，则其一般表示为L = （a1, ...

妖狐艹你老母/ 2024年04月26日 02:21/ 0 赞/ 120 阅读

相关数据结构与算法--递归

// 递归：先递后归 // 这个是阶乘的递归模板 public static int recursion(int number){

太过爱你忘了你带给我的痛/ 2023年01月20日 09:36/ 0 赞/ 72 阅读

相关 Python数据结构与算法（二）栈和队列

> 本系列总结了python常用的数据结构和算法，以及一些编程实现。 > 参考书籍：《数据结构与算法 Python语言实现》【美】Michael T.Goodrich,

小鱼儿/ 2022年12月19日 15:29/ 0 赞/ 249 阅读

相关【数据结构】第3章栈和队列递归算法

【阶乘、斐波那契数列、链表递归、汉诺塔】 -------------------- > 对于复杂问题，若能够分解成几个相对简单且解法相同或类似的子问题来求解，便称作递归

淡淡的烟草味﹌/ 2022年11月27日 12:08/ 0 赞/ 160 阅读

相关数据结构与算法--利用栈实现队列

利用栈实现队列上一节中说明了栈的特点后进先出，我们用数组的方式实现了栈的基本操作api，因此我们对栈的操作是不考虑排序的，每个api的操作基本都是O(1)的世界

柔情只为你懂/ 2022年11月06日 11:56/ 0 赞/ 163 阅读

相关 Python数据结构与算法-栈和递归函数

1.栈 coding=gbk 栈的常用操作 Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层

水深无声/ 2022年05月21日 02:10/ 0 赞/ 158 阅读

相关算法与数据结构：递归

一、什么是递归递归是一种解决问题的方法，将问题分解为更小的子问题，直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案，

落日映苍穹つ/ 2022年02月23日 02:20/ 0 赞/ 340 阅读

相关栈和队列（数据结构与算法）

[1. 用栈实现队列](1-用栈实现队列) [2. 用队列实现栈](2-用队列实现栈) [3. 最小值栈

偏执的太偏执、/ 2021年12月07日 13:39/ 0 赞/ 440 阅读