
数据结构(java)
sIlence_dawning
一起学习、一起交流!
展开
-
java实现折半插入排序
(用来做笔记,欢迎交流讨论!)贴上代码:package com.fei.example.lib;public class BinInsertSort { //折半插入排序 public void binInsertSort(int[] A, int n) { int i, j, low, high, mid; for (i = 2; i <= n; i++) { A[0] = A[i]; lo原创 2021-01-20 22:27:58 · 153 阅读 · 0 评论 -
java实现冒泡排序
(用来做笔记,欢迎交流讨论!)贴上代码:package com.fei.example.lib;public class BubbleSort { public void bubbleSort(int[] A, int n) { int temp; for (int i = 1; i <= n - 1; i++) { for (int j = 0; j <= n - i - 1; j++) {原创 2021-01-20 22:25:58 · 106 阅读 · 0 评论 -
java实现二分查找
(用来做笔记,欢迎交流讨论!)贴上代码:package com.fei.example.lib;public class Binary_Search { //二分查找 public int binary_Search(int[] L, int key) { int low = 0; int high = L.length - 1; int mid; while (low <= high) {原创 2021-01-19 22:46:44 · 110 阅读 · 0 评论 -
java实现直接插入排序
(用来做笔记,欢迎交流讨论!)贴上代码:package com.fei.example.lib;public class StrInsertSort { //直接插入排序 public void strInsertSort(int[] A,int n){ int i,j; for(i=2;i<=n;i++){ if(A[i]<A[i-1]){ A[0]=A[i];原创 2021-01-19 14:47:37 · 112 阅读 · 0 评论 -
java实现链队列及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1. public boolean isEmpty() //判队空2. public void EnQueue(T data) //入队3. public void DeQueue() //出队4. public void getFront() //读队头元素贴上代码:package com.fei.example.lib;public class LinkQueue<T> { private clas原创 2021-01-15 21:14:17 · 469 阅读 · 0 评论 -
java实现链栈及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1. public boolean isEmpty() //判栈空2. public void push(T data) //进栈3. public void pop() //出栈4. public T getTop() //读栈顶元素贴上代码:package com.fei.example.lib;public class LinkStack<T> { private class Node {原创 2021-01-15 17:00:52 · 208 阅读 · 0 评论 -
java实现双链表及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1.public void add(T data,int i) //在第i个位置处插入节点2.public void remove(int i) //删除第i个位置处的节点3.public void removeData(T data)//删除值为data的第一个节点4.public void length()//如果没有size,求表长5. public void searchIndex(int i)//按序号(第几个位置)...原创 2021-01-15 16:27:49 · 166 阅读 · 0 评论 -
java实现循环队列及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1. public boolean isEmpty() //判队空2. public boolean isFull() //判队满3. public void EnQueue(T num)//入队4. public void DeQueue() //出队5. public T getFront() //读队头元素贴上代码:package com.fei.example.lib;public class CirQueu.原创 2021-01-14 23:11:32 · 271 阅读 · 1 评论 -
java实现单链表及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1.public void add(T data,int i) //在第i个位置处插入节点2.public void remove(int i) //删除第i个位置处的节点3.public void removeData(T data)//删除值为data的第一个节点4.public void length()//如果没有size,求表长5. public void searchIndex(int i)//按序号(第几个位置)...原创 2021-01-14 16:42:24 · 325 阅读 · 0 评论 -
java实现顺序栈及基本方法
(用来做笔记,欢迎交流讨论!)程序包含以下几个方法:1. public boolean isEmpty() //判栈空2. public boolean isFull() //判栈满3. public void push(T num) //进栈4. public void pop() //出栈5. public T getTop() //读栈顶元素贴上代码:package com.fei.example.lib;public class SeqStack <T&g原创 2021-01-14 21:21:57 · 414 阅读 · 0 评论