【数据结构与算法】数据结构的基本概念，时间复杂度

内容专栏：【数据结构与算法】

本文脉络：数据结构和算法的基本概念，时间复杂度

本文作者：Melon西西

发布时间 ：2023.2.21

目录

一、引入：

二、数据结构和算法的基本概念

1.数据：

2.数据元素和数据项

3.数据结构

4.四类基本结构：

（1）集合结构：数据元素间属于同一个集合，如果不考虑元素间的关系，则称为集合结构。

（2）线性机构：一个对应一个的关系。

（3）树状结构：一个对应着多个的关系。

（4）图状结构：多个对应多个的关系。

 5.存储结构

6.数据类型：

7.抽象数据类型（ADT）：包括数据，关系，算法

8.算法：解决问题的操作步骤

9.算法的性质：正确性，具体性（可行性），确定性，有限性（有穷性），可读性，健壮性。

三、算法分析：时间复杂度和空间复杂度

1.时间复杂度T(n)=O(f(n))：

2.空间复杂度S(n)=O(f(n)):

---

一、引入：

对于数值计算问题的解决方法，主要用数学方程建立数学模型；而对于非数值计算问题，可以用数据结构的方法建立模型。

数据结构：研究如何高校的对数据进行操作（有大量数据的情况下）

三种结构：

1.线性表结构（一个数据紧接着另一个数据）：

 其中一横行的内容叫数据元素，里面的每一小个内容叫数据项。

2.树性结构

3.图状结构

二、数据结构和算法的基本概念

1.数据：

数据是一切能输入计算机并被处理的符号总称，分为数值型数据和非数值型数据（如文字，图形，语音等）

2.数据元素和数据项

数据元素一般在计算机中作为整体进行处理，是数据的节能单位。

数据元素也称为记录，由若干个数据项组成，数据项是不能分割的最小单位。

3.数据结构

不同数据元素之间不是独立的，他们彼此之间存在特定的关系，这些关系称为结构（数据结构关系特指相邻关系）。

数据结构是相互存在着一定关系的数据元素的集合。

4.四类基本结构：

（1）集合结构：数据元素间属于同一个集合，如果不考虑元素间的关系，则称为集合结构。

（2）线性机构：一个对应一个的关系。

（3）树状结构：一个对应着多个的关系。

（4）图状结构：多个对应多个的关系。

图状结构的数据结构可以定义为如下的二元组：

DataStructure=(D,S)     D是它的数据，S是逻辑结构

 

 5.存储结构

存储结构分为顺序存储和链式存储

逻辑上相邻即位置上也相邻为顺序存储，反之为链式存储。

6.数据类型：

是指一组性质相同的值的集合以及定义在此几何上的一些操作的总称

7.抽象数据类型（ADT）：包括数据，关系，算法

8.算法：解决问题的操作步骤

9.算法的性质：正确性，具体性（可行性），确定性，有限性（有穷性），可读性，健壮性。

三、算法分析：时间复杂度和空间复杂度

1.时间复杂度T(n)=O(f(n))：

算法执行时间=执行次数x执行一次的时间=基本语句的执行次数

基本语句：循环最内层的那条语句

执行次数看n，可忽略所有低次幂项和最高次幂系数

2.空间复杂度S(n)=O(f(n)):

---

写在最后：

博主大一学识尚浅，内容仅供参考，欢迎大家在评论区交流分享。

以后会经常发关于C/C++和数据结构与算法的学习心得，感兴趣的小伙伴可以点个关注支持一下^_^