在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear),把进行其它操作的头部称为队头(Front)。当对列中没有数据元素时称为空对列(Empty Queue)。 队列通常记为:Q= (a1,a2,…,an),a1为队头元素,an为队尾元素。元素按照a1,a2,…,an的次序依次入队,出队的次序与入队相同,即a1第一个出队,an最后一个出队。所以,对列的操作是按照先进先出(First In First Out)或后进后出( Last In Last Out)的原则进行的,因此,队列又称为FIFO表或LILO表。 队列的常用操作有: 1、构造一个空队列:InitQueue()//在C#中可以使用构造函数来实现 2、清空队列:ClearQueue() 3、判断队列是否为空:IsEmpty() 4、判断队列是否已满:IsFull() 5、求队列长度:QueueLength() 6、入队操作:In() 7、出队操作:Out() 8、得到队头元素:GetHead() 下面给出一个实现顺序栈的源代码
运行结果: 23入队,队列元素个数:1 85入队,队列元素个数:2 28入队,队列元素个数:3 94入队,队列元素个数:4 55入队,队列元素个数:5 *************************** 23出队,队列元素个数:4 85出队,队列元素个数:3 28出队,队列元素个数:2 94出队,队列元素个数:1 55出队,队列元素个数:0 请按任意键继续. . . |
请发表评论