![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
é
这个作者很懒,什么都没留下…
展开
-
数据结构:二叉树(java语言)
以二叉链表实现的二叉树的接口可定义为如下interface BinaryTree { public BiTreeNode CreateBTree(); //建立二叉树的二叉链表存储结构 public void preorder(BiTreeNode t); //先序遍历 public void inorder(BiTreeNode t); //中序遍历 p...原创 2019-11-10 11:18:00 · 175 阅读 · 0 评论 -
算法:排序(c++语言实现)
插入排序void InsertSort(int array[],int n) //n为数组长度 { for(int i=1;i<n;i++) { int key = array[i]; //当前元素的值设为key while(i>0 && array[i-1]>key) ...原创 2019-11-09 16:56:51 · 140 阅读 · 0 评论 -
算法:排序(java语言实现)
本文只给出几种基本排序方法的java代码实现。几种排序算法稳定的有:插入排序、冒泡排序、归并排序、奇偶排序、计数排序不稳定的有:希尔排序、快速排序、选择排序、堆排序直接上代码public class Sort { public int[] list; public int size; //插入排序的实现 public void insertSort() { for(int ...原创 2019-11-09 16:49:24 · 117 阅读 · 0 评论 -
数据结构:队列(java实现)
队列是另一种特殊的线性表,只允许在表尾插入数据,在表头删除数据具有先进先出的特性,也可用两种存储结构实现队列的操作有public interface IQueue { public void clear(); //置空 public boolean isEmpty(); //判空 public int length(); //求长度 public Object p...原创 2019-10-27 19:46:01 · 147 阅读 · 1 评论 -
数据结构:栈(Java实现)
栈是一种特殊的线性表,插入和删除操作只能在一端进行,这个端叫做栈顶,另一个端叫栈底。栈也可用顺序存储和链式存储实现栈的基本操作如下public interface IStack { public void clear(); //置空 public boolean isEmpty(); //判空 public int length(); //求长度 p...原创 2019-10-27 19:36:04 · 106 阅读 · 0 评论 -
数据结构:线性表(Java实现)
线性表是最基本的数据结构,可用顺序存储和链式存储结构来表示。首先创建一个接口,包含线性表的操作。public interface Ilist{ // 线性表置空操作 public void clear(); // 判断线性表是否为空操作 public boolean isEmpty(); // 获取线性表中元素的长度操作 public...原创 2019-10-27 18:39:49 · 253 阅读 · 0 评论