怎样才能治愈白癜风 http://m.39.net/pf/bdfyy/
引言

工具的发明是针对问题来的:

a、在数学上要计算数字，人类就发明了算盘。b、在物理学上，要测量绝对的数值，人类就发明了各种度量长度的尺子、计时的钟、称重量的天平和秤等等。c、在化学上，要测量化学反应的当量，人类就发明了各种有刻度的量器。

在计算机科学中，数据的相对大小比绝对的数值重要，出于很多数据比大小的需求以及其他一些需求，就产生了一个抽象的数据结构——二叉树。

在计算机中，由于经常要做的事情是判断真假、比较大小、排序、挑选最大值这类的操作，而它们在计算机的世界里又如此重要，当然也就值得为这些事情专门设计一种数据结构，这种数据结构被称为二叉树。

I什么是计算机的数据结构？1.1数据就等同于点，数据结构就是数据中常用的具体关系

如果说一幅画是点的有机组合，几何图形反映出点之间常用具体的关系，那么在计算机科学中，数据就等同于点，数据结构就是数据中常用的具体关系。

数据结构+算法=程序

1.2常见的数据结构在这里插入图片描述

数组(线性表)：一组编了号的固定大小的单元链表的线性数据结构:为了优化数组的新增数据带来的大量的位置移动，而产生的

每个人只要记得前面或者后面的一个人，彼此没有编号一说这样，新增数据的时候，只要修改对应的指针即可缺点：查找效率不高

数组、链表和哈希表是三个不同的东西，它们有一些相关性，但是使用的目的有区别。

数组：是为了便于直接查找访问，它要求数据项基本上是整齐的.链表：强调的是前后的依赖关系，一个连着一个，比如某个学位选课的次序，一门课和它的先修课就是这种链接关系。哈希表：本质是通过随机化，把一个比较大的、稀疏的空间，映射到一个比较小的、紧密的空间中。在计算机中，它通常是通过数组实现的。相比一般的数组，它有三个优点：

a、动态增加或者删除一个数据项比较快。

b、数组只能根据下标直接查找，下标和数据内容无关，如果要根据内容查找，效率就比较低，哈希表的下标是根据数据内容计算出来的，因此根据内容查找比较快。

c、数组在处理多个维度时变得很复杂，哈希表可以将多个维度的数据映射到一个维度。但是，哈希表是需要额外成本的，它其实是以空间换时间。其次，数组可以一次顺序存取很多项数据，而哈希表存取数据只能一个个进行。————————————————版权声明：本文为CSDN博主「#

转载请注明:http://www.aideyishus.com/lkcf/48.html