棧和佇列的原理以及應用場景

2021-08-17 05:55:15 字數 522 閱讀 6252

棧和佇列是乙個比較抽象的概念,大多數人知道棧和佇列的特點,但是實際不知道怎麼用,這是大家學習階段的通病。

要想用棧和佇列,首先要明確,他們是什麼。

1.是什麼?

棧和佇列其實是乙個工具,他們傳統的工具方法 工具類不同,他們是「思想」工具,大家都知道,棧是後進先出,佇列是先進先出。但是實際怎麼用卻不知道。

2.怎麼用?

棧和佇列是很好的工具,他們的應用我們平時開發可能用到得少,但是在實際中,他們的應用非常多。

棧:棧先進先出的特點,可以很好的控制訪問控制,棧的資料訪問是有很嚴格的,只能訪問最後加入的資料,這對資料訪問控制嚴格的應用很有好處。現實中,字串倒序輸出,使用棧的原理就可以很好的實現。示例**:

}除此之外,我們熟悉的編譯器變異機制中也有棧的原理,例如特殊標點符號匹配,例如「」、「(」、「)」等成對的符號。

佇列:佇列可以模擬很多現實的生產環境,例如排隊,佇列是先進先出,不允許有任何元素插隊,這對於解決現實生產問題有很大幫助。

優點:棧和佇列的操作的時間複雜度都是o(1),效率非常高。

訊息佇列應用場景

場景說明 使用者註冊後,需要發註冊郵件和註冊簡訊。傳統的做法有兩種1.序列的方式 2.並行方式。id iframe 0.05881618439392011 scrolling no 2 並行方式 將註冊資訊寫入資料庫成功後,傳送註冊郵件的同時,傳送註冊簡訊。以上三個任務完成後,返回給客戶端。與序列的...

訊息佇列應用場景

場景說明 使用者註冊後,需要發註冊郵件和註冊簡訊。傳統的做法有兩種1.序列的方式 2.並行方式。1 序列方式 將註冊資訊寫入資料庫成功後,傳送註冊郵件,再傳送註冊簡訊。以上三個任務全部完成後,返回給客戶端。2 並行方式 將註冊資訊寫入資料庫成功後,傳送註冊郵件的同時,傳送註冊簡訊。以上三個任務完成後...

訊息佇列的應用場景

參考 1 簡介 訊息佇列中介軟體是分布式系統中重要的元件,主要應用於五個場景 非同步處理 應用解耦 流量削峰 日誌處理和訊息通訊。常用的訊息佇列主要有 rabbitmq kafka activemq等 2 應用場景介紹 2.1非同步處理 場景說明 使用者註冊後,需要發註冊郵件和註冊簡訊。傳統的做法有...