数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...

2018考研计算机：数据结构数组和广义表复习重点

2017-08-17 16:00

考研集训营

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是小编整理的数据结构(C语言版))数组和广义表复习重点。

1. 数组特点：与线性表一样，所有数据元素都必须属于同一数据类型。

2. 数组的顺序存储结构：由于数组一般不作插入或删除操作，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不会发生变动，因此采用顺序存储结构表示数组。

存储位置计算：假设每个数据元素需占用L个存储单元，则二维数组A中任一元素aij的存储位置可由下式确定

以行序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*i+j)*L

以列序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*j+i)*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的原子和子表。

数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...相关推荐

计算机网络 408考纲,2018考研计算机408考试大纲.pdf
2018考研计算机408考试大纲.pdf 2018 考研计算机学科专业基础综合考试大纲统考专业课大纲来源:教育部考试中心 2017-08- 17 I 考试性质计算机学科专业基础综合考试是为高等院校 ...
2018考研计算机原理,2018考研计算机组成原理名词释义（8）
2018考研计算机组成原理名词释义(8) 2017-08-10 13:57 | 考研集训营对于参加计算机统考的学生来说,2018考研的准备工作需要提前进行,因为计算机考研专业课涵盖了四门科目,考察范 ...
各校计算机考研科目汇总,2018考研计算机自主院校及考试科目汇总
2018考研计算机自主院校及考试科目汇总 2017-05-25 14:50 | 考研集训营考研计算机自主和统考傻傻分不清楚?自2013年有部分院校慢慢尝试自主,所以就要了部分统考部分自主的局面,如果 ...
堆栈在DNA计算机中的应用,堆栈和二叉树数据结构在DNA计算机中的设计与实现
摘要: 自从1994年Adleman用DNA链解决一个简单有向哈密顿图问题以来,DNA计算已经形成国际科学前沿领域内研究的一个新的热点,引起许多不同学科学者们的兴趣.DNA计算机的研制需要诸如生物工程 ...
2018计算机全国考研学校排名,2018考研计算机三大专业高校排名
2018考研计算机三大专业高校排名 2017-05-16 09:52 | 考研集训营现如今IT业迅猛发展,计算机专业的的高校报名情况日渐高涨,甚至文科学生跨专业报考时都会选择计算机专业,考研的第一步 ...
计算机操作系统模拟试题,最新考研计算机-操作系统模拟试题.doc
最新考研计算机-操作系统模拟试题.doc 考研计算机操作系统模拟试题(一)一.选择题23 在分时系统中,当用户数为100时,为保证响应时间不超过2s,系统设置的时间片长度应为().A 10msB 20 ...
计算机专业专硕,2018厦门大学计算机专硕考研经验贴（专业课干货！！）
我在这里和迷茫的学弟学妹们交流一下,厦大计算机系和智能系的区别.2018年,计算机系报名专硕的400+人,智能系的200+人.招生人数差不多.并且,计算机系的复试科目比智能系的复试科目多了一门离散数学 ...
2018考研计算机408经验详谈
2018浙大计算机考研经验总述 2018考研数学经验详谈考研408经验详谈备考时间:2017.03.10 基础情况:数据结构,计组,操作系统,网络水过...基础约为零... 实考成绩:133 前言 ...
数据结构(c语言版)笔记6,2020考研计算机《数据结构(C语言版)》复习笔记(6)
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机<数据结构(C语言版)>复习笔记(6),希望能帮助大家! 第六章树知识点整理树是n个结点的有限集合,非空时必须满 ...

数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...

数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...相关推荐

最新文章

热门文章