首页 > 其他 > 详细

线表之队列

时间:2018-09-12 01:02:58      阅读:230      评论:0      收藏:0      [点我收藏+]

队列定义:

  只允许在表的一端进行插入(队尾),另外一端进行删除操作(队头)的线性表称为队列。插入元素简称进队,删除元素简称出队;

  按照存储结构分,可以分为链队顺序队

  队列的特点:先进先出(FIFO),比如你排队打饭,排在第一个的最先打到饭;

队列的结构体定义:

顺序队:

 

链队(假设带头结点):

 

队列的基本算法:

顺序队之循环队列:

队列初始化:

 

入队:

 

出队:

 

判断栈满:

 

判断栈空:

 

链队:

队列初始化:

 

入队:

 

出队:

 

判断栈满:

 

判断栈空:

 

测设用例:

线表之队列

原文:https://www.cnblogs.com/zuixime0515/p/9631750.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!