1.0数据解构和算法 数据结构的概念

写在开头的话：本篇学习笔记 是通过b站视频观看根据自身的理解而总结一些知识点，希望能帮助到更多人的学习和理解。

数据结构（C语言版 第2版）

原视频链接：数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili

数据结构的重要性：程序 = 数据结构 + 算法

第一章：

一、基本概念的定义

1.  数据 （data）
2. 数据元素（data element）
3. 数据项 
4. 数据对象 （data object）

数据：信息的载体、能被计算机识别、存储 和 加工 的各种符号集合

           分类： 数值型的数据：整数、实数；非数值型的数据：文字、图片、声音等。

数据元素：是 数据 的基本单位，简称为 元素、记录、结点。

数据项： 构成 数据元素 不可分割的最小单位。

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

二、数据结构

        数据元素不是孤立存在的，他们之间存在着某种关系，数据之间的关系称为 结构。

        数据结构 包括以下三个方面内容；

1. 数据元素之间的逻辑关系，也称为 逻辑结构（线性、非线性、网状）

2. 元素数据以及元素数据关系 在计算机内存中的表示（映像），称为数据结构的 物理结构（数据的存储结构）。

   存储（物理）结构 是 逻辑关系（逻辑结构） 的映像 。

   逻辑结构 是 数据机构 的抽象 ，

   物理结构 是 数据机构 的实现 。

3. 数据的 运算和实现 ，即数据元素在 存储结构 可执行的操作。

2.1逻辑结构：

划分方式一： 线性

线性	（1：1）	线性表、栈、队列、串
非线性	（1：n）(n : n)	树、图

方式二： 四类基本逻辑结构

        集合（同属于一个集合）、线性（1：1）、树（1：n）、图( n : n )

2.2 存储结构（物理结构）

顺序存储结构 ： 连续 存储单元 依次存储 数据元素

链式存储结构 ： 任意 存储单元 存储 数据元素， 数据元素之间的关系用 指针(地址)来表示.

         指针：存储 数据元素 的下一个位置的地址 bat(130)—>cat(135)—>eat(170)—>fat(110)

          

          像链表 一样

          

索引存储结构：存储 数据元素 的同时，还建立附加的 索引表（比如手机通讯录）

                         索引表的每一项称为 索引项 （关键字(唯一标识)、地址）

散列存储结构：根据 数据元素 的关键字直接计算出节点的 存储地址

三、数据类型 和 抽象数据类型

数据类型（data type）：高级程序开发，给变量、常量、表达式 的类型声明，说明他们的所属类型。

抽象： 从具体事物抽出、概括出 相同属性、关系等，而将个别 本质方面、属性关系舍弃 的思维过程叫做抽象。

抽象数据类型：是指一个数学模型 以及定义在此数学模型上的一组操作。

• 从问题抽出 数据模型 （逻辑结构）
• 抽象运算 （相关操作）
• 不考虑具体存储结构 和运算实现算法

 上图是 抽象数据类型 的定义过程和举例。

小结：

 如有疑问和更正，欢迎大家留言讨论！