手指长按识别下方二维码，观看本视频资料！
方才学习网，助你一次上岸
手指长按识别上方二维码观看本视频资料
考研|考证|历年真题|高分笔记|网课视频|一对一
严蔚敏《数据结构》（C语言版）全套资料【教材＋笔记＋题库】
严蔚敏《数据结构》（C语言版）网授精讲班【教材精讲＋考研真题串讲】
严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解
严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
严蔚敏《数据结构》（第2版）配套题库【名校考研真题＋章节题库＋模拟试题】
第1章绪论
1.1复习笔记
一、什么是数据结构
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
二、基本概念和术语
1数据
数据是对客观事物的符号表示，是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称。
2数据元素
数据元素是数据的基本单位。
3数据对象
数据对象是性质相同的数据元素的集合，是数据的一个子集。
4数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（1）数据结构的基本结构
根据数据元素之间关系的不同特性，通常有下列四类基本结构：
①集合。数据元素属于“同一个集合”，并无其他复杂关系。
②线性结构。数据元素之间存在一个对一个的关系。
③树形结构。数据元素之间存在一个对多个的关系。
④图状结构或网状结构。数据元素之间存在多个对多个的关系。
【注意】区分这四种基本结构可以根据元素间的对应关系。
如图1-1所示为上述四类基本结构的关系图。
图1-1四类基本结构的关系图
（2）数据结构的形式定义
数据结构的形式定义为：
=(D,S)
其中：D表示数据元素的有限集，S表示D上关系的有限集。
（3）数据结构在计算机中的表示
数据结构包括数据元素的表示和关系c语言数据结构试卷 严蔚敏《数据结构》C语言版笔记和课后答案pdf考研题库网课视频，在计算机中称为数据的物理结构（又称存储结构）。
其中，关系有两种表示方法：顺序映象和非顺序映象。这两种表示方法对应两种存储结构：顺序存储结构和链式存储结构。
a．顺序映象：用相对位置来表示数据元素之间的逻辑关系。
b．非顺序映象：用指针表示数据元素之间的逻辑关系。
5数据类型
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
6抽象数据类型
抽象数据类型（ADT）由一个值域和定义在该值域上的一组操作组成。
【注意】抽象数据类型是对数据类型架构的一种全局体现，使我们能够更加清晰地看待某一数据类型。
7多形数据类型
多形数据类型是指其值的成分不确定的数据类型。
8数据操作的类型
基本的操作主要有：
（1）插入
（2）删除
（3）更新
（4）查找
（5）排序
从操作的特性来分，所有的操作可以归结为两类：
加工型操作：改变了（操作之前的）结构的值；
引用型操作：即不改变结构的值，只是查询或求得结构的值。
上述5种操作中除“查找”为引用型操作外，其余都是加工型操作。
9算法
【定义】算法是对特定问题求解步骤的一种描述c语言数据结构试卷，它是指令的有限序列c语言数据结构试卷，其中每一条指令表示一个或多个操作。
【特性】
（1）有穷性
（2）确定性
（3）可行性
（4）输入
（5）输出
【注意】在考试中这五个特性可能出现在选择或者填空题中（通常直接考察其名称）。
三、抽象数据类型的表示与实现
.............
往期推荐：
.........
由于篇幅有限，更多考试备考资料历年真题视频网课参考教材全解考试重点大纲请登录方才学习网
文章来源:http://mp.weixin.qq.com/s?src=11×tamp=1656835615&ver=3897&signature=RAWvQrrPsgoNJEkCyyAMtmbiuVAEzbKKwoXpfZQwSt5Fwl9eeF3GQGQQVng8m2Id1zSVSLDPjp5alZ3dusjlo5C-Bx8CHELtTtnCWhujTcMdvy9PrGuP3ZZBzktnxI&new=1