コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHP 双方向キューの実装コード

PHP 双方向キューの実装コード

WBOY
リリース： 2016-07-25 09:13:11
オリジナル
1002 人が閲覧しました

1. 双方向キューとは

Deque (正式名は double-ended queue) は、キューとスタックのプロパティを持つデータ構造です。 両端キューの要素は両端からポップでき、挿入および削除操作はテーブルの両端に限定されます。 deque (両端キュー) はキューに似ていますが、どちらの端からも要素を追加または削除できます。

参考: http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2、双方向キューを実装するためのPHPコード

  2. class DoubleQueue

  3. {
  4. public $queue = array()
  6. /**(末尾) キューに参加 **/
  7. public function addLast($value)
  8. {
  9. return array_push($this->queue,$value);
  10. }
  11. /**(末尾) デキュー**/
  12. public function RemoveLast()
  13. {
  14. return array_pop($this->queue)
  15. }
  16. /* *(責任者) チームに参加します**/
  17. パブリック関数 addFirst($value)
  18. {
  19. return array_unshift($this->queue,$value)
  20. }
  21. /**(ヘッド) デキュー**/
  22. パブリック関数 RemoveFirst()
  23. {
  24. return array_shift($this->queue);
  25. }
  26. /**キューをクリア**/
  27. public function makeEmpty()
  28. {
  29. unset($this->queue);
  30. }
  32. /**列ヘッダーを取得**/
  33. public function getFirst()
  34. {
  35. return reverse($this->queue)
  36. }

  37. /**列の末尾を取得 **/

  38. public function getLast()
  39. {
  40. return end($this->queue);
  41. }

  42. /**長さを取得 **/

  43. public function getLength()
  44. {
  45. return count($this-> ;キュー);
  46. }
  48. }

コードをコピー

関連ラベル：
PHP双向队列实现代码
ソース：php.cn
前の記事：PHPでプログラムの実行ステータスを確認する方法 次の記事：php エッセンス php デザイン パターン
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
3
2052
Google Chromeのモバイル版を表示する方法 こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?
から 2024-04-23 00:22:19
0
11
2206
子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。 最初の 2 つの文は実行可能ですが、最後の文は実装できません。
から 2024-04-19 15:37:47
0
1
1862
親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');
から 2024-04-18 23:52:34
0
1
1749
CSS マインド マッピングに関するコースウェアはどこにありますか? コースウェア
から 2024-04-16 10:10:18
0
0
1772
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート