顺序队列及C语言实现(2种方案)

  • 内容
  • 评论
  • 相关

顺序队列,即采用顺序表模拟实现的队列结构。

我们知道,队列具有以下两个特点:

  1. 数据从队列的一端进,另一端出;
  2. 数据的入队和出队遵循"先进先出"的原则;

因此,只要使用顺序表按以上两个要求操作数据,即可实现顺序队列。首先来学习一种最简单的实现方法。

顺序队列简单实现

由于顺序队列的底层使用的是数组,因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外,为了满足顺序队列中数据从队尾进,队头出且先进先出的要求,我们还需要定义两个指针(top 和 rear)分别用于指向顺序队列中的队头元素和队尾元素,如图 1 所示:


顺序队列实现示意图
图 1 顺序队列实现示意图

本文标题:顺序队列及C语言实现(2种方案)

本文地址:https://www.hosteonscn.com/5206.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注