栈和队列

1、栈的基本操作  栈顶

pop

top或peek

push

size

2、队列的基本操作

push往队头加元素

pop队尾加元素

O(1)

3、双端队列

首尾都可以添加、删除元素

 

深度优先遍历可以用栈实现

宽度优先遍历可以用队列实现

递归函数调用函数栈

 

一、实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小元素的功能

stackData StackMin

只有当前数小于等于Stackmin的栈顶时,该数放入stackMin

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值