單詞逆序 資料結構和演算法

2021-07-28 17:50:59 字數 824 閱讀 7754

想把「abcd」換成「dcba」,方法可以有很多,這裡我使用棧,因為它符合棧的特性,a先進,最後出,這樣就不用陣列了

先有乙個棧類

package test10_reverse;

/** * created by mlink on 2017/3/16.

*/public class charstack

//壓入資料

public void push(char value)

//彈出資料

public char pop()

//訪問棧頂元素

public char peek()

//棧是否為空

public boolean isempty()

//棧是否滿了

public boolean isfull()

}

然後是方法類

package test10_reverse;

/*** created by mlink on 2017/3/16.

*/public class reverse

public string doreverse()

string output = ""

;while (!cs.isempty())

return output;

}}

最後是測試類:

package test10_reverse;

/*** created by mlink on 2017/3/16.

*/public class testreverse

}

資料結構 逆序資料建立鍊錶

本題要求實現乙個函式,按輸入資料的逆序建立乙個鍊錶。struct listnode createlist 函式createlist利用scanf從輸入中獲取一系列正整數,當讀到 1時表示輸入結束。按輸入資料的逆序建立乙個鍊錶,並返回煉表頭指標。鍊錶節點結構定義如下 struct listnode i...

快速排序 資料結構和演算法96

讓程式設計改變世界 change the world by program 今天我們要介紹的排序演算法來頭可不小,首先它叫快速排序,呃 挺自大的命名方式哈,我還叫酷帥甲魚呢 龜兄 呃 酷帥王八 不過既然敢這麼命名,說明ta是有料的,它可是二十世紀十大演算法之一。快速排序是由c.a.r.hoarse提...

氣泡排序 資料結構和演算法88

讓程式設計改變世界 change the world by program 記得小甲魚在講 零基礎入門學習python 的時候,在講 零基礎入門學習c語言 的時候,在講 零基礎入門學習delphi 的時候,在這些程式語言的講解中,都不約而同的會提及氣泡排序演算法。那麼作為 資料結構和演算法 排序章節...