这篇博客介绍了数据结构的基本概念和术语，包括数据、数据元素、数据项的关系，以及数据结构的逻辑结构和物理结构。重点讲解了线性结构、非线性结构的区别，并举例说明了不同存储方式对数据结构的影响。此外，还提到了抽象数据类型（ADT）的概念及其重要性，并预告了将探讨线性表、树和图在实际问题中的应用。
一、基本概念和术语
1.数据Data
所有能输入到计算机中去的，描述客观事物的符号
2.数据元素Data Element
数据的基本单位，也称节点（Node）或者记录（Record）
3.数据项Data Item
有独立含义的，数据最小单位，也称域（field）
以上三者关系
Data > Data Element > Data Item
好比：学生表 > 个人纪录 > 学号、成绩、姓名
4.数据对象Data Object
相同特性，数据元素的集合，是数据的一个子集
整数数据对象:N = {
0，1，2}
学生数据对象:学生记录（Data Element）的集合
5.数据结构Data Structure
是相互之间存在一种或者多种特定关系的数据元素的集合
是带“结构”的数据元素的集合，“结构”就是数据元素之
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
