数据结构
文章平均质量分 89
慵懒的树獭
转型中的Android开发
展开
-
java基础复习——二叉树以及代码实现
说到二叉树,那都是很久以前学的了。。。 最近听到之前的一个同事说,有人说他基础很好,可以写出二叉树等数据结构的实现,这。。。虽然在很多人看来并没有什么,但是。。。我TM对二叉树完全没印象了,突然觉得自己好菜啊~~~所以痛下决心,需要复习一下基础知识了~~~ 那么就先从这个二叉树开始吧。所谓的二叉树,它是一种数据结构,同时具有数组和链表各自的特点:它可以像数组一样快速查找,也可以像链表一样快原创 2018-01-26 11:50:17 · 2978 阅读 · 0 评论 -
java基础复习——冒泡排序以及改进
冒泡排序算法,基本是我们遇到的第一个排序算法,虽然效率并不高,但毕竟是引入门的算法,还是必须要了解的。 基本思想 在待排序的一组数据中,对还未进行排序的数据,按照从下到上的顺序遍历,依次比较相邻两个数据的大小,将较大(小)值向上冒泡,即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换;循环直到数组中的最后一组数据的比较。此时极大(小)值就出现在了最上边。 基本步骤:...原创 2018-02-08 13:49:11 · 564 阅读 · 0 评论 -
java基础复习——队列
队列概念复习了一下队列这种数据结构,队列这种数据结构起始挺好理解的:将它想象成奶茶店排队买奶茶的人,先排队的,排在队伍前面,先买到奶茶喝,后来排队的都在队伍后边,最后买到奶茶。先进先出,后进后出(FIFO)所以,队列是一种操作受限的数据结构。队列实现顺序队列顺序队列,顾名思义数据在队列中顺序存储。这样的特性,与数组的存储方式不谋而合,因此我们可以使用数组来实现顺序队列...原创 2018-11-21 16:43:04 · 369 阅读 · 0 评论