栈
来源:互联网 发布:java架构师视频百度云 编辑:程序博客网 时间:2024/06/14 01:39
1.
指针可以构造复杂的数据结构
数组可以构造对象,数组也可以构造指针
其实push和pop本质都是一个赋值操作;入队和出队本质上也都是一个赋值操作
习题:
①一个数组可以实现两个栈,只要两个栈元素个数只和不超过数组大小,两个栈都不会上溢
方法就是两个栈的开口相对(第一个栈从左开始添加元素,第二个栈从右往左添加元素)
第一个栈的栈底是最左边,第二个栈的栈底是最右边
②上溢只可能在入队时发生,下溢只可能在出队时发生
③双端队列
④两个数据结构可以实现另一个数据结构;
定理1:两个栈可以实现一个队列
定理2:两个队列可以实现一个栈
阅读全文
0 0
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 卷积神经网络CNN
- Python—itchat小程序之——景点信息获取
- Jquery初识及用法
- jquery对象与dom对象
- Jedis介绍和入门案例
- 栈
- jquery选择器
- 语言能力
- STM32+74HC595:带领你10分钟用对74HC595
- windows7 安装php7 curl openssl mongodb无法加载的问题
- Apache\html+css+javascript\PHP之间的关系
- 使用IntelliJ IDEA部署J2EE网站到Tomcat上
- ExecutorService
- org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)