原创 基於鏈表的棧實現

1.創建鏈節點類link 只有一種數據int類型,和對下一個鏈節點的引用next public class Link { public int a; public Link next; public Link

原创 棧實現--控制檯輸入字符串逆序輸出。

要求:提示輸入一個字符串,回車後屏幕顯示字符串順序倒置後的結果。 思想:用棧進行字符串逆序。首先字母從輸入的字符串中開一個一個的提取出來,並壓入棧中,接着它們依次彈出棧,並顯示出來,因爲棧後進先出的特性,字符串的順序就顛倒過來了。 S

原创 JAVA隊列存儲結構的實現

隊列是一種特殊的線性表,它只允許在表的前段(front)進行刪除操作,只允許在表的後端(rear)進行插入操作。進行插入操作的端稱爲隊尾,進行刪除操作的端稱爲隊頭。 對於一個隊列來說,每個元素總是從隊列的rear端進入隊列,然後等待該

原创 java排序算法—選擇排序

快速排序 選擇排序的思想方法:快速排序的思想非常直接,正如名字一樣,將要排序的數據元素選出最小的,將它和數據元素的首位交換位置。再次從剩下的數據元素中 找到最小的元素,放到第二個位置上……以此類推,直到將整個數據元素排序。 代碼實現

原创 java排序算法—插入排序

插入排序 插入排序的思想方法: 將第一個元素看做是有序的元素(即待排序列的第一個元素看做是有序序列),然後我們將第二個元素和有序序列(即第一個元素)作比較,按正確的序列插入到序列中去。然後在將第三個元素和前面有序序列(即整個待排序列的