原创 快速排序
package com.datastack.sort; import java.util.Arrays; public class QickSort { public static void main(String[] arg
2019-09-23 13:26:23
原创 棧
package com.datastack.stack; import java.util.Arrays; //棧 public class Stack { private int max; private int[]
2019-09-23 13:26:12
原创 環形隊列
package com.datastack.queue; import java.util.Scanner; /* * 環形隊列（數組實現） */ public class CircleQueue { private int
2019-09-23 13:26:02
原创 數據結構-冒泡排序
package com.datastack.search; import java.util.Arrays; //冒泡排序 public class BubSearch { public static void main(Str
2019-09-23 13:26:02
原创 數據結構二分查找
package com.datastack.search;/** * 二分查找 */public class BinarySearch { public static void main(String[] args) {
2019-09-23 13:26:02
原创 插入排序
package com.datastack.search; import java.util.Arrays; //插入排序 public class InsertSort { public static void main(St
2019-09-23 13:26:02
原创 數據結構-選擇排序
package com.datastack.search; import java.util.Arrays; //選擇排序 public class SelectSort { public static void main(St
2019-09-23 13:26:02
原创 06-單向鏈表
1，鏈表是以節點的方式來存儲的；2，每個節點包含data域、next域：指向下一個節點；3，鏈表的每個節點不一定是連續的；4，鏈表分帶頭節點的鏈表，和不帶頭節點的鏈表，根據實際情況來決定。帶頭節點的單向鏈表頭節點1，存放具體數據2，作用就是
2019-09-22 13:25:20
原创 02-稀疏數組和隊列
介紹當一個數組中的大部分元素爲0，或者爲一個值得數組時，可以使用稀疏數組來保存該數組。 稀疏數組的處理方法是：1）記錄數組一共有幾行幾列，有多少個不同的值2）把具有不同值的元素的行列及值記錄在一個小規模的數組中，從而縮小程序的規模稀疏數組應
2019-09-20 13:26:20
原创 04-隊列實現思路
隊列特點：先進先出隊列可以使用數組或鏈表來實現數組模擬隊列隊列本身是有序列表，若使用數組的結構來存儲隊列的數據，則隊列數組的聲明如下，其中maxSize是該隊列的最大容量。因爲隊列的輸出、輸入是分別從前後端來處理，因此需要兩個變量front
2019-09-20 13:26:20
原创 05-環形隊列
實現思路1，調整front指向隊列的第一個元素，front初始值=02，調整rear指向隊列的最後一個元素的後一個位置，希望空出一個空間作爲約定，rear的初始值=03，隊滿，條件： (rear+1) % maxSize = front ，
2019-09-20 13:26:20