JavaDS
文章平均质量分 84
TTong34
你陪你的清酒佳人,我过我的与世无争。
展开
-
JAVA数据结构 排序
一、概念1. 排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。平时如果提到排序,通常指的是排升序(非降序)。通常意义上的排序,都是指的原地排序(in place sort)。2. 两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性的排序算法。二、七大基于比较的排序三、插入排序 把整个区间被分为有序区间和无序区间,每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入。实现代码如下:...原创 2021-03-26 21:34:38 · 272 阅读 · 0 评论 -
JAVA数据结构 栈和队列
一、栈 (Stack) 是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据在栈顶。※实现:1. 利用顺序表实现,即使用尾插 + 尾删的方式实现,复杂度是O(1);public class MyStack { private i..原创 2021-03-09 23:12:16 · 120 阅读 · 0 评论