当前位置: 首页 > news >正文

白山市住房和建设局网站小熊代刷推广网站

白山市住房和建设局网站,小熊代刷推广网站,犀牛云网站建设特点,上海圣品科技 做网站队列的基本概念 队列的定义 ​ 队列(Queue)简称队,也是一宗操作受限的线性表,只允许在表的一段进行插入,而在表的另一端进行删除。向队列中插入元素成为入队或进队;删除元素成为出队或离队。 ​ 特性:先进先出 (Fir…

队列的基本概念

队列的定义

​ 队列(Queue)简称队,也是一宗操作受限的线性表,只允许在表的一段进行插入,而在表的另一端进行删除。向队列中插入元素成为入队进队;删除元素成为出队离队

​ 特性:先进先出 (First In First Out,FIFO)

  • 队头(Front): 允许删除的一端,也成为队首
  • 队尾(Rear):允许插入的一段
  • 空队列:不含任何元素的空表

队列常见的基本操作

InitQueue(&Q):初始化队列,构造一个空队列Q

QueueEmpty(Q) :判队列空,若队列空返回true,否则返回false

EnQueue(&Q,x) 入队,若队列未满,则将x加入

DeQueue(&Q,&x) 出队,若队列非空,删除队头元素,并用x返回

GetHead(Q,&x) 读队头元素,若队列Q非空,则将队头元素赋值给x

队列的顺序存储结构

#define MaxSize 10			//定义队列中元素的最大个数
typedef struct{ElemType data[MaxSize];	//用静态数组存放队列元素int front,rear;			//队头指针和队尾指针
}SqQueue;
//初始化队列
void InitQueue(SqQueue &Q){Q.rear = Q.front = 0;
}
//判断队列是否为空
bool QueueEmpty(SqQueue Q){if(Q.rear == Q.front)return true;elsereturn false;
}
//入队
bool EnQueue(SqQueue &Q,ElemType x){if((Q.rear+1)%MaxSize == Q.front)	//判断队满的条件return false;			//队列满报错Q.data[Q.rear] = x;			//将x插入队尾Q.rear = (Q.rear+1)%MaxSize;return true;
}
//出队
bool DeQueue(SqQueue &Q,ElemType &x){if(Q.rear == Q.rear)return false;		//队空报错x=Q.data[Q.front];		Q.front=(Q.front+1)%MaxSize;return true;
}
//获得队头元素的值,并用x返回
bool GetHead(SqQueue Q,ElemType &x){if(Q.rear == Q.front)return false;		//队空报错x=Q.data[Q.front];return true;
}

Q.rear == MaxSize不能作为队列满的条件

队列已满的条件 队尾指针的下一个位置是队头指针,(Q.rear +1)%MaxSize == Q.front

求队列元素的个数 (rear + MaxSize-front)%MaxSize

http://www.mnyf.cn/news/36888.html

相关文章:

  • html做网站步骤怎么做电商创业
  • 优化网站建设公司网络建站工作室
  • 360优化大师如何优化关键词的排名
  • 四川网站建设找哪家网络公关公司收费
  • 网站开发做网站谷歌广告推广网站
  • 河南省建筑业协会官网郑州专业seo首选
  • 苏州网站建设情况付费恶意点击软件
  • 宋家庄网站建设seo短视频发布页
  • 企业内部网页设计seo自媒体运营技巧
  • 国外vpsseo关键词排名优化手机
  • 做网站的主要任务东莞seo计费
  • 时时彩网站开发本地推荐本地推荐
  • 农业电商平台有哪些淘宝seo排名优化
  • 大连品尚茗居装修公司怎么样广州网站优化价格
  • 怎么在公众号上做网站软文代写是什么
  • 深圳图派做的网站后台加什么怎么找需要做推广的公司
  • 中国免费空间网重庆二级站seo整站优化排名
  • wordpress做学校网站真正免费的网站建站平
  • 钱宝做任务的网站怎么下搜狗推广开户
  • 织梦美女图片网站手机版友情链接的网站
  • cdr可以做网站页面吗嘉兴seo外包公司费用
  • 天河网站建设服务google play服务
  • 网站有访问量 为什么没有询盘企业网站seo贵不贵
  • 萍乡疫情最新情况重庆seo结算
  • 怎么做网站的步骤重庆网站优化公司
  • 猫扑网站开发的游戏站长工具使用方法
  • 六盘水住房和城乡建设部网站百度搜索app免费下载
  • 非洲外贸平台有哪些免费的seo
  • wordpress上传主题500错误灰色seo关键词排名
  • 昆明专业网站制作公司制作网页的基本步骤