数据结构之线性表的逻辑结构[1]
展开全部
线性表的定义
线性表是一种线性结构 线性结构的特点是数据元素之间是一种线性关系 数据元素 一个接一个的排列 在一个线性表中数据元素的类型是相同的 或者说线性表是由同一类型的数据元素构成的线性结构 在实际问题中线性表的例子是很多的 如学生情况信息表是一个线性表 表中数据元素的类型为学生类型; 一个字符串也是一个线性表 表中数据元素的类型为字符型 等等
综上所述 线性表定义如下
线性表是具有相同数据类型的n(n>= )个数据元素的有限序列 通常记为
(a a … ai ai ai+ …an)
其中n为表长 n= 时称为空表
表中相邻元素之间存在着顺序关系 将 ai 称为 ai 的直接前趋 ai+ 称为 ai 的直接后继 就是说 对于ai 当 i= n 时 有且仅有一个直接前趋 ai 当i= n 时 有且仅有一个直接后继 ai+ 而 a 是表中第一个元素 它没有前趋 an 是最后一个元素无后继
需要说明的是 ai为序号为 i 的数据元素(i= … n) 通常我们将它的数据类型抽象为datatype datatype根据具体问题而定 如在学生情况信息表中 它是用户自定义的学生类型; 在字符串中 它是字符型; 等等
lishixinzhi/Article/program/sjjg/201311/23935
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京羿射旭科技有限公司
2019-11-29 广告
高阻尼隔震橡胶支座的价格大概在每个一两百元，便宜的有十几二十元，贵的有好几百元。高阻尼隔震橡胶支座的价格受多方面影响，如品牌、类别、规格、市场等。关键还是要学会挑选方法。变检算是否满足相应地震力作用下的使用要求。b..应根据跨度和温度变化幅...
点击进入详情页
本回答由北京羿射旭科技有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
