网站建设之后,济宁专业做优化的网站,电子商城网站开发对接,深圳营销型网站建设公司哪家好https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注#xff01; 欢迎关注微信公众号#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行#xff01; 如有转载#xff0c;请注明出处#xff08;如不注明#xff0c;盗者必究#xf… https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究 概念 队列Queue是限定只能在表的后端rear进行插入和前端front删除操作的线性表 栈Stack 是限定只能在表的后端rear进行插入和删除操作的线性表
相同点 1 都属于线性结构 2 都是只能在线性表的端点插入和删除 3 都可以通过顺序结构和链式结构实现
不同点
队列FIFOFirst In First Out先进先出 像我们排队一样先排队的就可以先买到你想买的东西后排队就后买到。 栈FILO(First In Last Out)先进后出 就像放桶里面的大米后放进去的先舀出来先进去的后舀出来。队列基于地址指针进行遍历而且可以从头部或者尾部进行遍历但不能同时遍历无需开辟空间在遍历的过程中不影响数据结 构所以遍历速度快。 栈只能从顶部取数据也就是说最先进入栈底的需要遍历整个栈才能取出来而且在遍历数据的同时需要为数据开辟临时 空间保持数据在遍历前的一致性在遍历数据的时候需要扫描全部数据而队列头部和尾部都可以进行操作 相比队列 来说遍历速度慢。 https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究
