yii2實現佇列及佇列原理

2021-08-04 19:40:10 字數 1233 閱讀 8402

deque(全名 double-ended queue)是一種具有佇列和棧的性質的資料結構。雙向佇列中的元素可以從兩端彈出,其限定插入和刪除操作在表的兩端進行。進行刪除操作的端稱為隊頭,進行插入操作的端稱為隊尾。佇列,是按照先進先出或後進後出的原則組織資料。當佇列中沒有元素時,稱為空佇列。

deque.php類檔案**如下:

<?php

/** * 佇列 - 快取

*/namespace backend\models;

use yii;

use yii\base\model;

class deque extends model

else

}/**

* 重新載入

*@return array

*/public function reloadcache()

/*** 入隊[尾部]

*@param array $value

*/public function addlast($value)

/*** 出隊[尾部]

*@return array

*/public function removelast()

/*** 入隊[頭部]

*@param array $value

*/public function addfirst($value)

/*** 出隊[頭部]

*@return array

*/public function removefirst()

/*** 清空佇列

*/public function empty()

/*** 獲取數量

*@return int

*/public function getlength()

/*** 獲取列頭

*@return array

*/public function getfirst()

/*** 獲取列尾

*@return array

*/public function getlast()

}

簡單使用示例:

use

backend\models\deque;

$deque = new deque('deque_cache_example');

do}while($count = $deque->getlength());

PHP實現佇列及佇列原理

看看各語言實現佇列的方法 php實現佇列 第乙個元素作為隊頭,最後乙個元素作為隊尾 佇列就是這麼簡單 link array array php j a array push array,python 入佇列 array shift array 出佇列 什麼是雙端佇列 或雙向佇列 deque,全名do...

佇列(queue)原理及實現

目錄 序言 佇列簡介 一 順序儲存結構及實現 二 迴圈佇列 三 鏈式儲存結構及實現 四 雙向佇列 佇列是一種特殊的線性表,它只允許在表的前端 front 進行刪除操作,只允許在表的後端 rear 進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。根據其特徵,把佇列簡稱為先進先出 fi...

yii2實現彈框

1.首先引入命名空間 use yii bootstrap modal useyii helpers url echo html a 來乙個彈框 id create data toggle modal data target create modal 關聯下面model的id屬性 class btn ...