[原创]数据结构学习笔记之线性表
2007-08-01 13:44 Virus-BeautyCode 阅读(368) 评论(0) 编辑 收藏 举报
线性表的特点:
1,存在唯一一个被称为“第一个”的数据元素
2,存在唯一一个被称为“最后一个”的数据
3,除第一个之外,集合中的每一个数据元素均只有一个前驱
4,除最后一个之外,集合中的每一个数据元素均只有一个后续
线性表中的元素的个数n定义为线性表的长度,为0时称为空表。
可以使数组表示,队列、栈都是线性表的派生。
1,存在唯一一个被称为“第一个”的数据元素
2,存在唯一一个被称为“最后一个”的数据
3,除第一个之外,集合中的每一个数据元素均只有一个前驱
4,除最后一个之外,集合中的每一个数据元素均只有一个后续
线性表中的元素的个数n定义为线性表的长度,为0时称为空表。
可以使数组表示,队列、栈都是线性表的派生。