数据结构（c语言版第二版严蔚敏）第一章绪论笔记

冬瓜的编程笔记

已于 2023-09-17 09:32:04 修改

阅读量595

点赞数 1

文章标签：数据结构

于 2022-09-07 20:41:20 首次发布

本文链接：https://blog.csdn.net/m0_62332728/article/details/126750350

版权

一，简述

对于第一章绪论这一部分我认为是比较简单的，只是简单的叙述了数据结构的一些概念和一些算法方面的一些入门介绍。从我看的一些其他数据结构的书籍来看，这些书籍章节分布都是大同小异都是在用不同的方式叙述这些知识点。这本书是非常经典的，其中的知识点叙述的非常好、简单易懂。言归正传，绪论部分可以大致分为两部分：一，数据结构的概念和术语。二，算法的一些特性和算法复杂度分析。

二，数据结构的相关概念

1，什么是数据结构

大家在没有接触之前可能会简单的认为数据结构就是研究数据计算之类的问题。然而事实并不是，数据结构简单的来说并不是研究数值计算程序的。数据结构其实是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和对这些对象的操作的一门学科。简单的来说就是研究一些数据之间的关系以及这些数据在计算机上怎样操作（这些操作最基本的无非是增删改查等，这些操作在以后的章节会叙述）。数据结构在书中的定义是这样的：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2，数据结构知识点的相关概念

数据：客观事物的符号表示，是能够被计算机识别并能进行处理的符号的总称。

数据元素：是数据的基本单位，在计算机中经常作为一个整体进行考虑和处理。

数据项：是组成数据元素的、有独立含义的、最小的不可分割的最小单位。

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

PS：这些从概念上很难理解记忆，我举书中的一个例子来解释这些概念。

学生基本信息表
学号	姓名	性别	籍贯	专业
12345678	张三	男	北京	计算机科学与技术
12345679	李四	男	上海	计算机科学与技术
12345670	王五	男	广州	计算机科学与技术

这整个数据表为数据，一个学生的全部信息为数据元素，学号和姓名等为数据项，这个班级的同学可以称为数据对象。

3，数据结构中的两大结构

数据结构中可以划分为两大结构，分别为：逻辑结构和存储结构（也可称之为物理结构）。

逻辑结构：主要是从关系上描述数据的，与数据的存储无关，是独立于计算机的。数据的逻辑结构有两大元素：一是数据元素，二是关系。

数据的逻辑结构有四类基本的逻辑结构（复杂度从容易到难）：集合结构，线性结构，树结构，图结构。（这四种结构这里就不介绍了，以后会深入学习）

存储结构：数据对象在计算机的存储表示称为数据的存储结构（或物理结构）。

存储结构中存在两种基本的存储结构：顺序存储结构，链式存储结构。顺序存储结构的存储数据的形式和c语言中的数组相似，存储空间是连续的。链式存储结构存储空间可以不用连续，借助指针实现逻辑上连续。

4，抽象数据类型

什么是数据类型呢？数据类型是一个值的集合和定义在这个值集上的一组操作的总称。（举个不太恰当的例子：就像人分为黄种人和白种人等，这个什么肤色的人就相当于数据类型）抽象数据类型就是有用户自己定义的、表示问题的数学模型，以及对这个模型进行的一组操作的总称（简单的将就是可以根据具体的问题进行定义符合问题的数据类型）。

ps（关于算法的相关概念放在下次的博客里）