Java——》栈 VS 队列

叁歲伎倆 2024-03-31 13:21 39阅读 0赞

> 推荐链接：  
> [总结——》【Java】][Java]  
> [总结——》【Mysql】][Mysql]  
> [总结——》【Redis】][Redis]  
> [总结——》【Spring】][Spring]  
> [总结——》【SpringBoot】][SpringBoot]  
> [总结——》【MyBatis、MyBatis-Plus】][MyBatis_MyBatis-Plus]

#### Mysql——》分组取前n条数据 ####

*  相同
 *  不同

## 相同 ##

都是由几个数据特性相同的元素组成的有限序列，也就是所谓的线性表。

## 不同 ##

> 先进先出 = FIFO = First In First Out  
> 后进先出 = LIFO = Last In First Out  
> 先进后出 = FILO = First In Last Out

<table> 
 <thead> 
  <tr> 
   <th align="left">不同</th> 
   <th align="left">队列</th> 
   <th align="left">栈</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">规则</td> 
   <td align="left">先进先出</td> 
   <td align="left">先进后出</td> 
  </tr> 
  <tr> 
   <td align="left">插入和删除</td> 
   <td align="left">在队尾进行插入，在队头进行删除</td> 
   <td align="left">在栈顶进行插入或删除</td> 
  </tr> 
  <tr> 
   <td align="left">遍历数据</td> 
   <td align="left">基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快</td> 
   <td align="left">只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性</td> 
  </tr> 
 </tbody> 
</table>

![在这里插入图片描述][9952abc3315b41729d668ebe7e201866.png_pic_center]

![在这里插入图片描述][a8ae3bb3757c47b28f1ae67a028b450e.png_pic_center]

[Java]: https://blog.csdn.net/weixin_43453386/article/details/84788317
[Mysql]: https://blog.csdn.net/weixin_43453386/article/details/88667709
[Redis]: https://blog.csdn.net/weixin_43453386/article/details/127966762
[Spring]: https://blog.csdn.net/weixin_43453386/article/details/124900806
[SpringBoot]: https://blog.csdn.net/weixin_43453386/article/details/84788714
[MyBatis_MyBatis-Plus]: https://blog.csdn.net/weixin_43453386/article/details/84788053
[9952abc3315b41729d668ebe7e201866.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/b05e7a5e10e64b87b912f6c268ad7b0a.png
[a8ae3bb3757c47b28f1ae67a028b450e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/01dc8d230d30488b85204a28da265c8d.png