栈、队列和递归

最新推荐文章于 2024-03-30 09:00:00 发布
最新推荐文章于 2024-03-30 09:00:00 发布
阅读量379 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 队列 数据结构 算法 栈 递归算法
原文链接：https://time.geekbang.org/column/article/80457
版权

目录

关于栈、队列和递归的几个必知必会的代码实现

栈

用数组实现一个顺序栈

用链表实现一个链式栈

编程模拟实现一个浏览器的前进、后退功能

队列

用数组实现一个顺序队列

用链表实现一个链式队列

实现一个循环队列

递归

编程实现斐波那契数列求值 f(n)=f(n-1)+f(n-2)

编程实现求阶乘 n!

编程实现一组数据集合的全排列

对应的 LeetCode 练习题

栈

Valid Parentheses（有效的括号）

有效的括号英文版
有效的括号中文版

Longest Valid Parentheses（最长有效的括号）

最长有效的括号英文版
最长有效的括号中文版

Evaluate Reverse Polish Notatio（逆波兰表达式求值）

逆波兰表达式求值英文版
逆波兰表达式求值中文版

队列

Design Circular Deque（设计一个双端队列）

设计一个双端队列英文版
设计一个双端队列中文版

Sliding Window Maximum（滑动窗口最大值）

滑动窗口最大值英文版

滑动窗口最大值中文版

递归

Climbing Stairs（爬楼梯）

爬楼梯英文版
爬楼梯中文版

jack学编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构栈和队列、递归算法
梦想之深邃
09-25 1832
知识要点： 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法； 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法； 用栈实现递归问题的非递归解法。 栈的定义：只允许一段进行插入或者删除操作的线性表；该端称为栈顶（top），相反另一端不允许被操作的称为栈底（base） 栈内元...
九、【栈和队列】栈和递归
fujz123的博客
06-07 1567
栈和递归 栈的另外一个重要应用就是在程序设计语言中实现递归。 1 递归 Recursion 简单来说，递归就是直接调用自身或通过一系列调用语句间接调用自身的一种编程技巧或方法，使用递归来实现的函数被称为递归函数。 递归通常将一个大型的复杂问题层层转化为一个与原问题类似的小规模问题来求解，有助于解决复杂的重复度高的问题，并使代码变得简洁。 先通过一个简单的例子来了解递归，以斐波那契数列为例： Fib(n)={Fib(n−1)+Fib(n−2), n>11, n=10, 
栈/队列/递归
leng_yy的博客
05-15 687
栈和队列 栈
栈&队列&栈帧&递归
qq_36534818的博客
05-07 453
*栈的定义——Stack 栈是只允许在末端进行插入和删除的线性表，栈具有后进先出的特征（LIFO,Last In First Out）.          *栈的应用 栈很大意义上模拟了压栈，实现了递归转非递归。还有算术表达式求值，波兰表达式（后缀表达式），迷宫问题等。    *队列的定义 队列值允许在表的队尾进行插入，在表对头进行删除。队列具有先进先出的特性（FIFO,First
栈、队列、递归
yx_zhou的博客
05-15 208
栈 用数组实现一个顺序栈 class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item): self.items.append(item) ...
python 利用栈和队列模拟递归的过程
01-21
　下面我们通过两段代码简单看一下递归和非递归的区别： 　输入一个大于等于1的数，求1到n的和！ # 普通函数方法 def hanshu(n): sum = 0 # 循环遍历每一个数字，将他们加到一个事先定义好的变量上，直到加完 ...
春节7天练丨Day2：栈、队列和递归1
08-03
在IT领域，栈、队列和递归是基础且重要的数据结构和算法概念。它们在各种实际应用中都有着广泛的应用，如编译器设计、操作系统、网络协议处理、图形渲染等。下面我们将深入探讨这三个主题。 ### 栈 栈是一种遵循...
Python 实现数据结构中的的栈队列
09-19
栈和队列是两种基本且常用的数据结构，它们在Python中有着多种实现方式。本篇文章将详细探讨如何使用Python来实现这些数据结构。 首先，栈（Stack）是一种后进先出（LIFO, Last In First Out）的数据结构，它遵循...
停车场管理--栈、队列和递归算法设计
04-03
【停车场管理程序设计】...这个简单的模型为理解和实践栈、队列数据结构提供了很好的实例，同时也展示了递归算法如何应用于解决实际问题。通过这样的设计，我们可以高效地管理和优化停车场的运营，提高服务质量和效率。
数据结构与算法 实验3 栈、队列和递归的基本操作
绯雨千叶的博客
11-17 1969
1. 实验目的 考察能否正确理解栈的顺序存储结构，以及对顺序栈基本操作的掌握程度。 2. 实验介绍 掌握栈和队列的特点，并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法，了解迷宫求解算法。理解递归算法执行过程中栈的状态变化过程，了解将递归程序转换为非递归程序的方法。熟练掌握循环队列和链队列的进队出队算法，特别是循环队列中队头与队尾指针的变化情况。 3.实验内容 创建名为 ex030501_01.py 的文件，在其..
栈、队列与递归算法设计
05-04
[问题描述] 　　设停车场内只有一个的停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
栈、队列与递归算法设计（数制转换问题，回文判断
05-12
栈、队列与递归算法 数制转换问题 回文判断 数据结构
数据结构与算法实验——3栈、队列和递归的基本操作
最新发布
ZQW1314520的博客
03-30 645
熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。print(self.s[self.top],"出栈")print("栈顶元素：",self.s[self.top])print("栈的长度:",self.top+1)Element=input("请输入元素:")print("栈满")print("输入'#'退出")print("栈为空")print("栈为空")print("栈为空")print("栈为空")print("栈满")print("栈不为空")print("栈为空")
数据结构和算法设计4 栈，队列和递归
m0_54024106的博客
10-03 964
1.栈的定义和特点 栈（stack）是一种常用的重要的数据结构，其应用十分广泛。栈定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶（top），另一端叫做栈底(bottom)。无元素的栈称为空栈。 栈的特点:先进后出。 2.栈的基本操作与类模板的定义 由于栈本身就是一个操作受限的顺序表，所以他的基本操作与顺序表的操作基本一样，甚至还要简单，所以这里就不给出普通栈的定义了，有需要的同学可以看一下， 数据结构与算法设计3 顺序表与链表 ...
第三章：3.栈和队列 -- 栈与递归的实现
12-20 238
前言： 　　栈还有一个总要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。 目录： 　　1、栈 　　2、栈的应用举例 　　3、栈与递归的实现 　　4、队列 　　5、离散事件模型 正文： 　　3、栈与递归的实现 　　　　递归程序设计是一个强有力的工具。 　　　　1）很多数学函数是递归调用的 　　　...
数据结构与算法之美笔记(二) 栈 队列 递归
qq_51955445的博客
01-29 959
栈 先进后出 从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。 虽然从功能上来说，数组或链表确实可以替代栈，但是特定的数据结构是对特定场景的抽象 栈在函数调用中的应用 操作系统给每个线程分配了一块独立的内存空间，这块内存被组织成“栈”这种结构,用来存储函数调用时的临时变量。每进入一个函数，就会将临时变量作为一个栈帧入栈，当被调用函数执行完成，返回之后，将这个函数对应的栈帧出栈。 然后评论区的一条评论： 内存中的堆栈和数据结构堆栈不是一个概念，可以说内存中的堆栈是真实存在的物
递归、栈和队列遍历
u010378984的博客
09-30 2280
递归遍历 import os def getAllDir(path, sp = ""): filesList = os.listdir(path) # 得到当前目录下所有的文件 sp += " " for fileName in filesList: # 处理每一个文件 fileAbsPath = os.path.join(path,...
实验三 栈和队列的操作
Stonesaul的博客
10-11 1886
1．验证性实验2．（1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。（2）编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。3．（1）掌握栈的顺序存储结构、链式存储结构及其基本操作；（2）掌握队列的顺序存储结构、链式存储结构及其基本操作。
栈和队列之仅用递归函数和栈操作逆序一个栈
码莎拉蒂
11-22 2932
import java.util.Stack; /** * recursion 递归的意思 * @author chenyu * 题目：仅用递归函数和栈操作逆序一个栈，列如一次压入1、2、3、4、5 栈顶到栈底是5、4、3、2、1 * 将这个栈转置后栈顶到栈底依次为1、2、3、4、5 * * 思路：需要两递归函数 * 第一个递归函数是去除栈底并且得到栈底的函数
栈和队列在递归转换中的应用
"这篇内容主要讨论了...理解和熟练运用递归和非递归算法，以及栈和队列这两种基本数据结构，对于解决各种计算问题和优化代码性能至关重要。在数据库和其他系统设计中，这些概念经常被用于实现高效的数据处理和操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值