队列
文章平均质量分 68
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
打印二叉树(Java实现)
从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路: 层次遍历;import java.util.ArrayList;import java.util.Queue; // 此处增加了一个Queue import java.util.LinkedList; // 此处增加一个 LinkedList/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode r..原创 2021-03-28 16:06:04 · 1562 阅读 · 0 评论 -
队列学习
1、循环队列的存储空间为Q(1:35),初始状态为front=rear=35.经过一系列入队与退队后,front=15,rear=15,则循环队列中的元素个数: 0 或 35分析:顺序存储结构的循环队列。假设循环队列的队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度。(1)入队时队尾指针前进1:(rear+1)% QueueSize;(2)出队时原创 2017-05-13 11:43:16 · 1860 阅读 · 0 评论 -
队列学习(2)
1、 在链队列中,即使不设置尾指针也能进行入队操作。分析:使用不设置尾指针的链表作为链队列的存储结构,在进行入队操作的时候需要遍历整个链队列至队尾,然后再进行插入。这是可行的,但是效率下降。如果只使用一个指针又要保持效率的话,可以使用只带尾指针的循环单链表作为存储结构,这样出队和入队的开销都是O(1).2、 设循环队列存储空间Q(1:35),初始状态为front原创 2017-05-14 11:21:37 · 11504 阅读 · 0 评论 -
队列学习(3)
1. 循环队列和栈都是线性结构,是逻辑结构的一种.而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式.所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构 2.循环队列解决的是“假溢出”问题,但是仍然会出现真正的溢出问题。(假溢出是下标溢出,真溢出指的是空间溢出)循环队列面临着数组可能会溢原创 2017-06-21 14:38:45 · 1083 阅读 · 0 评论