数据结构与算法
Hiffs
这个作者很懒,什么都没留下…
展开
-
Java数据结构之栈的实现
Java实现栈: import java.util.Arrays; public class Stack<T> { private Object[] elem;// 使用数组实现 private int top;// 指向栈顶元素的指针 public Stack(int size) { if (size < 1) { size = 10;// 若用户输入错...原创 2018-08-29 19:55:40 · 166 阅读 · 0 评论 -
Java数据结构之队列的实现
队列是一种特殊的线性表,只允许在表的一端进行插入操作,在另一端 进行删除操作。允许插入的一端称为队尾,允许删除的一端称为队头。当队列中没有任何元素时称为空队。插入操作一般称为入队,删除操作一般称为出队。可以类比现实中买票、打饭时的有秩序排队的过程。 队列需要经常执行插入和删除运算,而每一次插入或删除,队头或队尾就增加1,使得队列中的元素被删除后,其空间就用不到了。当队尾等于数组的大小时...原创 2018-10-22 11:20:48 · 178 阅读 · 1 评论 -
Java排序算法:插入排序
插入排序最简单的排序方法之一。它是时间复杂度为O(n^2),空间复杂度为O(1)的一种稳定排序算法。基本思想: 插入排序有N-1趟排序组成。假设在第p个位置的元素为待插入元素,对于p=1到p=N-1趟,每一趟保证从位置到位置p的元素已经处于有序状态。一开始默认 a[0] 为已排序数组中的元素,从 arr[1] 开始逐渐往已排序数组中插入元素,从后往前一个个比较,如果待插入元素小于已排序元素...原创 2018-10-29 21:08:03 · 251 阅读 · 1 评论