数据结构的基础概念 数据是表征客观事物的可记录可识别的符号集合。 描述客观事物的数值、字符以及一切能输入到计算机且能被处理的符号集合。 数据元素是组成数据的基本单位，是数据集合的个体。 数据对象是性质相同的数据元素的集合，是数据集的一个子集。 数据结构，是相互之间存在一种或多种特定关系的数据元素集合 ...
分类：
其他好文 时间：
2019-03-02 18:45:29
阅读次数：
244
一、先说几句废话 在java中，线性结构的代表就是List，List下分为ArrayList和LinkedList两种不同的存储结构。本偏说ArrayList，其是用数组实现的，所以具有数组的随机访问功能，所以查询或更新的速度很快。而对于插入和删除操作可能都需要移动大量的元素，所以ArrayList ...
分类：
其他好文 时间：
2019-02-23 20:38:13
阅读次数：
219
一、先啰嗦几句 码农之路已经过去大半年了。在此期间，对于基本的工作已经游刃有余了，但是经常会油然而生一种搬砖的感觉，真是“搬砖”，因为基本上都是把别人”封装“好的砖，按照自己的需求(砌墙的规则)组合到一起，达成某种功能。一开始把程序写完，会小有一些成就感，但是写多了以后心里感觉越来越虚，因为都是”拿 ...
分类：
其他好文 时间：
2019-02-23 19:32:14
阅读次数：
239
2 线性表 线性结构，线性结构的特点：（1）是数据元素的非空有限集合；（2）存在唯一的一个被称做“第一个”的数据元素；（3）存在唯一的一个被称做“最后一个”的数据元素；（4）除第一个以外，集合中的每个数据元素均有一个前驱；（5）除最后一个以外，集合中的每个数据元素均有一个后继； 2.1 线性表的类型 ...
分类：
其他好文 时间：
2019-02-18 23:28:19
阅读次数：
364
常用的几种数据结构 数据的逻辑结构常分为四大类： （1）集合结构 （2）线性结构 （3）树形结构 （4）图结构（网结构） 存储结构可以分为：连续存储和链式存储。连续存储又可以分为：静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点： (1) 方法简单，各种高级语言中都提供数组结构，容易实现。 ...
分类：
编程语言 时间：
2019-02-15 01:16:08
阅读次数：
220
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类：
其他好文 时间：
2019-02-10 20:34:45
阅读次数：
185
数据（data） 描述客观事物的数值 数据项（data item） 具有原子性，不可分割的最小单位 数据元素（data element）集合的个体，通常由很多数据组成 数据对象（data object）性质相同的元素的集合 分类1：线性结构和非线性结构 线性结构：有且只有一个开始节点和终端节点，每个 ...
分类：
其他好文 时间：
2019-02-05 09:15:47
阅读次数：
200
1.算法 算法：是指解题方案准确而完整的描述 算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允 ...
分类：
编程语言 时间：
2019-01-29 18:24:11
阅读次数：
251
写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具 ...
分类：
其他好文 时间：
2019-01-27 19:15:55
阅读次数：
193
队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表 队列是一种特殊的线性结构，它只允许在队列的首部（head ...
分类：
其他好文 时间：
2019-01-22 17:36:28
阅读次数：
206
