php實現鏈式佇列

2021-08-03 01:14:43 字數 789 閱讀 1001

<?php 

header("content-type:text/html;charset=utf-8");

/** * 鏈式佇列

*/class node

class queue

public function init($size)

//入隊操作

public function inq($nickname)

else

}//出隊操作

public function outq()

else

}//列印隊

public function show() }

}echo "**********入隊操作******************

";$q = new queue(5);

$q->inq('入雲龍');

$q->inq('花和尚');

$q->inq('青面獸');

$q->inq('行者');

$q->inq('玉麒麟');

$q->inq('母夜叉');

echo "**********出隊隊操作******************

";$q->outq();

$q->outq();

$q->outq();

$q->outq();

$q->inq('操刀鬼');

$q->inq('截江鬼');

$q->inq('赤髮鬼');

$q->outq();

?>

佇列實現 迴圈佇列 鏈式佇列

佇列 queue 是一種類似棧的資料結構,棧是 後進先出 而佇列是 先進先出 佇列通常模擬進出一致的資料處理場景,例如訊息推送處理,中的購物處理等.迴圈佇列預備知識 鏈式佇列預備知識 include include define error 0 define ok 1 define true 1 d...

鏈式佇列的實現

typedef struct nodelinklist typedef structlinkqueue void setnull linkqueue p set a empty queue,front and rear pointer both point to a head node void q...

鏈式佇列的實現

include include define n 10 定義結點 typedef struct node node 定義佇列 typedef struct queue queue 判斷佇列是否為空 int empty queue queue 初始化佇列 queue init 入隊 int inque...