![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
行万里路,读万卷书
工作三年
展开
-
栈和队列的区别
1.队列先进先出,栈先进后出 2.对插入和删除操作的限定不同 栈是限定只能在表的一端进行插入和删除操作的线性表 队列是限定只能在表的一端进行插入,在另一端进行删除操作的线性表 3.遍历数据速度不同 栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。 队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但...原创 2019-08-11 15:18:22 · 4870 阅读 · 0 评论 -
二叉树遍历
1.先序遍历 2.中序遍历 3.后续遍历原创 2021-11-14 14:42:15 · 442 阅读 · 0 评论