stack

0熱度

1回答

我一直在嘗試遵循我的數據結構教科書上的示例代碼。這是一個程序來檢查C++中使用堆棧的括號的平衡，但它不像預期的那樣工作。不知何故，我遇到了HTML標籤匹配算法的問題。 #include <iostream> #include <stack> #include <vector> #include <string> using namespace std; vector<string>

0熱度

2回答

在自定義LinkedStack方法中沒有添加toString（）方法

我在將值添加到鏈接堆棧時遇到問題，至少將值打印出來。我甚至不確定我是否正確編碼，甚至將值添加到堆棧。我爲此創建了3個類，一個Node類，一個LinkedStack類和一個Driver以運行該程序。這裏是節點類： public class Node { int data; Node link; //contructor public Node(int d

0熱度

1回答

找出O（n）中給定數組的每個子陣列的每對最小整數？

我遇到問題。給定一個數組，找到所有可能的子陣列中的最小整數和次小整數，其中子陣列是原始陣列的連續子集。例如，考慮一個數組A = [5,6,1,2,9,3]。顯然子陣列的大小至少爲2，所以我們有總共（n）*（n + 1）/ 2 - n個子陣列。（從總數中減去n個大小爲1的子陣列）。這是一個直接的O（n^2）解決方案，檢查每個子陣列並記錄所需的整數。但我認爲它可以在O（n）中使用堆棧完成。但我無

0熱度

1回答

我怎樣才能避免把這個變量放在棧上？

我目前正在調整一些Arduino示例代碼以適合我的需求。下面的代碼片段讓我困惑： // Dont put this on the stack: uint8_t buf[RH_RF95_MAX_MESSAGE_LEN]; 是什麼意思把buf變量在堆棧上？我怎樣才能避免這樣做？如果我做到了，會發生什麼壞事？

0熱度

2回答

使用鏈表的堆棧彈出 - Python

我想從堆棧中彈出一個項目（使用鏈接列表作爲與數組相反的對象）。我首先創建了一個帶有3個節點的LinkedList類，其值爲[1,2,3]。所以我想彈出最後一個節點（node_C，value = 3），因此我期望看到值[1,2]。相反，沒有打印出來。 class LinkedList: def __init__(self, value): self.value = value

1熱度

1回答

謝爾賓斯基地毯使用棧而不是遞歸

我已經實現了一個解決方案來解決使用遞歸的Sierpinski carpet問題。現在我想使用堆棧而不是遞歸方法來解決謝爾賓斯基地毯。我正在嘗試將遞歸方法轉換爲堆棧，但是當我從遞歸方法中推送變量時遇到了問題。這是一段代碼，我要推動和彈出 drawGasket(x + i * sub, y + j * sub, sub); 當你調用drawGasket（0，0，729），你應該在屏幕上看到以下內容：

3熱度

1回答

爲什麼內核棧放置在上下文的動態部分

我正在閱讀this本書，並且在「過程結構」一章中，在討論過程的上下文時，它將上下文分割2部分。靜態和動態部分。它說每個進程都有一個用戶堆棧和一個內核堆棧，內核堆棧放在上下文的動態部分。進程的系統級上下文的動態部分由一組集合層組成，可視化爲後進先出堆棧。和在定義的圖，該圖的右側示出的背景下的動態部分。它由多個堆棧幀組成，其中每個幀包含上一層保存的寄存器上下文，以及內核堆棧作爲內核在該層中執行。

0熱度

2回答

如何檢查堆棧的前兩個元素是否存在？

我正在使用Java堆棧，我想知道堆棧是否至少有2個項目在頂部。我僅限於Stack中的方法，不能使用像.add（）這樣的東西。我目前的問題是什麼時候一個元素的值是0.我必須處理正面，負面和0整數。這裏是我的問題的方法代碼： public static <E> boolean hasTwoElements(Stack<E> stack) { int temp1 = 0; int

0熱度

1回答

Python的隊列鏈接列表

所以我的老師讓我們實現一個使用我的數據結構類的堆棧鏈表的隊列。我想出了下面的代碼，我似乎不明白，蟒蛇給我，當我跑我的單元測試的錯誤... 這裏是我的代碼` class QueueLinked: def __init__(self,capacity): self.capacity = capacity # a capacity self.num_items = 0

0熱度

3回答

爲什麼在這個代碼計數已經減少？

爲什麼在刪除存儲對象的最後一個元素之前，此代碼數已經減少？這樣，它會不會刪除倒數第二個元素而不是最後一個？ var stack = function() { this.count = 0; this.storage = {}; this.push = function (value) { this.storage[this.count] = value;