[發明專利]一種可變節點通用隊列的實現方法、裝置及終端設備

有效

• 申請號: 201811217383.2
• 申請日: 2018-10-18
• 公開（公告）號: CN109542615B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 吳玲;羅憲文
• 申請（專利權）人: 深圳市景陽科技股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 張全文

1.一種可變節點通用隊列的實現方法，其特征在于，包括：

若獲取到第一指令，則根據所述第一指令創建一個節點數目為預設數目的指針數組；其中，所述指針數組的長度為所述預設數目與單個節點的長度的乘積；

根據所述單個節點的長度為所有單個節點分配節點內存，并存放至所述指針數組；

若獲取到第二指令，則根據所述第二指令定義頭指針和尾指針；其中，所述頭指針指向所述指針數組的頭節點，所述尾指針指向所述指針數組的尾節點；

根據所述頭指針執行進隊列操作并根據所述尾指針執行出隊列操作；

若獲取到第三指令，則根據所述第三指令獲取所述指向的頭節點的頭指針；

將寫入數據的數據類型轉換為預設數據類型，并將轉換后的寫入數據寫入所述頭指針指向的頭節點，所述預設數據類型是指創建指針數組時傳入的數據的數據類型；

控制已寫入數據的頭節點向右循環移動，并將所述頭指針指向下一個空閑節點，作為下一個頭節點。

2.如權利要求1所述的可變節點通用隊列的實現方法，其特征在于，根據所述頭指針執行進隊列操作，并根據所述尾指針執行出隊列操作之后，還包括：

若獲取到第四指令，則根據所述第四指令獲取所述指向尾節點的尾指針；

將所述尾指針轉換為預設節點類型，并將所述尾指針指向的尾節點存儲的數據取出；

控制所述尾節點向左循環移動，將所述尾指針指向上一個存有數據的節點，作為下一個尾節點。

3.如權利要求1所述的可變節點通用隊列的實現方法，其特征在于，所述方法還包括：

若獲取到第五指令，則根據所述第五指令調用節點內存釋放回調參數；

獲取被釋放節點的數據，并釋放所述被釋放節點的內存。

4.如權利要求1至3任一項所述的可變節點通用隊列的實現方法，其特征在于，所述方法還包括：

若獲取到第六指令，則根據所述第六指令釋放所有節點的內存，并銷毀所述指針數組。

5.如權利要求1至3任一項所述的可變節點通用隊列的實現方法，其特征在于，所述方法還包括：

若獲取到第七指令，則識別所述第七指令是否包括申請節點內存的請求；

若所述第七指令包括申請節點內存的請求，則調用節點內存釋放回調參數，釋放所述第七指令指定的自定義節點的內存；

根據所述第七指令定義所述指定的自定義節點。

6.一種可變節點通用隊列的實現裝置，其特征在于，包括：

創建模塊，用于若獲取到第一指令，則根據所述第一指令創建一個節點數目為預設數目的指針數組；其中，所述指針數組的長度為所述預設數目與單個節點的長度的乘積；

分配模塊，用于根據所述單個節點的長度為所有單個節點分配節點內存，并存放至所述指針數組；

定義模塊，用于若獲取到第二指令，則根據所述第二指令定義頭指針和尾指針；其中，所述頭指針指向所述指針數組的頭節點，所述尾指針指向所述指針數組的尾節點；

執行模塊，用于根據所述頭指針執行進隊列操作并根據所述尾指針執行出隊列操作；獲取模塊，用于若獲取到第三指令，則根據所述第三指令獲取所述指向的頭節點的頭指針；

寫入模塊，用于將寫入數據的數據類型轉換為預設數據類型，并將轉換后的寫入數據寫入所述頭指針指向的頭節點，所述預設數據類型是指創建指針數組時傳入的數據的數據類型；

控制模塊，用于控制已寫入數據的頭節點向右循環移動，并將所述頭指針指向下一個空閑節點，作為下一個頭節點。

7.一種終端設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1至5任一項所述方法的步驟。

8.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至5任一項所述方法的步驟。