数据结构day6 栈 队列

最新推荐文章于 2024-06-13 00:50:44 发布
最新推荐文章于 2024-06-13 00:50:44 发布
阅读量319 收藏 8
点赞数 6
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55070858/article/details/136825441
版权

1：思维导图

2：复习顺序表

3：猴子吃桃问题，猴子第一天摘了若干个桃，当即就吃了一半数量的桃，没吃过瘾，又多吃一个，第二天，在剩下的桃里有吃了一半数量的桃，没吃过瘾，又多吃了一个，依此类推，直到第10天，想吃桃的时候，发现只剩下一个桃了，问：猴子第一天摘了多少个桃。(递归完成)

思路分析：
采用逆向思维，从后往前推断，发现其中有相同的地方，即出现递推公式，可以采用递归方法。
令S10=1,容易看出S9=2(S10+1),简化一下
S9=2S10+2
S8=2S9+2
…..
Sn=2Sn+1+2

Gerrard yue
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构 Day 3 主函数
06-12
main.c
数据结构 Day 3 预处理
06-12
head.h
数据结构day6栈和队列
m0_74074086的博客
03-18 391
2.猴子吃桃。
数据结构栈与队列day6
2202_75860121的博客
07-20 38
数据结构 day6 栈+队列+二分查找+插入排序
2203_75782206的博客
12-26 451
【代码】数据结构 day6 栈+队列+二分查找+插入排序。
数据结构之栈与队列
w1nd_的博客
12-23 168
Day4数据结构之栈与队列栈的操作栈的实现队列的操作队列的实现双端队列的操作双端队列的实现 数据结构之栈与队列 栈，也称堆栈，特点在于只能对容器一端进行增加和删减，即先进先出 队列是只允许在一端进行插入，另一端进行删除的线性表，可概括为先进先出 双端队列，既具有队列特性也具有栈的特性，两端都可入列和出队 栈的操作 栈的实现 class Stack(object): def __init__(self): self.__list = [] def push(self, i
【数据结构】栈和队列的应用
DAY I 的成长之路
06-23 1072
💯栈和队列广泛应用于递归，括号匹配，编程语言解析，后缀表达式求值，操作系统中的进程调度，网络传输中的数据包管理等方面。栈的应用栈常用于表达式求值和函数调用，它可以记录函数调用的顺序及相关的局部变量和参数等信息。另外，栈还可以用于文本编辑器中的撤销操作，浏览器中的历史记录，操作系统中的系统调用等等。队列的应用队列常用于模拟系统中的事件流程，如操作系统调度任务（先来先服务），打印队列，消息传递等等。在网络传输中，队列可以用于管理数据包的传输。在排队系统中，队列可以用于管理顾客
数据结构Day02-栈、队列
y12345op的博客
01-04 151
栈 一种特殊的线性表，只允许在一端进行输入输出，规则为LIFO； package day02; public class Stack { int elements[]; public Stack(){ elements=new int[0]; } //插入元素,总是放在最后 public void push(int element){ int [] newArr=new int[elements.length+1]; //把原数组中的元素复制到新的数组 for(int i=0;i
数据结构day6（链式栈/链式队列）
m0_69894626的博客
08-10 56
链式栈链式队列。
数据结构之栈和队列
ltbyuruochengfeng的博客
04-10 239
Good Good Study,Day Day Up!^..^
【数据结构】栈和队列
DAY I 的成长之路
05-30 1015
💯顺序栈：利用顺序存储方式存储的栈，它利用了一组地址连续的存储单元存放自栈底至栈顶的数据元素，同时开辟一片内存空间用于存放栈顶指针toptoptop（指向栈顶元素的位置）//静态数组存放栈中元素 int top;} SqStack;50//静态数组存放栈中元素 int top;} SqStack;注意结构体数组’ . 'StopSdataiStopSdatai结构体指针’ -> 'L−nextL->nextL−next。
数据结构 Day 3 功能函数
06-12
function.c
[算法和数据结构入门][Day6]笨办法实现使用队列求移动平均值
12-21
Day6队列中的移动平均值 给定一个整数数据流和一个窗口大小，根据滑动窗口的大小，计算其所有整数的移动平均值 队列，Python中的queue模块是对栈和队列的封装，可以直接调用类的属性和方法,队列类似于一条管道，...
12.20 day1 数据结构
12-20
12.20 day1 数据结构
数据结构逻辑
qq_42129915的博客
06-10 289
1、线性关系2：树型关系3：图像关系。
二叉树顺序结构——堆的结构与实现
qq3304968099的博客
06-10 858
二叉树顺序结构——堆的结构与源代码实现
数据结构-二叉树的基本操作
最新发布
WinterXJujube的博客
06-13 333
顺序存储结构适用于完全二叉树，用一组连续的存储单元按照完全二叉树的每个结点编号的顺序存放结点内容。顺序存储利用了完全二叉树的结点编号的性质。特点是空间利用率高，便于寻找孩子和双亲。但是如果二叉树不是完全二叉树，则需要将空缺的位置用其他符号填补，如果空缺的结点过多则会导致空间利用率的下降。因此，为了更好的应对一般情况，需要对二叉树的结点个数进行动态存储。
数据结构（树）
lazy_girl_666的博客
06-07 617
原先的左子节点变成新的父节点，并把多余的右子节点出让，给已经降级的根节点当左子节点。原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右节点。如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点（Nil）是黑色的；步骤： 1） 把不平衡的点作为支点，把支点左旋降级，变成左子结点，晋升原来的右子节点。对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。当根节点左子树的左子树有节点插入，导致二叉树不平衡。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.csdn.net/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值