文章

1

粉丝

0

获赞

4

访问

8445

头像
数据结构基础概念
数据结构
发布于2020年7月23日 15:16
阅读数 8445

 

数据结构的三个内容:

  • 逻辑结构:是从逻辑关系上描述数据,与数据存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

    • 数据结构按照逻辑结构可分为线性结构和非线性结构。(线性一对一,非线性多对多)

  • 存储结构:是逻辑结构用计算机语音的实现,它依赖于计算机语音,对机器语言而言,存储结构是具体的。一般,只在高级语言的层次上讨论存储结构。

  • 运算:即对数据施加的操作。数据的运算定义在数据的逻辑结构上,每种逻辑结构都有一个运算的集合。

 

数据结构的四种存储方法:

  • 顺序存储:

  • 链式存储

  • 索引存储:

  • 散列存储:

 

数据结构的四种基本类型:

1、集合结构

  • 该结构间的数据元素关系是属于同一个集合的。

  • 特征:

    • 确定性

    • 互异性

    • 无序性

2、线性结构

  • 该结构的数据元素间存在着一对一的关系。

  • 常用的线性结构有:线性表、栈、队列、双队列、数组、串。

  • 在线性结构中,第一个第一个结点没有前驱结点,其余每个结点有且只有一个前驱结点,最后一个结点没有后续结点。

3、树形结构

  • 该结构的数据元素间存在着一对多的关系。

  • 该结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构,所以这种结构多可以递归的表示。

  • 经典数据结构中的各种树状图是一种典型的树形结构:一棵树可以简单的表示为根、左子树、右子树。左子树和右子树又有自己的子树。

  • 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点,叶子结点没有后续结点,其余每个结点的后续结点可以有任意多个。

4、网状结构

  • 该结构的数据元素间存在着多对多的关系。

  • 每个节点的前区节点数和后续节点数可以任意多个,数据元素间的关系是任意的。

  • 其他数据结构都有明确的条件限制,而图形结构中的任意两个数据元素均可相互关联。

 

 

 

 

 



登录后发布评论

暂无评论,来抢沙发