2023王道考研数据结构第一章---基本概念

1.1

1、数据结构基本概念

1） 数据项、数据元素、组合项

2）数据对象

具有相同性质的数据元素的集合，是数据的一个子集。
如第一个数据对象是关于财富榜的所有数据元素的集合
第二个则是关于微博账号的数据元素集合
第三个是关于海底捞排队的数据元素集合

3）数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
关注的是数据元素之间的关系和对这些数据元素的操作，而不关心具体的数据项内容

4）数据类型和抽象数据类型（ADT）

数据类型

（1）原子类型：其值不可再分的数据类型（如bool和int类型）

（2）结构类型：其值可以再分解成若干份的数据类型（如struct结构体可以分解成x和y两个分