计算机二级公共基础知识总结-2017年计算机二级公共基础知识重点讲解：线性表及其顺序存储结构
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
1．3 线性表及其顺序存储结构
线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。（详见14--16页）
正在阅读：
2017年计算机二级公共基础知识重点讲解：线性表及其顺序存储结构12-18
2019年江西九江濂溪区中小学招生改革工作实施意见出台10-04
2018年中铁二十二局集团有限公司招聘公告【1024人】02-20
关于报送2016年山东药品高级专业技术职务资格评审材料的通知03-18
英语老师年底工作总结1200字08-17
2019年河南证券从业资格考试费用已公布61元/科08-29
2018年初级会计职称考试试题每日一练（8.01）02-02
2023年湖南环境影响评价工程师报名时间及报名入口[4月3日-10日]04-05
北京教育考试院中考查分：2019年北京崇文中考成绩查询入口已开通04-14
驻村述职报告10篇05-04
相关热搜
推荐文章
热门阅读