数据结构(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 · 136 阅读 · 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 · 92 阅读 · 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 · 93 阅读 · 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 · 96 阅读 · 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 · 444 阅读 · 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 · 190 阅读 · 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 · 152 阅读 · 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 · 241 阅读 · 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 · 295 阅读 · 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 · 392 阅读 · 0 评论