数据结构新手基础概念知识FAQ大全
1.几个最初等的基本概念?
・数据:是用于描述客观事物的数值或字符,它在计算机中就是指所有能输入到计算机中并被计算机程序所处理的符号的总称。
eg:整数,实数,字符串等都是数据。
・数据元素:也称为结点,它是数据的基本单位,在计算机程序中通常作为一个整体进行处理;一个数据元素可由若干个数据项组成。
・数据项: 是数据的不可分割的最小单位;
eg:学生记录就是一个数据元素,这个数据元素由学好、性别、姓名等数据项组成。
・数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集。
eg:大写字母就是一个数据对象,大写字母数据对象是集合{'A','B',...'Z'}。
2.什么是数据结构?数据结构是研究什么的?
・数据结构的定义:数据结构是指相互之间存在某种关系的数据元素的集合。
・数据结构的研究方向:数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。
主要有三个方面的内容:
①对数据的运算和操作,即算法;
②数据的逻辑结构;算法的设计取决于数据的逻辑结构
③数据的物理存储结构;算法的实现取决于数据的物理存储结构
3.数据结构的形式化定义
数据结构是一个二元组,如数据结构DS=(D,R)
其中,D是数据元素的有限集合,R是定义在D上的关系的有限集合。
eg:有如下数据,即一个矩阵:
|2 6 3 1|
|8 12 7 4|
|5 10 9 11|
其对应的二元组表示为:B=(D,R)
D={2,6,3,1,8,12,7,4,5,10,9,11}
R={r1,r2}
r1表示行关系,r2表示列关系
它们各自定义如下: