求乙個刪除棧S中所有結點的演算法void ClearStack，並計算所刪去的結點個數

1樓：匿名使用者

使用面嚮物件語言設計的好處就是你不用去管棧裡面是使用什麼機制實現的，你只要組合它提供的幾個方法就能實現。照你所說的讓蔽要求，有乙個很簡單的辦法，就是使用兩個辦法，乙個是獲取當前棧中的元素個數，就得到了個數，再使用第二個方法，是清除棧中的所有元素。就達到了你題目的要求。

一般棧類都有這兩個方法。如果沒有，那也沒關係，最最基本的棧，它至少也有進出棧方法，和判斷棧滿棧空方法，使用出棧方法結合判斷棧空方法也能實現你的要求。由於我不知道你使用的是什麼語言，我就給出個偽**吧。

方法名和物件型別名你照套困滑悶進去就行了，你都玩到棧了，汪彎這個肯定不是問題了。）/刪除棧中所有節點，並返回刪去節點個數。 *引數：

stact ，要清空的棧物件 * 返回：刪除的節點數目。

public int clearstack（stack stack） /返回刪除節點數目 return count;}呼叫改方法，執行完畢時，傳入的棧物件 stack 將被清空，並且方法會返回刪除節點數目。希望我的正是你所問的。

2樓：匿名使用者

關鍵問題是你沒有給出這個棧是用什麼實現的，陣列還是連結串列啊，這兩者區別很大的。

c中怎樣清空乙個棧（要具體演算法）

3樓：匿名使用者

如果你的連結串列是用陣列的話，那麼只要簡單得把指向棧頂的指標(乙個整數明譁) =1(因為陣列喚槐悄的下表是從0開始) 就ok,表示沒有元素，如果你的連結串列是用動態結構的話，那麼你要把這個棧的所有元素釋放了和渣，最後 = null;

寫乙個返回順序堆疊s中節點個數的演算法 int stacksize（seqstack）

4樓：網友

c++在建棧的時候就可以以乙個變數儲存堆疊大小。

c可以通過遍歷計算節點個數。

利用棧的基本操作，寫乙個返回棧中結點個數的演算法int

5樓：網友

因為必須要將所有元素出棧才能知道結點個數，如果用指標傳遞，那麼就是真的將棧中元素全部出棧了，不用指標的話，引數傳遞的是s的拷貝，出棧操作是對這個拷貝進行的，對s本身沒有影響。

求棧中元素個數（stacklength）的兩個演算法那個正確？

6樓：網友

這只是乙個偽**，就演算法思想考慮都是正確的。

第乙個逐一判斷是否到底，否則累加1。

第二個直接用棧頂位置減去棧底位置。

前者要求記憶體空間連續，後者要求存放位置連續（比如陣列下標）

7樓：倒黴熊

感覺都正確，這兩個沒有什麼區別啊。