本文目录导航：
数据结构分为哪三类
数据结构分为逻辑结构、数据的物理结构、数据存储结构。
1、数据逻辑：指反映数据元素之间的逻辑相关的数据结构，其中的逻辑相关是指数据元素之间的前后间相关，而与他们在计算机中的存储位置有关。
2、数据物理结构：指数据的逻辑结构在计算机存储空间的寄存方式。
数据的物理结构是数据结构在计算机中的表示，它包括数据元素的机内表示和相关的机内表示。
因为详细成功的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。
数据元素的机内表示：用二进制位的位串表示数据元素。
理论称这种位串为节点。
当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位里称为数据域。
因此，节点是数据示素的机内表示。
3、数据存储结构：数据的逻辑结构在计算机存储空间中的寄存方式称为数据的物理结构。
普通来说，一种数据结构的逻辑结构依据须要可以表示成多种存储结构，罕用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
罕用运算方法：
1、检索。
检索就是在数据结构里查找满足必定条件的节点。
普通是给定一个某字段的值，找具备该字段值的节点。
2、拔出。
往数据结构中参与新的节点。
3、删除。
把指定的结点从数据结构中去掉。
4、降级。
扭转指定节点的一个或多个字段的值。
5、排序。
把节点按某种指定的顺序从新陈列。
例如递增或递减。
数据结构有哪几种？
逻辑结构有4种基本类型：汇合、线性结构、树形结构和图形结构。
线性表和树是最罕用的两种高效数据结构，许多高效的算法都能用这两种数据结构来设计成功。
上方经过实例来进一步了解后3类数据结构。
1.线性结构
如图1-2所示的英文字母表形容的逻辑结构是线性结构，表中的每一个英文字母是一个数据元素。
该表中a和b相邻位于b的前面；对应的b位于a的前面。
相似地，表中其他数据元素之间也可以获取这个论断。
所以说，每个元素之间存在惟一的顺序相关。
如图1-3所示的队列示用意形容的是另一种线性结构。
除了第一个和最后一个元素外，每个元素前后都只要一个元素，且元素之间存在惟一的顺序相关。
从图1-3可以看出，线性结构的逻辑相关包括以下几点。
·在非空的线性结构中，有且仅有一个开局结点a1,它没有间接前趋，而仅有一个间接后继a2.
·有且仅有一个终端结点an，他没有间接后继，而仅有一个间接前趋an-1。
·其他的外部结点ai(2≤i≤n-1)都且仅有一个间接前趋ai-1和一个间接后继ai+1.
2.树形结构
如图1-4所示形容的逻辑结构是树形结构图。
树形结构是一种非线性结构，树中蕴含一个数据元素及若干指向其子树的分支。
树中结点的相关是一对多的相关，相似于事实环球中造成的树。
从图1-4可以看出，树形结构的逻辑特色包括以下几点。
·其中有且只要一个称为根(root)的特定结点，它没有间接前趋，但有零个或多个间接后继，如图1-4(a)树的根为A。
·其他n-1个结点可以划分红m(m≥0)个互不相交的有限集T1、T2、T3、···、Tm，其中Ti又是一棵树，称为根root的子树。
每棵子树的根结点有且仅有一个相反的间接前驱，但有零个或多个间接后继。
例如，图1-4(a)树Ti为最左边含有B、E、F、J、K的分支，T2为两边含有C、G的分支，而T3为最左边含有D、L、I的分支。
3.图形结构
如图1-5所示形容的逻辑结构是图形结构。
图也是一种非线性结构，它是由非空的顶点汇合和一个形容顶点之间的相关—边(或许弧)的汇合组成。
从图1-5可以看出，图形结构的逻辑结构特色为：任何一个结点都可以有大于或等于零个前驱和大于等于零个后继。
数据结构的作用和意义
1、普通以为，一个数据结构是由数据元素依据某种逻辑咨询组织起来的。
对数据元素间逻辑相关的形容称为数据的逻辑结构；数据必定在计算机内存储，数据的存储结构是数据结构的成功方式，是其在计算机内的表示；此外探讨一个数据结构必定同时探讨在该类数据上口头的运算才无心义。
一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据解决的效率。
2、在许多类型的程序的设计中，数据结构的选用是一个基本的设计思考起因。
许多大型系统的结构阅历标明，系统成功的艰巨水平和系统结构的品质都重大的依赖于能否选用了最优的数据结构。
许多时刻，确定了数据结构后，算法就容易获取了。
有些时刻事件也会反上来，咱们依据特定算法来选用数据结构与之顺应。
不论哪种状况，选用适合的数据结构都是十分关键的。
3、选用了数据结构，算法也随之确定，是数据而不是算法是系统结构的关键起因。
这种洞见造成了许多种软件设计方法和程序设计言语的产生，面向对象的程序设计言语就是其中之一。
4、数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定相关的数据元素的汇合。
理论状况下，精心选用的数据结构可以带来更高的运转或许存储效率。
数据结构往往同高效的检索算法和索引技术有关。
