想把「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 的時候,在這些程式語言的講解中,都不約而同的會提及氣泡排序演算法。那麼作為 資料結構和演算法 排序章節...