数据结构(一) 绪论

xiaoxiao2021-02-28  22

1、什么是数据结构?

数据结构:通常数据元素不是孤立存在的,他们之间存在着某种关系,这种元素之间的关系叫做结构。

2、数据结构三要素

①逻辑结构

②存储结构

③数据的运算

 

逻辑结构:线性结构和非线性结构

存储结构:顺序存储、链式存储、哈希、索引

 

线性结构:线性表、栈、队列、串、数组、广义表

非线性结构:树、二叉树、有向图、无向图

 

3、算法

定义:对特定问题的求解步骤的描述称为算法。

效率度量:时间复杂度、空间复杂度

4、查找和排序

查找的算法

排序的算法

 

上面是对数据结构的一个总体概括。接下来我们依次对上面提到的具体深入的学习。

 

转载请注明原文地址: https://www.6miu.com/read-2649973.html

最新回复(0)