国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【php實現數據結構】鏈式隊列

王晗 / 3332人閱讀

摘要:什么是鏈式隊列隊列是一種先進先出的存儲結構是一種特殊的線性表,于它只允許在表的前端進行刪除操作,而在表的后端進行插入操作。

什么是鏈式隊列

隊列是一種“先進先出”的存儲結構,是一種特殊的線性表,于它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作。
通常隊列可以分為順序隊列和鏈式隊列兩種實現,
順序隊列顧名思義就是采用順序存儲,如以數組方式來實現,
鏈式隊列采用鏈式存儲,如以上篇說到的單向鏈表來實現,

鏈式隊列是以鏈式數據結構實現的隊列

隊列有兩個基本的操作,入隊列和出隊列

代碼實現

鏈式隊列實現方式多種多樣,可以以單鏈表,雙向鏈表,循環鏈表等各種方式來實現,這里以上篇提到的單鏈表的方式來實現。

</>復制代碼

  1. isEmpty()) {
  2. throw new Exception("隊列為空");
  3. }
  4. $node = parent::searchNodeByIndex(1);
  5. parent::deleteNodeByIndex(1);
  6. return $node->data;
  7. }
  8. /**
  9. * 隊列是否為空
  10. * @return bool
  11. */
  12. public function isEmpty()
  13. {
  14. return $this->header->next == null;
  15. }
  16. }

示例

</>復制代碼

  1. $queue = new QueueImplementedBySingleLinkList();
  2. $queue->enQueue("1");
  3. $queue->enQueue("2");
  4. $queue->enQueue("3");
  5. $queue->enQueue("4");
  6. var_dump($queue);
  7. echo "-----------", PHP_EOL;
  8. $queue->deQueue();
  9. $queue->deQueue();
  10. var_dump($queue);

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/29872.html

相關文章

  • 數據結構初探,了解不同類型的數據結構

    摘要:數據結構數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。不同類型的數據結構編程世界中存在許多不同類型的數據結構。可以將集合數據結構進行排序,并將其稱為有序集合。 數據結構基本概念 數據元素(Data Element) 數據元素是數據的基本單位,在計算機程序中通常將其作為一個整體進行考慮和處理。一個數據元素可由若干個數據項組成。 數據項 (Data Item) 數據項是數據結...

    chengtao1633 評論0 收藏0
  • jquery 中的 deferred 對象

    摘要:中文文檔簡單說,對象就是的回調函數解決方案。為了讓回調函數的名字統一,便于在中使用。普通操作的回調函數接口對象的最大優點,就是它把這一套回調函數接口,從操作擴展到了所有操作。指定操作成功時的回調函數。 參考鏈接 jQuery API中文文檔 jQuery.Deferred jQuery.when jQuery的deferred對象詳解 jQuery deferred 對象的 prom...

    Meathill 評論0 收藏0
  • 算法學習之數據結構線性表、堆、棧

    摘要:棧底是固定的,而棧頂浮動的如果棧中元素個數為零則被稱為空棧。入棧將數據保存到棧頂。鏈棧鏈棧是指棧的鏈式存儲結構,是沒有附加頭節點的運算受限的單鏈表,棧頂指針是鏈表的頭指針。 一、喜歡單挑線性表 1.線性表的特性 線性表是一個線性結構,它是一個含有n≥0個節點的有限序列。在節點中,有且僅有一個開始節點沒有前驅并有一個后繼節點,有且僅有一個終端節點沒有后繼并有一個前驅節點。其他的節點都有且...

    huaixiaoz 評論0 收藏0
  • php面試問答

    摘要:結合實際面試,匯總自己遇到的問題,以及網上其他人遇到的問題,嘗試提供簡潔準確的答案包含安全網絡協議服務器業務設計線上故障個人簡歷自我介紹離職原因職業規劃準備問題等部分感覺不錯的話,歡迎一般面試流程目錄閱讀體系結構字段類型和數據類型區別 結合實際PHP面試,匯總自己遇到的問題,以及網上其他人遇到的問題,嘗試提供簡潔準確的答案包含MySQL、Redis、Web、安全、網絡協議、PHP、服務...

    wendux 評論0 收藏0

發表評論

0條評論

王晗

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<