首页 > 编程知识 正文

c语言循环队列,循环队列是一种什么结构

时间:2023-05-03 10:59:59 阅读:132342 作者:1939

队列:先进先出是一种广泛的数据结构,生活和软件中使用的板栗很多,例如存储、消息和等待任务的执行。

不说太多,直接上码,参考多家,我觉得这符合最中心的思想。 为了区分是否排满了,我们还是用j决定了空的一格满了。 示意图如下

直接访问代码//循环队列,顺序存储

类队列{

隐私$数据;

私密$ front;

隐私$ rear;

//定义最大容量

常数最大=5;

//定义数量

//初始化队列,头指针和尾指针都只指了0,而且我们的规定是空的。

function__construct

$this-data=array (;

$this-front=0;

$this-rear=0;

echo '队列准备好了';

}

//是个有趣的小公式。 因为决定了中间的间隔满是一个,所以原理和图像在图像上

publicfunctionqueueLength (

echo ($ this-rear-$ this-front self :3360 max ) %self:MAX;

}

//进入队列

//不需要加入此队列参数,而是使用$this

publicfunctioninqueue($e ) {

if () $this-rear1) (self:3360max )==$this-front ) )。

echo队列已满'; die;

}

$this-data[$this-rear]=$e;

$this-rear=($this-rear1) % ) %(self:MAX );

echo'ok ';

}

publicfunctiondeQueue

if($this-front==$this-rear ) {

echo队列为空'; die;

}

//var$tmp;

//$tmp=

$this-data[$this-front]=' ';

$this-front=($this-front1) %self:MAX;

//unset($this-data ) $this-front );

echo'ok ';

}

}

测试代码如下。 $obj=newqueue (;

$obj-inqueue(1;

$obj-inqueue(2;

var_dump($obj;

$obj-deQueue (;

var_dump($obj;

$obj-inqueue(3;

var_dump($obj;

$obj-inqueue(4;

var_dump($obj;

$obj-inqueue(5;

var_dump($obj;

$obj-deQueue (;

var_dump($obj;

$obj-deQueue (;

var_dump($obj;

$obj-deQueue (;

var_dump($obj;

$obj-deQueue (;

var_dump($obj;

$obj-queueLength (;

$obj-inqueue(1;

var_dump($obj;

$obj-inqueue(2;

var_dump($obj;

我觉得一首小诗最好是作者写的。 增加文学的气息

谢谢你。 愿法律界所有的人都感到安乐

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。