代码改变世界

[原创]数据结构学习笔记之线性表

2007-08-01 13:44  Virus-BeautyCode  阅读(365)  评论(0编辑  收藏  举报
线性表的特点:
1,存在唯一一个被称为“第一个”的数据元素
2,存在唯一一个被称为“最后一个”的数据
3,除第一个之外,集合中的每一个数据元素均只有一个前驱
4,除最后一个之外,集合中的每一个数据元素均只有一个后续

线性表中的元素的个数n定义为线性表的长度,为0时称为空表。

可以使数组表示,队列、栈都是线性表的派生。