1.2与数据结构相关的基本概念1.数据和数据元素数据是所有能被输入到计算机中,且能被计算机处理的符号(数字、字符等)的集合,它是计算机操作对象的总称。数据是个集合,如果用集合的表示方法来写的话,就是:数据=xx是计算机操作的对象它包括所有的数字和字符。图形和声音等信息最后也都可以转化为“字符“进行处理。而这些学符和数字是客观信息的一种描述
1.2 与数据结构相关的基本概念 1. 数据和数据元素 数据是所有能被输入到计算机中,且能被计算机处 理的符号(数字、字符等)的集合,它是计算机操作对象 的总称。 数据是个集合,如果用集合的表示方法来写的话,就 是:数据={x|x是计算机操作的对象} 它包括所有的数字和字符。图形和声音等信息最后也 都可以转化为"字符"进行处理。而这些字符和数字是客观 信息的一种描述
数据元素是数据(集合)中的一个"个体”,在计算机中通常作为一个整体进行考虑和处理,是数据结构中讨论的"基本单位"有两类数据元素:一类是不可分割的"原子型数据元素,如:整数"5",字符"N"等;另一类是由多个款项构成的数据元素,其中每个款项被称为一个“数据项”。数据项是数据结构中讨论的"最小单位
数据元素是数据(集合)中的一个"个体" ,在计算机 中通常作为一个整体进行考虑和处理,是数据结构中讨 论的"基本单位" 。 有两类数据元素: 一类是不可分割的"原子"型数据元素,如:整数 "5",字符 "N" 等; 另一类是由多个款项构成的数据元素,其中每个款 项被称为一个“数据项” 。 数据项是数据结构中讨论的 "最小单位"
学号姓名性别年龄男王红1820030001男19张明20030002女吴宁1820030003如上表所示,描述一个学生信息的数据元素可由以上4个数据项组成
学号 姓名 性别 年龄 20030001 王红 男 18 20030002 张明 男 19 20030003 吴宁 女 18 如上表所示,描述一个学生信息的数据元素可由以 上4个数据项组成
数据结构课程在讨论一种类型的数据结构问题时,通常说的是抽象意义上的数据元素,是没有实际含义的。我们把没有实际含义的数据元素称作抽象数据元素
数据结构课程在讨论一种类型的数据结构 问题时,通常说的是抽象意义上的数据元素, 是没有实际含义的。我们把没有实际含义的数 据元素称作抽象数据元素
2数据结构若在特性相同的数据元素集合中的数据元素之间存在一种或多种特定的关系,则称该数据元素的集合为“数据结构”。换句话说,数据结构是带"结构"的数据元素的集合。“结构"即指数据元素之间存在的关系假设以三个4位的十进制数表示一个含12位十进制数的”长整数”,则可用如下描述的数学模型表示:它是一个含三个数据元素a1.a2.a3的集合,且在集合上存在下列次序关系:[<al,a2> , <a2,a3>)。例如,长整数"321465879345"可用a1=3214,a2=6587和a3=9345的集合表示,且三者之间的次序关系必须是,a1表示最高4位,a3表示最低的4位,a2则是中间4位
2 数据结构 若在特性相同的数据元素集合中的数据元素之间存 在一种或多种特定的关系,则称该数据元素的集合为“数 据结构” 。换句话说,数据结构是带"结构"的数据元素的 集合。 "结构"即指数据元素之间存在的关系。 假设以三个4位的十进制数表示一个含12位十进制数的" 长整数",则可用如下描述的数学模型表示:它是一个含三个 数据元素{a1,a2,a3}的集合,且在集合上存在下列次序关系: {<a1,a2>,<a2,a3>}。 例如,长整数 "321465879345" 可用 a1=3214,a2=6587 和 a3=9345 的集合表示,且三者之间的次序关系必须是,a1 表示最高4位,a3 表示最低的4位,a2 则是中间4位