从零开始的数据结构（C语言）——导学篇

从零开始的数据结构（C语言）——导学篇

引言

为了复习和巩固计算机大类中的核心科目——《数据结构》，本人现在参考《算法导论》和《数据结构(严蔚敏)》，从零开始系统性学习数据结构

回归本源，什么是数据结构？为什么要提出数据结构的概念？换句话说数据结构有什么用？

什么是数据结构？

关于数据结构的定义：指互相存在一种或多种特定关系的数据元素的集合

关于本人的理解：数据结构是存在某些关系的一系列数据元素的组织结构（构成方式），例如线性表本质上就是一些数据元素按照线性的方式（即数据元素之间存在1对1的关系）排列。

数据结构有什么用？

为了方便存储和处理数据元素，各类基本数据结构，例如：链表、栈、队列、树、图。各类数据结构都有其特性，因此作为开发者，我们可以利用这些特性并结合我们想要实现的功能来实现数据处理的高效性。例如链表最大的优点是方便增删数据元素，因此当我们遇到需要进行大量的增删数据元素操作的情况时，我们会优先考虑使用链表来存储数据；一本书的目录，各级标题就是组成一个典型的树形结构，若我们想从《数据结构》找到关于单链表的相关知识，我们便会想到先找到他的父级元素——线性表。

相关概念和术语

1、数据：描述客观事物的符号

2、数据元素：数据的基本单元，用于描述一个对象

3、数据项：组成数据元素的、有独立含义的、不可分割的最小单元。是对象的某一属性，例如学生的学号

4、数据对象：性质相同的数据元素的集合，数据的子集。例如正整数集

5、数据结构：互相存在一种或多种特定关系的数据元素的集合

1. 逻辑结构：从逻辑上描述数据，不考虑数据的存储。两个关键因素（数据元素、关系）。分为线性（线性结构）和非线性（集合、树、图）

2. 物理结构：在计算机中的存储结构。

   两种存储结构：顺序结构（元素存放在一片连续的地址空间）、链式结构（地址可以不连续，但需给每个节点附加指针）

6、抽象数据类型：由用户定义的、表示应用问题的数据模型，以及定义在这个模型上的一组操作的总称。具体包括：数据对象、数据对象上关系的集合，数据对象的基本操作的集合。：描述客观事物的符号

2、数据元素：数据的基本单元，用于描述一个对象。例如一个学生的相关信息（姓名、学号、班级等）

3、数据项：组成数据元素的、有独立含义的、不可分割的最小单元。是对象的某一属性，例如学生的学号

4、数据对象：性质相同的数据元素的集合，数据的子集。例如正整数集

5、数据结构：互相存在一种或多种特定关系的数据元素的集合

1. 逻辑结构：从逻辑上描述数据，不考虑数据的存储。两个关键因素（数据元素、关系）。分为线性（线性结构）和非线性（集合、树、图）

2. 物理结构：在计算机中的存储结构。

   两种存储结构：顺序结构（元素存放在一片连续的地址空间）、链式结构（地址可以不连续，但需给每个节点附加指针）

6、抽象数据类型：由用户定义的、表示应用问题的数据模型，以及定义在这个模型上的一组操作的总称。具体包括：数据对象、数据对象上关系的集合，数据对象的基本操作的集合。
（该概念似乎有点抽象，我打个比方：实现单链表，首先需要设计一个结构体，该结构体的实例一般为链表中的一个节点，该节点中包括了一些自身的相关信息（例如序号），并定义了某种关系：一个指向下一个节点的指针，这便是数据对象和关系。然后需要定义一些基本操作，例如链表创建、增删改等，这便是数对象的基本操作）