例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 学生表
该表中的记录顺序反映了数据元素之间的逻辑 关系我们用学号标识每个学生记录这种逻辑关 系可以表示为: <1,8>,<8,34>,<34,20>,<20,12>, <12,26><26,5> 其中尖括号“<apai+>”表示元素a和a1+1之间 是相邻的即a在a之前a在a之后
该表中的记录顺序反映了数据元素之间的逻辑 关系,我们用学号标识每个学生记录,这种逻辑关 系可以表示为： <1,8>,<8,34>,<34,20>,<20,12>, <12,26>,<26,5> 其中尖括号“<ai ,ai+1>”表示元素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"}};