第一章——绪论

第一章——绪论

1.数据结构的概括

1.1什么是数据结构

​ 数据生活中数据通常用于描述客观事物（文字，数字，特定字符）。在计算机中，数据是指所以能输入到计算机中储存并被计算机程序处理的符号的集合（声音，图像，视频等被编码后）。

​ 数据元素（元素，节点，记录）是数据的基本单位，在计算机程序中通常将其作为一个整体进行考虑和处理。

​ 数据项（字段，域，属性）是构建元素的不可分割的最小单位。

​ 数据对象是数据相同的数据元素集合，是数据的一个子集。

​ 数据结构是相符之间存在一种或者多种特定关系的数据元素的集合，都不是孤立存在的，而是通过某种关系将所以元素联系起来。

​ 这里举一个例子方便区别这几个概念，一个班级所有的学生为数据对象，这种由班级构成的关系称为数据结构，班级里面单独的一个学生是数据元素，单独学生的学生ID，姓名，成绩等信息为数据项。注意，这里只是狭义的区分，具体还得看计算机储存的具体数据。

1.2数据的逻辑结构

数据的逻辑结构是从数据元素的逻辑关系上抽象描述数据，通常是问题中提炼出来的。

数据的逻辑关系与数据的储存无关，是独立计算机的

数据的逻辑结构可以看成是从具体问题中抽象出来的数学模型

这里简单分为集合，线性结构，树状结构，图状结构

1.3数据的存储结构

数据的存储结构是指数据在计算机中的表示方法，是数据的逻辑结构在计算机中的存储实现。

数据在存储时包含两方面——数据的本身及数据元素之间的关系。

顺序存储结构，链式存储结构，索引存储结构，哈希存储结构（具体后面会学，这里了解就好）

2数据类型概述

数字，字符串，列表，元组，集合，字典

抽象数据类型（老师说不是很重要）后面可以具体学

3算法概述

算法是对特定问题求解步骤的一种描述，它是指令的有限序列。

简单说就是解决问题的方法，而我们写的代码是这种方法的具体实现。

3.1算法的重要特性

有穷性：执行有穷步之后截至，每一步都在有穷时间内截至

确定性：每一条指令都有确切含义

可行性：都能执行每一条指令

输入和输出

健壮性：当输入的数据不合法时或者环境改变时，算法冷恰当地做出反应或者进行处理

还得考虑时间复杂度和空间复杂度