队列
heda3
从事嵌入式开发10年+,国内某一流研究所的研究生,新一代信息技术工程师职称,申请撰写发明专利15项/授权8项,发表中英文期刊2篇。目前从事嵌入式系统、算法开发及管理,持续分享嵌入式驱动、操作系统、上位机软件、算法等开发过程中遇到的问题、解决方法及知识点
展开
-
两个队列实现一个栈
问题:队列1 队列2;构建一个栈参考:https://blog.csdn.net/sassaaa/article/details/72719357思路:需要明确栈为:先进后出 队列为:先进先出1)push abc进队列12)从队列1的ab出到队列2,再将队列1的c出队列3)下一次,再执行pop时;将队列2的a出到队列1,将队列2的b出队列4)如此循环执行123步...原创 2019-02-07 11:14:24 · 153 阅读 · 0 评论 -
数据结构之队列
队列(queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表 先进先出结构(first in first out)FIFO插入的一端称为队尾 删除的一端称为队头两种存储方式:顺序存储 链式存储顺序存储方式1:入队列O(1) 出队列是O(n)的时间复杂度方式2:另一种考虑出队列的方式:不用全部移动所有元素,也即是队头不一定在下标为0的位置其中两个指...原创 2019-02-06 23:22:04 · 565 阅读 · 0 评论