1. 线性表的定义和操作
① 存在唯一的一个“称为第一个的元素“;
② 存在唯一的称为”最后一个“的元素,
③ 除第一个元素外,其他的每个元素只有一个直接前驱;
④ 除最后一个元素外,集合中的每个元素均只有一个直接后继;
⑤ 最后两点,体现了线性表中元素之间的逻辑关系。
2. 线性表的存储
① 顺序存储
② 链式存储
3. 线性表的应用
posted on 2011-10-22 15:44 chxzwj 阅读(122) 评论(0) 编辑 收藏 引用 所属分类: 数据结构
Powered by: C++博客 Copyright © chxzwj