![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
南京.
北漂的程序仔
展开
-
数据结构与算法 -- 基础(六)
数据结构与算法 – 基础(六)原创 2019-10-29 11:12:48 · 125 阅读 · 0 评论 -
数据结构与算法 -- 基础(五)
数据结构与算法 – 基础(五) 1.树的基础部分 (1).树与其他数据结构的比较 1.数组:查找快,增删慢 2.链表:增删快,查询慢 3.树:查询 、增删都快 树的常用术语: (2).二叉树 1.概念: 2.1 遍历: 2.2 .遍历的思路:使用递归来遍历 // 树的创建使用递归创建 //这里只写树的遍历,不包括树的创建 // 1.先定义一个节点类 class Node { p...原创 2019-10-24 16:30:23 · 94 阅读 · 0 评论 -
数据结构与算法 -- 基础(四)
数据结构与算法 – 基础(四) 1.查找算法 1.二分查找 1.前提:该数组是一个有序数组 2.思路:要考虑数组中存在多个相同值的情况,以升序数组为例 class Search { //如果找到就返回 下标列表,找不到就返回 空列表 public List<Integer> binarySearch(int[] arr, int left, int right, int find...原创 2019-10-24 10:13:50 · 103 阅读 · 0 评论 -
数据结构与算法 -- 基础(三)
数据结构与算法 – 基础(三) 排序 1.介绍:排序是一种算法,作用就是将一组数据按照指定的顺序进行排列 2.分类: 内部排序:将需要处理的数据加载到内存中进行排序 外部排序:数据量过大,无法全部加载内存中,需要借助外部存储(文件等)进行排序 3.时间频度:也叫语句频度,指一个算法中语句的执行次数。需要注意的是,一个算法花费的时间和语句的执行次数成正比,也就是说,哪个算法中语句执行的次数越多...原创 2019-10-23 21:00:03 · 171 阅读 · 0 评论 -
数据结构与算法 -- 基础(二)
数据结构与算法 – 基础(二) 1.栈 1.应用场景(计算表达式) 2.栈的介绍 栈是先进先出的有序表 栈的插入和删除均在同一端进行,这一端叫做栈顶,另一端叫做栈底 最先加入栈的元素在栈底,最后加入的元素在栈顶 栈的插入叫做入栈或叫压栈(push),栈的删除叫做出栈或叫弹栈(pop) 1.用数组实现栈 class ArrayStack { private int maxSize; //栈...原创 2019-10-23 11:57:26 · 74 阅读 · 0 评论 -
数据结构与算法 -- 基础(一)
数据结构与算法 – 基础一 1.什么是数据结构 1.数据结构是一种存储数据的方式,分为线性结构和非线性结构; 2.线性结构: 最常用的数据结构,其特点就是数据之间存在一对一的线性关系 有顺序存储结构和链式存储结构两种,顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的 链式存储的线性表称为链表,链表存储的元素不一定是连续的,元素节点存放了数据元素和相邻元素的地址信息 线性结构常见的有数组 、...原创 2019-10-22 18:17:05 · 130 阅读 · 0 评论