摘要: 我们都知道数组作为数据存储结构有一定的缺陷。在无序数组中,查找性能差,在有序数组中,插入效率低,并且无论是有序还是无序数组都存在删除效率低的问题,并且数组在创建后,其大小是固定了,设置的过大会造成内存的浪费,过小又不能满足数据量的存储,所以其扩展性也不行。 1、线性表概念 java数据结构一书对线性 阅读全文
posted @ 2018-09-05 16:22 jkqiang 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 1、队列概念 队列同样是一种特殊的线性表,其插入和删除的操作分别在表的两端进行,队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue),删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾,允许出的的一端称为队头,没有任何 阅读全文
posted @ 2018-09-03 00:11 jkqiang 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1、栈-概念 栈是一种用于存储数据的简单数据结构,类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作,我们可以这样认为栈(Stack)是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行,一般而言,把允许操作的一端称为栈顶(Top),不可操作的一端称为栈底(Bottom 阅读全文
posted @ 2018-09-02 23:10 jkqiang 阅读(344) 评论(0) 推荐(1) 编辑
摘要: 前面我们讲解了并不像数组一样完全作为存储数据功能,而是作为构思算法的辅助工具的数据结构——栈,本文我们介绍另外一个这样的工具——队列。栈是后进先出,而队列刚好相反,是先进先出。 1、队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表 阅读全文
posted @ 2018-09-02 21:30 jkqiang 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 前面讲解了数组,数组更多的是用来进行数据的存储,我们期望的数据结构是插入、删除和查找性能都比较好。对于无序数组,插入快,但是删除和查找都很慢,为了解决这些问题,后面我们会讲解比如二叉树、哈希表的数据结构。 而本篇博客讲解的数据结构和算法更多是用作程序员的工具,它们作为构思算法的辅助工具,而不是完全的 阅读全文
posted @ 2018-09-02 18:40 jkqiang 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 该名词的由来很好理解,一般河水中的冒泡,水底刚冒出来的时候是比较小的,随着慢慢向水面浮起会逐渐增大。 冒泡算法的运作规律如下: ①、比较相邻元素。如果第一个比第二个大,就交换他们两个。 ②、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数( 阅读全文
posted @ 2018-09-02 18:04 jkqiang 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 数组——数据结构的鼻祖,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要的数据结构,当然每种语言对数组的实现和处理也不相同,但是本质是都是用来存放数据的的结构,这里我们以Java语言为例,来详细介绍Java语言中数组的用法。 1、Java数组介绍 在Java中,数组是用来存放同一 阅读全文
posted @ 2018-09-02 17:14 jkqiang 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1、数据结构 1.1、数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新数据项 ②、如何寻找某一特定数据项 ③ 阅读全文
posted @ 2018-09-02 16:28 jkqiang 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一、语句 1.1. 条件语句 1.1.1 if语句 1.1.2 分支语句(switch语句) 1.2. 循环语句 1.2.1 for循环语句 学会画内存分析图分析别人写的程序,这样就很容易分析出规律,分析出规律也就明白了别人的算法,也就很容易读懂别人的程序。 在内存中分析result=1!+2!…… 阅读全文
posted @ 2018-08-29 12:05 jkqiang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 一.标识符 二.关键字 三.JAVA基础数据类型 3.1. java常量 3.2. java变量 从本质上来讲,变量其实是内存里面的一小块区域,一个程序在运行的时候,实际上这个程序是位于内存里面,然后才开始运行。一个.exe文件存放在硬盘上是无法运行的,在硬盘上看到的.exe文件无非就是一个文件而已 阅读全文
posted @ 2018-08-28 23:19 jkqiang 阅读(145) 评论(0) 推荐(0) 编辑