许昌住房建设局网站,公司网站建设 邮箱,打开公众号,新建网站网络空间2018考研计算机#xff1a;数据结构数组和广义表复习重点2017-08-17 16:00|考研集训营《数据结构(C语言版)》复习重点在二、三、六、七、九、十章#xff0c;考试内容两大类#xff1a;概念#xff0c;算法#xff0c;自从计算机专业课统考以后#xff0c;专业课考试题型…2018考研计算机数据结构数组和广义表复习重点2017-08-17 16:00|考研集训营《数据结构(C语言版)》复习重点在二、三、六、七、九、十章考试内容两大类概念算法自从计算机专业课统考以后专业课考试题型分为2类一类选择题一类综合应用题。接下来是小编整理的数据结构(C语言版))数组和广义表复习重点。1. 数组特点与线性表一样所有数据元素都必须属于同一数据类型。2. 数组的顺序存储结构由于数组一般不作插入或删除操作一旦建立了数组则结构中的数据元素个数和元素之间的关系就不会发生变动因此采用顺序存储结构表示数组。存储位置计算假设每个数据元素需占用L个存储单元则二维数组A中任一元素aij的存储位置可由下式确定以行序为主序的存储结构LOC(i,j)LOC(0,0)(b2*ij)*L以列序为主序的存储结构LOC(i,j)LOC(0,0)(b2*ji)*L式中LOC(i,j)是aij的存储位置;LOC(0,0)是a00的存储位置即二维数组A的起始存储位置也称基地址或基址;b2在以行序为主序的存储结构时为每行存储元素的个数(列数)在以列序为主序的存储结构时为每列存储元素的个数(行数)。3. 广义表是线性表的推广也有人称其为列表(lists用复数形式以示与统称的表list的区别)。记作LS(a1,a2,…an) 其中LS是广义表(a1,a2,…an)的名称n是它的长度。在线性表的定义中ai(1≤i≤n)只限于是单个元素。而在广义表的定义中ai可以是单个元素也可以是广义表分别称为广义表LS的原子和子表。推荐阅读
