第章绪论 1.1什么是数据结构 1.2算法及其描迷 1.3算法分析 本章小结
第1章 绪论 1.2 算法及其描述 1.1 什么是数据结构 1.3 算法分析 本章小结
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"}};