数据结构中的栈,堆和队列
在学习数据结构的过程中经常会看到栈,堆,队列。那这三者互相之间是什么关系呢?今天我来给大家解释一下。栈:又名堆栈,是一种运算受限的线性表。只允许在栈顶插入和删除元素。栈顶是低位,栈底是高位。栈中没有元素时称为空栈,栈符合先进后出原则。简单点来说栈的插入和删除就跟叠箱子一样,我们取出放在箱子里面底下的东西(放入时间较早的物体),我们首先要移开压在它上面的物体(放入时间较晚的物体)。在栈中最重要的操作就是push(添加)和pop(删除)push:在栈的顶端放入一个元素pop:在栈的顶端移除一个元素,并
原创
2022-04-08 00:35:15 ·
1521 阅读 ·
0 评论