数据结构——概念和术语
数据结构 - 概念和术语
研究方向：
表，树，栈，图，排序技术，查找技术
1.1从问题到程序
（1）研究数值计算领域的程序设计问题
（2）问题的操作对象
（3）操作对象之间的关系
（4）在操作对象上面施加的操作
1.2 数据结构的基本概念和术语
- 数据（data）
信息的载体，能用计算处理的符号的集合
2.数据元素（data element） 基本单位
数据的基本单位，也称为元素，结点或记录
No（数据项） Name Sex Tel
1（数据项） Niu Female 1243546578
No（1），Name（niu），Sex（female），Tel（1234567879） 这一行称为数据元素
一个数据元素可由若干数据项组成。
小知识：
%x 表示16进制无符号。
%d 表示10进制无符号。
取地址是以2000H，以H结尾为16进制。
3.数据项（data item） 最小单位
4.数据结构（data structure）
数据结构通常包含以下几个方面：
（1）数据的逻辑结构：由数据元素之间的逻辑关系构成。
四种基本逻辑结构：
1）集合（不存在关系）
2）线性结构（一对一的关系）
非线性结构：
3）树形结构（一对多的关系）
4）图状结构和网状结构（多对多关系）
逻辑结构实例：
（2）数据的存储结构（又称物理结构）：
1）顺序结构
2）链式存储结构
3）散列存储结构（满足某种关系）
4）索引存储结构
（3）数据的运算