静态队列

静态队列- --用数组实现
静态队列通常都必须是循环队列

循环队列的讲解:

1.静态队列为什么必须是循环队列?

数组表示的问题 

    对于队列最好的方法是使用链表实现,因为对于数组来说,队列可能会出现下面这种情况:

如图所示,不可以继续添加元素,否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组,因为还有大量实际空间未被占用。

此时我们应该如何解决这个问题呢?我们将其实现为循环队列

理解循环队列

    何谓循环队列?首先我们要说明的是循环队列仍然是基于数组实现的。但是为了形象化的说明问题,我们如下图所示

          

1.图中有两个指针(其实就是两个整数型变量,因为在这里有指示作用,所以这里理解为指针)front、rear,一个指示队头,一个指示队尾。

2.rear和front互相追赶着,这个追赶过程就是队列添加和删除的过程,如果rear追到head说明队列满了,如果front追到rear说明队列为空。

  说明:

    令队列空间中的一个单元闲置,使得队列非空时,Q.rear与Q.front之间至少间隔一个空闲单。

3.我们把它掰弯,用的是求余,这样两个值就不会跑出最大范围,并且可以实现弯曲的效果,所以说对于循环队列我们必须给定最大值MAXQSIZE。

这其实是我们臆想的,反正我们要做的就是利用循环来解决空间浪费的问题。

循环队列的实现过程

    ☆当添加一个元素时,(rear+1)%MAXQSIZE; //理解为什么求余?

    ☆当删除一个元素时,(front+1)%MAXQSIZE;//理解为什么求余?

    ☆当rear=front的时候,队列可能是满,也可能是空。

      因为存在满和空两种情况,我们需要分别判断:

        ☆:当队列添加元素到rear的下一个元素是head的时候,也就是转圈子要碰头了,我们就认为队列满了。(Q.rear+1)%MAXSIZE=Q.front

        ☆:当队列删除元素到head=rear的时候,我们认为队列空了。Q.rear==Q.front,不一定为0

  图示:

    

队列操作的一些说明

队列长度:Q.rear-Q.front;

队头元素:Q.base[Q.front];

队尾元素:Q.base[Q.rear-1];

 


2.循环队列需要几个参数来确定

需要2个参数来确定:
      front   ——指向队头
      rear    ——指向队尾


3.循环队列各个参数的含义

2个参数不同场合有不同的含义
    建议初学者先记住,然后慢慢体会
          1).队列初始化
                front和rear的值都是零
          2).队列非空
                front代表的是队列的第一个元素
                rear代表的是队列的最有一个有效元素的
          3) .队列空
                font和rear的值相等,但不一定是零

4.循环队列入队伪算法讲解

      链表队列入门介绍

      链表队列初始化

      链表队列入队算法

5.循环队列出队伪算法讲解

     链表队列出队算法

6.如何判断循环队列是否为空

如果front与rear的值相等,则该队列就一定为 空

7.如何判断循环队列是否已满

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/576323.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

多态的概念,特点与使用

多态:可以理解为事物存在的多种体现形态 如:人:男人,女人 动物:猫,狗,鸟 猫这个动物应该是猫类型的:猫 cat new 猫(); 同时猫也是动物的一种:动物 y new 猫(); 动物是…

链表队列入门介绍

1,快速开始: 队列是一种和栈相反的,遵循先进先出原则的线性表。此文章使用链表来实现队列。 如上图所示,就像一个自来水管,先进入水管的水先从水龙头出来,即Front位置的元素最先出队列,因为它们…

去掉viewstate保持在页面中的一大串字符的方法

去掉<input type"hidden" name"__VIEWSTATE" id"__VIEWSTATE" value 后面好多~。。。。在顶部中加入 EnableViewState"false" &#xff0c;就可以去掉了&#xff0c;前提是你用不到它 &#xff0c;我加了EnableViewState"fals…

链表队列初始化

队列初始化 初始化主要是对为队列中的两个重要节点分配空间&#xff0c;这里我们需要注意的是初始化时头指针和尾指针指向同一个节点。 代码如下&#xff1a; status initQueue(LinkQueue* que) { //初始化队列que->headque->rear(QueuePtr)malloc(sizeof(QNode));if(…

链表队列入队算法

循环队列入队伪算法讲解 两步完成: 1.将值存入r所代表的位置 2.错误的写法rr1; 正确的写法是:r(r1)%数组的长度 入队操作 一定要搞清指针的概念。 首先rear和head指向同一个元素。然后&#xff0c;我们使rear的next指向新元素&#xff0c;这样rear指向的元素&#xff08;即1&am…

Android 内存优化测试(转)

今天做了个内存优化的小测试&#xff0c;包括两点 1&#xff0c; 比较Drawable与Bitmap占用内存大小 2&#xff0c; 比较BitmapFactory类的decodeResource方法与decodeStream方法的效率 好吧&#xff0c;先来看第1个测试&#xff01; 以下这个是测试加载1000个Drawable对象的…

链表队列出队算法

出队操作 我们来思考这个过程&#xff0c;在下图队列中&#xff0c;我们出队的第一个元素是元素A&#xff0c;不是1。&#xff08;因为1不是插入进来了的&#xff0c;而是我们初始化时就有的&#xff09;。我们首先让*t等于head的next&#xff0c;即元素A。然后修改head的next指…

英语字根

上初中的时候我的英语一直是年纪排行前三名的&#xff0c;结果上了高中后&#xff0c;分了理科和文科。进了理科班后&#xff0c;我主攻了数学&#xff0c;英语学习渐渐力不从心。一直坚持每天背诵20个英语单词&#xff0c;死记硬背的我总是坚持不下来了。。。到了大学学了计算…

链表队列回收队列

回收队列 回收可以快速取消队列&#xff0c;方法是让头尾碰面即可。 status destoryQueue(LinkQueue* que) { //回收队列if(que->head){que->rear que->head->next;free(que->head);que->headque->rear;}return OK; } 遍历队列和测试方法 提供一个简…

String path = request.getContextPath(....拼装当前网页的相对路径

原文地址 <%String path request.getContextPath();String basePath request.getScheme()"://"request.getServerName()":"request.getServerPort()path"/";%> 这个语句是用来拼装当前网页的相对路径的。<base href"..."&g…

数据库优化 - MYSQL优化

判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断&#xff1a; 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长 应用的日志出现超时等错误 可以使用sar命令&#xff0c;top命令查看当前系统状态。 也可以通过Prometheus、Grafana等监控工具观察系统状态。&a…

ofbiz 定义

OFBiz概述 OFBiz 是开放的电子商务平台&#xff0c;是一个非常著名的开源项目&#xff0c;提供了创建基于最新J2EE/XML规范和技术标准&#xff0c;构建大中型企业级、跨平台、跨数据库、跨应用服务 器的多层、分布式电子商务类WEB应用系统的框架。 OFBiz最主要的特点是OFBiz提供…

队列入队和出队程序演示

#include <stdio.h> #include <string.h> #include <malloc.h>typedef struct Queue {int * pBase;int front;int rear;} QUEUE;void init(QUEUE *); bool en_queue(QUEUE *pQ, int val); //入队 void traverse_queue(QUEUE * pQ); bool full_queue(QUEUE…

图的遍历DFS与BFS(邻接表)

#include "stdafx.h" #include <iostream> #include <fstream> #include <queue> #include <Windows.h>using namespace std;#define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 //顶点最多个数 #define LENGTH 5 //顶点字符长…

递归求n的阶层算法实现

专题:递归 定义:一个函数自己直接或间接调用自己 递归满足三个条件 1、递归必须得有-一个明确的中止条件 2、该函数所处理的数据规模必须在递减 3、这个转化必须是可解的 #include <stdio.h> #include <string.h> #include <malloc.h> #include <stdlib…

IOS各种文件描述

http://wg2009perfect.blog.163.com/blog/static/12799766320120513954711/转载于:https://www.cnblogs.com/qiqibo/archive/2012/08/15/2639508.html

递归求1到100的和算法演示

循环和递归 递归:易于理解、速度慢、存储空间大 循环&#xff1a;不易理解、速度快、存储空间小 #include <stdio.h> #include <string.h> #include <malloc.h> #include <stdlib.h>long sum_sum(int n) {if (1 n) {return 1;}else {int sum n sum…

Terasoluna(中文)

1、靶期业务及框架基本处理流程 整体来看&#xff0c;靶期业务业务处理流程可分为三个环节&#xff1a; 前处理(Job前处理)->主处理(主要业务)->后处理(Job后处理)。 其中&#xff0c;前处理可能是取得靶期日付或者一些执行主处理前的准备工作&#xff0c;后处理主要是靶…

递归实现汉诺塔程序

[将汉诺塔]这不是线性递归&#xff0c;这是个非线性递归! n1 1 n2 3 n3 7 ................. n64 2的64次方减1 [这是个天文数字&#xff0c;就算世界上最快的计算机也解决不了 汉诺塔的复杂度是2的n次方减一 问题很复杂&#xff0c;恒真正解决问题的编码就…

个人博客发展前景

我最近着手写一个博客 但是发现素材很少 而且各种类型博客已经来了 特别不想有重复的内容 百般纠结呀 求各位的意见 来自 个人博客转载于:https://www.cnblogs.com/xiezewen/archive/2012/08/16/2641111.html