1.1什么是数据结构 1.1.1数据结构的定义 1.1.2逻辑结构类烈 1.1.3存储结构类型 1.1.4数据结构和数据类型
1.1.1 数据结构的定义 1.1.2 逻辑结构类型 1.1.3 存储结构类型 1.1.4 数据结构和数据类型 1.1 什么是数据结构
1.1.1数据结构的定义 数据:是所有能被输入到计算机中,且能被 计算机处理的符号的集合。它是计算机操作 的对象的总称也是计算机处理的信息的某种 特定的符号表示形式。 数据元素:是数据(集合)中的一个“个体” 是数据的基本单位
数据:是所有能被输入到计算机中,且能被 计算机处理的符号的集合。它是计算机操作 的对象的总称,也是计算机处理的信息的某种 特定的符号表示形式。 数据元素:是数据(集合)中的一个“个体”, 是数据的基本单位。 1.1.1 数据结构的定义
例如,200402班为一个学生数据而其中的 “张三”是一个数据元素)。 数据结构:是指数据以及数据元素相互之间的 联系。可以看作是相互之间存在着某种特定关 系的数据元素的集合。 因此,可时把数据结构看成是带结构的数据元 素的集合
例如,200402班为一个学生数据,而其中的 “张三”是一个数据元素)。 数据结构:是指数据以及数据元素相互之间的 联系。可以看作是相互之间存在着某种特定关 系的数据元素的集合。 因此,可时把数据结构看成是带结构的数据元 素的集合
数据结构包括如下几个方面: (1)数据元素之间的逻辑关系即数据的逻辑 结构。 (2)数据元素及其关系在计算机存储器中的 存储方式即数据的存储结构,也称为数据的物 理结构。 (3)施加在该数据上的操作即数据的运算
数据结构包括如下几个方面: (1)数据元素之间的逻辑关系,即数据的逻辑 结构。 (2)数据元素及其关系在计算机存储器中的 存储方式,即数据的存储结构,也称为数据的物 理结构。 (3)施加在该数据上的操作,即数据的运算
例11有一个学生表如表11所示。这个表中 的数据元素是学生记录每个数据元素由四个数 据项(即学号、姓别、性别和班号)组成
例1.1 有一个学生表如表1.1所示。这个表中 的数据元素是学生记录,每个数据元素由四个数 据项(即学号、姓别、性别和班号)组成
表1.1学生表 学号姓名性别班号 18 张斌男 9901 刘丽女 9902 34李英女9901 20陈华男 9902 12王奇男 9901 26董强男9902 5 王萍女 9901
学号 姓名 性别 班号 1 张斌 男 9901 8 刘丽 女 9902 34 李英 女 9901 20 陈华 男 9902 12 王奇 男 9901 26 董强 男 9902 5 王萍 女 9901 表1.1 学生表
该表中的记录顺序反映了数据元素之间的逻辑 关系我们用学号标识每个学生记录这种逻辑关 系可以表示为: ,,,, 其中尖括号“”表示元素a和a1+1之间 是相邻的即a在a之前a在a之后
该表中的记录顺序反映了数据元素之间的逻辑 关系,我们用学号标识每个学生记录,这种逻辑关 系可以表示为: ,,,, , 其中尖括号“”表示元素ai和ai+1之间 是相邻的,即ai在ai+1之前,ai+1在ai之后
这些数据在计算机存储器中的存储方式就 是存储结构。通常可以采用C/C++语言中 的结构体数组和链表两种方式实现其存储结 构
这些数据在计算机存储器中的存储方式就 是存储结构。通常可以采用C/C++语言中 的结构体数组和链表两种方式实现其存储结 构
存放学生表的结构体数组stud定义为 struct int no. 存储学号 char name8l;/存储姓名* char sexl2;/存储性别* char class-4l;/存储班号 }Stud7={{1,“张斌”;“男”,“9901”},, 5,王萍","女","9901"};
存放学生表的结构体数组Stud定义为: struct { int no; /*存储学号*/ char name[8]; /*存储姓名*/ char sex[2]; /*存储性别*/ char class[4]; /*存储班号*/ } Stud[7]={{1,“张斌”,“男”,“9901”},…, {5,"王萍","女","9901"}};