电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術文章
文章詳情頁

PHP如何通過帶尾指針的鏈表實現'隊列'

瀏覽:115日期:2022-09-08 18:38:53

這篇文章是展示通過 PHP 語言實現一種帶 尾指針 的鏈表,然后通過鏈表來實現隊列,其中鏈表的頭元素 head 是用于列隊 出隊 的,它的時間復雜度 O(1) ,若在 head 的基礎上實現鏈表尾部 入隊 時間度為 O(n),為了降低入隊操作的時間復雜度,可以給鏈表維護一個帶有尾指針的變量 tail ,這樣每次入隊的時候直接操作 tail ,出隊的時候直接操作 head ,這樣可以使得 入隊 和 出隊 時間復雜度都是 O(1)。

1.output_queue_by_liked_list.php

這是一個演示打印輸出結果的文件:

<?phprequire ’QueueByLinkedList.php’;$queue = new QueueByLinkedList();$queue->enqueue('rr'); //入隊$queue->enqueue('tt'); //入隊$queue->enqueue('yy'); //入隊$queue->enqueue('uu'); //入隊$queue->enqueue('ii'); //入隊$queue->enqueue('oo'); //入隊echo $queue->toString(); //打印 rr->tt->yy->uu->ii->oo->nullecho '<br>';echo $queue->dequeue(); //出隊 打印 rrecho '<br>';echo $queue->dequeue(); //出隊 打印 ttecho '<br>';echo $queue->dequeue(); //出隊 打印 yyecho '<br>';echo $queue->toString(); //打印 uu->ii->oo->nullecho '<br>';$queue->enqueue('11'); //入隊$queue->enqueue('22'); //入隊$queue->enqueue('33'); //入隊$queue->enqueue('44'); //入隊$queue->enqueue('55'); //入隊$queue->enqueue('66'); //入隊echo '<br>';echo $queue->toString(); //打印 uu->ii->oo->11->22->33->44->55->66->null

2.QueueByLinkedList 類

這是通過帶尾指針鏈表實現的 隊列 類,它里面有 入隊(enqueue) 方法和 出隊(dequque) 方法 :

<?phprequire ’Queue.php’;/** * 帶有尾指針的鏈表 * Class LinkedListTail */class QueueByLinkedList implements Queue{ private $head; //鏈表頭部 private $tail; //鏈表尾部 private $size; //鏈表大小 /** * 構造函數 初始化鏈表 * QueueByLinkedList constructor. */ public function __construct() { $this->head = null; $this->tail = null; $this->size = 0; } /** * 入隊操作 * @param $e */ public function enqueue($e): void { if ($this->tail == null) { $this->tail = $this->head = new Node($e, null); } else { $node = new Node($e, null); $this->tail->next = $node; $this->tail = $node; } $this->size++; } /** * 出隊操作 * @return mixed */ public function dequeue() { if ($this->size == 0) { return '隊列已經是空的'; } $node = $this->head; $this->head = $node->next; $this->size--; if ($node->next == null) { $this->tail = null; } return $node->e; } public function getFront() { if ($this->size == 0) { return '隊列已經是空的'; } return $this->head->e; } public function getSize() { return $this->size; } /** * 判斷隊列是否為空 * @return bool */ public function isEmpty(): bool { return $this->size == 0; } public function toString() { $str = ''; for ($node = $this->head; $node != null; $node = $node->next) { $str .= $node->e . '->'; } $str .= 'null'; return $str; }}class Node{ public $e;//節點元素 public $next; //下個節點信息 /** * 構造函數 設置節點信息 * Node constructor. * @param $e * @param $next */ public function __construct($e, $next) { $this->e = $e; $this->next = $next; }}

3.interface Queue

這里是 隊列 類一個實現接口,里面定義了一些函數,繼承它之后,必須重構里面的所有方法:

<?phpinterface Queue{ public function enqueue($e): void;//入隊 public function dequeue();//出隊 public function getFront();//獲取前端元素 public function getSize();//獲取隊列大小 public function isEmpty();//判斷隊列是否為空}

以上就是PHP如何通過帶尾指針的鏈表實現’隊列’的詳細內容,更多關于PHP 實現隊列的資料請關注好吧啦網其它相關文章!

標簽: PHP
主站蜘蛛池模板: 时代北利离心机,实验室离心机,医用离心机,低速离心机DT5-2,美国SKC采样泵-上海京工实业有限公司 工业电炉,台车式电炉_厂家-淄博申华工业电炉有限公司 | 银川美容培训-美睫美甲培训-彩妆纹绣培训-新娘化妆-学化妆-宁夏倍莱妮职业技能培训学校有限公司 临时厕所租赁_玻璃钢厕所租赁_蹲式|坐式厕所出租-北京慧海通 | POS机办理_个人pos机免费领取-银联pos机申请首页 | 无线讲解器-导游讲解器-自助讲解器-分区讲解系统 品牌生产厂家[鹰米讲解-合肥市徽马信息科技有限公司] | 紧急泄压人孔_防爆阻火器_阻火呼吸阀[河北宏泽石化] | 生物风-销售载体,基因,质粒,ATCC细胞,ATCC菌株等,欢迎购买-百风生物 | 聚氨酯催化剂K15,延迟催化剂SA-1,叔胺延迟催化剂,DBU,二甲基哌嗪,催化剂TMR-2,-聚氨酯催化剂生产厂家 | 翰墨AI智能写作助手官网_人工智能问答在线AI写作免费一键生成 | 科昊仪器超纯水机系统-可成气相液氮罐-美菱超低温冰箱-西安昊兴生物科技有限公司 | 塑料熔指仪-塑料熔融指数仪-熔体流动速率试验机-广东宏拓仪器科技有限公司 | 胶水,胶粘剂,AB胶,环氧胶,UV胶水,高温胶,快干胶,密封胶,结构胶,电子胶,厌氧胶,高温胶水,电子胶水-东莞聚力-聚厉胶粘 | CCE素质教育博览会 | CCE素博会 | 教育展 | 美育展 | 科教展 | 素质教育展 | 水平垂直燃烧试验仪-灼热丝试验仪-漏电起痕试验仪-针焰试验仪-塑料材料燃烧检测设备-IP防水试验机 | 神超官网_焊接圆锯片_高速钢锯片_硬质合金锯片_浙江神超锯业制造有限公司 | 东莞爱加真空科技有限公司-进口真空镀膜机|真空镀膜设备|Polycold维修厂家 | 氮化镓芯片-碳化硅二极管 - 华燊泰半导体 | 兰州UPS电源,兰州山特UPS-兰州万胜商贸 | 防渗土工膜|污水处理防渗膜|垃圾填埋场防渗膜-泰安佳路通工程材料有限公司 | 微型驱动系统解决方案-深圳市兆威机电股份有限公司 | 电加热导热油炉-空气加热器-导热油加热器-翅片电加热管-科安达机械 | 公交驾校-北京公交驾校欢迎您! 工作心得_读书心得_学习心得_找心得体会范文就上学道文库 | 海尔生物医疗四川代理商,海尔低温冰箱四川销售-成都壹科医疗器械有限公司 | 篮球地板厂家_舞台木地板品牌_体育运动地板厂家_凯洁地板 | 内六角扳手「厂家」-温州市威豪五金工具有限公司 | ALC墙板_ALC轻质隔墙板_隔音防火墙板_轻质隔墙材料-湖北博悦佳 | 【德信自动化】点胶机_全自动点胶机_自动点胶机厂家_塑料热压机_自动螺丝机-深圳市德信自动化设备有限公司 | 真空包装机-诸城市坤泰食品机械有限公司 | SDG吸附剂,SDG酸气吸附剂,干式酸性气体吸收剂生产厂家,超过20年生产使用经验。 - 富莱尔环保设备公司(原名天津市武清县环保设备厂) | 咖啡加盟-咖啡店加盟-咖啡西餐厅加盟-塞纳左岸咖啡西餐厅官网 | Eiafans.com_环评爱好者 环评网|环评论坛|环评报告公示网|竣工环保验收公示网|环保验收报告公示网|环保自主验收公示|环评公示网|环保公示网|注册环评工程师|环境影响评价|环评师|规划环评|环评报告|环评考试网|环评论坛 - Powered by Discuz! | 悬浮拼装地板_幼儿园_篮球场_悬浮拼接地板-山东悬浮拼装地板厂家 | 消防泵-XBD单级卧式/立式消防泵-上海塑泉泵阀(集团)有限公司 | 铝机箱_铝外壳加工_铝外壳厂家_CNC散热器加工-惠州市铂源五金制品有限公司 | 炉门刀边腹板,焦化设备配件,焦化焦炉设备_沧州瑞创机械制造有限公司 | 一体化预制泵站-一体化提升泵站-一体化泵站厂家-山东康威环保 | VI设计-LOGO设计公司-品牌设计公司-包装设计公司-导视设计-杭州易象设计 | 电脑知识|软件|系统|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网 | 外贮压-柜式-悬挂式-七氟丙烷-灭火器-灭火系统-药剂-价格-厂家-IG541-混合气体-贮压-非贮压-超细干粉-自动-灭火装置-气体灭火设备-探火管灭火厂家-东莞汇建消防科技有限公司 | 铣床|万能铣床|立式铣床|数控铣床|山东滕州万友机床有限公司 | 干粉砂浆设备_干混砂浆生产线_腻子粉加工设备_石膏抹灰砂浆生产成套设备厂家_干粉混合设备_砂子烘干机--郑州铭将机械设备有限公司 | 小型高低温循环试验箱-可程式高低温湿热交变试验箱-东莞市拓德环境测试设备有限公司 |