![](https://img-blog.csdnimg.cn/20200227111209162.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法学习
筱 语
一名不甘于平庸的在校学生的艰辛奋斗历程!这世界很大,我想去看看。
展开
-
冒泡,选择排序,二分查找
冒泡排序 时间复杂度:O(n^2) 稳定 算法步骤 比较相邻元素,如果第一个比第二个大就交换他们。 对每一对相邻元素做同样工作,到结尾后,最后一个元素是最大的数。 重复以上步骤,除开最后一个。 源码如下 public static void ballSort(int[] a) { for (int i = 0; i < a.length - 1; i++) ...原创 2020-03-02 22:11:47 · 100 阅读 · 0 评论 -
【数据结构与算法】栈和队列
1. 栈(stack) 栈是一种线性结构 栈是一种后进先出的数据结构(LIFO) Stack<> :下压 返回值类型 方法 功能 void push(E) 压入元素到栈顶 E pop() 弹出栈顶元素 E peek() 取出栈顶元素 int size() 栈的元素个数 boolean isEmpty() 栈是否为空 经典例题:括号匹配 packa...原创 2019-11-28 19:44:45 · 93 阅读 · 0 评论