资料下载
×
线性表、顺序表和链表
消耗积分:0 |
格式:rar |
大小:322 |
2009-08-13
黄灵智
分享资料个
线性表、顺序表和链表:1、线性结构的定义：空或者只有一个结点。或者1、存在唯一的一个被称之为”第一个“的结点。2、存在唯一的一个被称之为”最后一个“的结点。3、除第一个结点之外，每个结点均只有一个前驱结点。4、除最后一个结点之外，每个结点均只有一个后继结点。分为以下几大类：·线性表：仅通过它们之间的相对位置，确定它们之间的相互关系的线性结构。e.g: 序列：a1、a2、a3…………………an-1、an·分类表·时间有序表·频率有序表·序列2、结点或数据元素：结点（数据元素）：由多个数据项构成，每个数据项表示该结点的某种性质。如：学生登记表中的每个学生结点，由学号、姓名、性别、系别……等构成。存放在外存中的结点通常称之为记录。但本书有时把结点称之为表项。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
