[發明專利]一種隊列處理方法及裝置

在審

• 申請號: 201110451969.7
• 申請日: 2011-12-29
• 公開（公告）號: CN103186585A
• 公開（公告）日: 2013-07-03
• 發明（設計）人: 張海洲
• 申請（專利權）人: 北京億陽信通科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及計算機技術領域，尤其涉及一種隊列處理方法及裝置。

背景技術

利用傳統數據結構對順序數據進行生產和消費時，一般采用隊列對先進先出的數據進行處理。隊列是一種特殊的線性表，它只允許在表的前端(front)進行刪除操作，在表的后端(rear)進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。在最初隊列的基礎之上，又逐步發展出環形隊列、雙向隊列、環形雙向隊列，這些隊列都能很好地對先進先出的數據進行處理。

發明人通過對現有技術的研究發現，現有的隊列數據結構雖然能解決大多數先進先出的數據處理問題，但是，在利用現有的隊列進行數據處理時處理前后的對象必須一致，以數據的存取過程為例，如果存入的是兩個短整數，最后取出時也只能分兩次進行，每次取出一個短整數，而不能根據實際情況進行調整，譬如一次性取出一個長整數，從而使得現有技術的靈活性和適應性較差。

發明內容

有鑒于此，本發明實施例的目的在于提供一種隊列處理方法及裝置，實現在利用隊列處理數據時能夠根據實際情況靈活調整處理對象的類型。

為實現上述目的，本發明實施例提供了如下技術方案：

一種隊列處理方法，包括：

確定操作類型以及待處理數據類型；

根據所述待處理數據類型確定待處理數據的字節數；

根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理。

當所述操作類型為將待處理數據存入隊列時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定當前隊列的空余的字節數；

根據當前隊列的空余的字節數和待處理數據的字節數判斷當前操作是否會發生溢出；

如果不會發生溢出，則將待處理數據按字節寫入所述隊列；

否則，在按刪除指示刪除歷史數據后，將待處理數據按字節寫入所述隊列，所述刪除指示根據當前隊列的空余的字節數和待處理數據的字節數確定刪除的歷史數據的字節數。

所述將待處理數據按字節寫入所述隊列具體為：

根據當前隊尾指針將待處理數據按字節寫入所述隊列；

將隊尾指針指向新的隊尾。

當所述操作類型為從隊列中取出數據時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定所述隊列現有的字節總數；

在根據所述現有的字節總數和待處理數據的字節數確定當前隊列中有足夠的數據以供取出時，按字節從當前隊列中取出數據。

所述按字節從當前隊列中取出數據具體為：

根據當前隊首指針按字節從當前隊列中取出數據；

將隊首指針指向新的隊首。

當所述操作類型為從隊列中復制數據時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定所述隊列現有的字節總數；

在根據所述現有的字節總數和待處理數據的字節數確定當前隊列中有足夠的待復制的數據時，按字節復制待復制的數據。

一種隊列處理裝置，包括：

確定單元，用于確定操作類型以及待處理數據類型，并根據所述待處理數據類型確定待處理數據的字節數；

處理單元，用于根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理。

所述處理單元包括：

第一處理子單元，用于根據待處理數據的字節數按字節將待處理數據存入隊列；

和/或第二處理子單元，用于根據待處理數據的字節數從隊列中按字節取出數據；

和/或第三處理子單元，用于根據待處理數據的字節數從隊列中按字節復制數據。

所述第一處理子單元包括：

判斷模塊，用于根據當前隊列的空余的字節數和待處理數據的字節數判斷當前操作是否會發生溢出；

寫入模塊，用于在所述判斷模塊確定不會發生溢出時將待處理數據按字節寫入所述隊列；

刪除模塊，用于在所述判斷模塊確定當前操作會發生溢出時根據刪除指示刪除歷史數據，所述刪除指示根據當前隊列的空余的字節數和待處理數據的字節數確定刪除的歷史數據的字節數；

所述寫入模塊，還用于在所述刪除模塊刪除歷史數據后，待處理數據按字節寫入所述隊列。

所述第二處理子單元包括：

確定模塊，用于根據當前隊列的空余的字節數和待處理數據的字節數確定當前隊列中是否有足夠的數據以供取出；