用队列实现二叉树层序遍历
本质是二维结构转换成一维结构的线性过程。树是二维的,遍历一次数,就是访问每个元素,这是一维。
本质是二维结构转换成一维结构的线性过程。树是二维的,遍历一次数,就是访问每个元素,这是一维。
队列queue,先进先出(FIFO)的数据结构。queue头文件中定义了,queue队列和priority_queues优先队列(优先队列就是入队是自动会排序)
size() 返回队列中元素的个数
push() 在末尾加入一个元素
pop() 删除第一个元素
front() 返回第一个元素
empty() 如果队列空则返回真
back() 返回最后一个元素
链式实现队列,这类队列也称链式队列。
数组实现其存储结构也就是顺序,这类队列也称顺序队列。