数据结构
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
栈和队列-P79-10【2014统考真题】
队列两端均可以入队和出队 那么也就是说对头在哪都可以，不一定在两端（严格的说并没有两端，因为是循环队列）原创 2022-02-11 13:59:18 · 495 阅读 · 0 评论 -
栈和队列-P79-9
队列的最大容量为MaxSize 这句话并不是说该队列存满时的元素个数为MaxSize 这一种情况是最大容量为MaxSize 没有申请其他数据成员 判断队列满的条件是Q.front == (Q.rear+1)%MaxSize 解释 通俗的解释，(Q.rear+1)%MaxSize代表在循环队列（rear的值+1） 从图像上看就是当前rear指向的对象的下一位对象 %M...原创 2022-02-11 11:29:16 · 424 阅读 · 0 评论 -
栈和队列-P78-8[2011统考真题]
读题：队列非空时，front指向队头元素，rear指向队尾元素 思考： 平常的，一般rear指向队尾元素的下一个 那么存储元素就是先将元素存入rear指向的内存， 然后移动rear下一位 但是，题目rear指向队尾元素 那么存储元素就是先移动rear至下一位 然后将元素存储至rear所指的空间 ...原创 2022-02-11 11:00:30 · 478 阅读 · 0 评论