简述队列和栈的不同，以及在java语言中如何实现这两个数据结构
答案:2 悬赏:30 手机版
解决时间 2021-02-03 14:27
- 提问者网友：临风不自傲
- 2021-02-02 18:05
简述队列和栈的不同，以及在java语言中如何实现这两个数据结构
最佳答案
- 五星知识达人网友：行路难
- 2021-02-02 19:22
队列形似一水管左右都互通，所以先进入的数据从另一头先出来。栈形似一个水杯，先进去的肯定被压在最下面。后进去的肯定在最上面。所以先进去肯定后最后出来。后进去的肯定最先出来。理解这个。你去看相关的代码没问题！
全部回答
- 1楼网友：雾月
- 2021-02-02 20:11
1，循环队列不存在也不需要指针，只是逻辑上的结构，在插入删除时稍作要求：
插入时 判断若队列不满 则rear=（rear+1）% maxsize 插入到rear位置
删除时 判断若队列不空 则front=（front+1）% maxsize
2，当然，循环队列只是一个大小为maxsize的数组 空间有限 自然存在溢出问题
3，两个栈共用静态存储空间，栈底相接，但总的空间大小有限 也存在溢出问题
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯