码迷,mamicode.com
首页 > 其他好文 > 详细

线表之队列

时间:2018-09-12 01:13:57      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:第一个   定义   操作   初始   判断   col   基本算法   ack   循环队列   

队列定义:

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

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

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

队列的结构体定义:

顺序队:

 

链队(假设带头结点):

 

队列的基本算法:

顺序队之循环队列:

队列初始化:

 

入队:

 

出队:

 

判断栈满:

 

判断栈空:

 

链队:

队列初始化:

 

入队:

 

出队:

 

判断栈满:

 

判断栈空:

 

测设用例:

线表之队列

标签:第一个   定义   操作   初始   判断   col   基本算法   ack   循环队列   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!