《数据结构与算法》知识小结（1）

在上网课期间我们学习了《数据结构与算法》的课程，这是一门课程在计算机学科中是综合性较强的专业基础课，是软件开发的基础。学习了这门课程我们知道了算法+数据结构=程序的观点。我们学习的《数据结构与算法》这门课程具有很大的意义，它教导我们更快地编写出更高效率的程序。因为这个时代可以借助集成开发坏境可以很快的生成程序，但要想成为一个专业的程序开发人员仅仅是这样还不够的，还至少需要以下这三个条件：
（1）能公熟练的选择和设计各种业务逻辑的数据结构和算法
（2）至少能公熟练的掌握一门程序设计语言
（3）熟知所涉及的相关应用领域知识
而这一切的基础则是了解数据结构，所以学习了这门课程懂得了很多基础，懂得了数据结构的主要研究方向。数据结构的主要研究方向有逻辑结构、逻辑结构的延伸及基本算法、物理结构、和运算集合，其中运算集合为数据结构的基本操作。
逻辑结构：
数据的逻辑结构主要有以下三种：
（1）线性结构。结构中的数据元素之间存在着一对一的线性关系（除第一个和最后一关数据元素外，每个数据元素只有一个前驱和一个后继数据元素）
（2）树结构。结构中的数据元素之间存在着一对多的层次关系（除根节点外，每个数据元素只有一关前驱数据元素，可有0个或若干个后继数据元素）
（3）圆结构（圆结构没有源头没有末尾，除非指定源头 ）。结构中的数据元素之间存在着多对多的任意关系（每个数据元素可有0个或若干个前驱数据元素和0个或若干个后继数据元素）
这三种的逻辑结构的形态大致如下图所示：

除此之外还可以从逻辑上可以将数据结构分为线性结构和非线性结构。
物理结构：
物理结构阐述的是数据与数据之间的逻辑结构如何存储在物理存储器中，数据的存储结构主要包括以下几种：
一种是数据表的存储结构顺序表的存储结构：
其原理是把数据元素存储在一块连续地址空间的内存中，其特点是逻辑上相邻的数据元素在物理上也相邻，数据间的逻辑关系表现在数据元素存储位置关系上。
一种是 链表的存储结构，其地址不连续：
其原理是使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来，其特点是逻辑上相邻的数据元素在物理上不一定相邻，数据间的逻辑关系表现在结点的链接关系上。
其形态大致如下图所示：

（a）为顺序存储结构，（b）为链式表存储结构。
其中指针是指向物理存储单元地址的变量。由数据元素域和指针域组成的一个结构体称为结点。
运算集合：
运算集合指的是基本操作，讨论运算结构的目的是为了在计算机中实现所需的操作，施加于元素之上的一种操作构成了运算集合，所以运算集合是数据结构很重要的组成部分