首页 > 试题广场 >

若用长度为N的一位数组array来实现双端栈，两个栈的栈顶位

[单选题]

若用长度为N的一位数组array来实现双端栈，两个栈的栈顶位置（）。

固定不变，一个在array[0]处，另一个在array[N-1]处

随着数据元素的入栈、出栈而变化

查看答案及解析

Jiang锋

数组的两端是栈底元素, 向栈中添加元素时栈顶元素会相互靠近. 当栈顶元素的坐标差为1时, 表示栈满

发表于 2021-06-03 13:55:04 回复(0)

不愿吃饼的三文鱼很调皮

一点扩展知识：双端队列

（1）输出受限：两端输入、仅一端能输出；

（2）输入受限：两端输出、仅一端能输入；

发表于 2021-06-23 10:13:10 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师 360集团大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

2条回答 8收藏 1210浏览

扫一扫，把题目装进口袋