一分钟了解数据结构

一分钟了解数据结构

算法+数据结构=程序

数据结构主要的研究内容有四个:

1. 逻辑结构
   （1） 线性结构。结构中的数据元素之间存着一对一的线性关系，(除第一个和最后一个元素外，每个元素只有一个前驱元素和后继元素)

   

（2） 树结构。结构中的数据元素之间存着一对多的层次关系(除根节点外，每个元素只有一个前驱元素可以有若干个后驱元素)

（3） 图结构。结构中的数据元素之间存着多对多的任意关系(每个元素可以有0个或若干个前驱元素和后继元素》

2. 逻辑结构的延伸及基本算法：一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

3.物理结构：指数据的逻辑结构在计算机存储空间的存放形式。用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域（data field）。物理结构储存有两种:一、数组储存及列表储存，二、链表储存(比如储存地址)。

4.运算集合：数据结构的很重要的组成成分