cost 285 ms
循環隊列的前后指針超過數組大小

[英]Front and rear pointers of circular queue exceed the size of array

循環隊列的前后指針超過了數組的大小,這可以在打印語句中看到,給定大小的輸入是 3,其中指針一直到值 4 和 6。如果有人能指出我在哪里會很有幫助出錯了。 我測試的輸入是 20(數字大小),3(隊列大小),7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1(數字)。 輸出應 ...

Javascript中的循環隊列

[英]Circular Queue in Javascript

當我找到這段代碼時,我正在用 JavaScript 閱讀一本關於數據結構和算法的書。 我需要有人幫我解釋這里代碼背后的邏輯,以及每個方法中var i值背后的邏輯。 var i = (this._front + length) & (this._size - 1); //explain thi ...

在循環隊列中如何檢查迭代器是否大於等於隊列的前面元素

[英]In a circular queue how to check if the iterator is greater than and equal to the front element of the queue

這里的主要 object 是根據到達時間對readyQ中的PCB進行排序,這是我嘗試使用插入排序進行的,但我找不到合適的條件讓插入排序的內部循環為隊列運行,直到迭代器i大於等於readyQ的前面元素。 如果readyQ已滿,即當最后一個元素出現在readyQ中時,我在程序中編寫的條件將繼續循環,否 ...

為什么我的隊列數據結構的動態分配數組實現不會在第二次調用時更新?

[英]why does my dynamically allocated array implementation of queue data structure NOT update on the second call?

我正在按照大學的要求學習數據結構。 我已經使用動態數組實現了隊列 DS,但它不知何故不起作用。 它更新第一個入隊方法調用的值,但從第二個調用開始,它什么也不做。 我的代碼 PS 我知道實現是不完整的,我還沒有處理所有的邊緣情況。 那是因為我無法正常工作。 PPS 它適用於 Static 陣列。 ...

為什么我的 Circular Array Queue 沒有添加最后輸入的值?

[英]Why is my Circular Array Queue not adding the very last inputted value?

我在使用 Java 完全實現我的循環數組隊列時遇到了一些困難。 具體來說,我的 enqueue 未能將隊列中輸入的最后一個值排隊。 我已經測試了出列和重新入列值,它工作正常,直到我嘗試插入最后一個值,它不會插入任何內容。 我已經咨詢了一些 TA 可能出了什么問題,並搜索了 StackOverflo ...

循環隊列錯誤中的出隊操作

[英]Dequeue operation in circular Queue error

我正在實現循環隊列。我試圖從循環隊列中取出前元素,為此我增加了前面的 position。但是當我嘗試在出隊操作后顯示元素時,它正在使最后一個/后元素出隊。我不是得到是我錯了.. 樣品輸入:- 1 1 1 3 2 3 2 2 2 4 output:- 3 下溢下溢 ...

如何在循環隊列中顯示出隊的項目?

[英]How can I display dequeued items in a Circular Queue?

我需要制作一個可以跟蹤出列元素的程序。 我正在考慮使用 CircularQueue 類的三個實例,一個用於所有到達我商店的客戶,另外兩個用於為 A 櫃台和 B 櫃台的下一位客戶提供服務。 ...

Python 在 class 中初始化一個列表

[英]Python initialize a list in a class

我正在嘗試使用列表解決 leetcode 問題:設計循環隊列。 但它會引發錯誤: 我的代碼: 其他類似的帖子說可能列表未初始化但我無法弄清楚我在這里做錯了什么。 問題鏈接: https://leetcode.com/problems/design-circular-queue/ 編輯: 如下所述, ...

以下預期循環隊列結果的說明

[英]Explanation for the following expected circular queue result

我正在嘗試創建一個循環隊列並遇到這個問題。 如您所見,我的答案不正確。 我仍然不明白為什么會這樣,所以讓我們重新檢查一遍go。 創建一個大小為 2 的循環隊列入隊 8,當前隊列:8 入隊 8,當前隊列:8、8 前排:8(不換隊列) 入隊 4,當前隊列:4、8 出隊,當前隊列:8 入隊 1,當前隊列 ...

在循環隊列中插入和刪除元素

[英]Insert and Delete element on Circular Queue

我正在研究數據結構中的循環隊列。 從下面的代碼中可以看出,我嘗試刪除特定數據並將數據插入循環隊列。 但是,當我嘗試運行它時,刪除數據和插入新數據時出現問題。 我對此一無所知。 我試圖解決這個問題很多個小時,但我找不到任何東西。 任何幫助,將不勝感激。#include <stdio.h> ...

使用隊列的簡單患者管理程序

[英]simple patient managing program using queue

我正在使用循環隊列制作簡單的患者管理程序,但在執行exit_hos()時q.rear始終具有“0”值 我認為addq()使變量“后部”不同,但它不起作用。 is_empty()總是返回前后相同。 我想我誤解了一些代碼和內存概念。 我該如何修復這些功能? ...

實現循環優先級隊列的有效方法?

[英]An efficient way to implement circular priority queue?

我設計了一個循環優先級隊列。 但我花了一段時間,因為它是有條件的,而且時間復雜度有點高。 我使用列表實現了它。 但我需要一個更有效的循環優先級隊列實現。 我將說明我的隊列結構,有時這對尋求代碼的人了解循環優先級隊列會有所幫助。 如果有人能說出我設計的內容是否適合在生產代碼中使用,我真的很感激。 我 ...

實現復制構造函數、析構函數以及如何為隊列重載賦值運算符

[英]implementing a copy constructor, destructor, and how to overload assignment operator for queues

這就是我所擁有的,但我不確定這是否有效。 我不確定以這種方式復制是否有效,而且我想不出一種超載的方法。 復制時,我給兩個相同的大小,將 header 和 tail(第一個和最后一個元素的索引)設置到同一個位置,然后簡單地將數組的每個元素復制到另一個。 重載在這里似乎很棘手。 我以前做過重載,但從來沒 ...

EnQueue 方法在 C++ 循環隊列中沒有正確返回?

[英]EnQueue method not returning correctly in C++ circular queue?

我只有不到 3 個月的編碼經驗,所以我開始使用 LeetCode 來積累一些時間來處理超出學校分配的代碼。 我正在嘗試構建一個循環隊列 (FIFO),但它無法編譯。 我收到以下錯誤,我很困惑: solution.cpp: 在成員函數 enQueue Line 58: Char 2: error: ...

循環隊列toString方法忽略某些條件

[英]Circular Queue toString method ignoring some conditions

當我調用toString()方法時,如果索引回繞之后(前>后),它將不起作用。 我已包含以下代碼。 之后,我進入隊列(5)和進入隊列(6),toString似乎被完全忽略了。 起初,我以為我沒有覆蓋Java中的默認toString,但第一個print語句清楚地告訴了我。 無論如何, ...

使循環鏈表中的最后一個節點出隊

[英]Dequeue final node in circular linked list

當我嘗試在C ++中使基於循環鏈表的隊列中的最后一個節點出隊時,遇到了分段錯誤。 最后一個元素之前的其余元素已被成功刪除,它只是最后一個元素,這似乎與釋放有關,但是來自終端的唯一日志是Segmentation Fault:11.有人可以幫我理解為什么我會得到這種行為。 我將完整的實現文件粘貼 ...


 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM