weixin_45845123的博客

原创 第二章：线性表

基于严蔚敏及吴伟民编著的清华大学C语言版教材并结合网上相关资料整理http://www.docin.com/p-2027739005.html. 第二章：线性表 1.线性结构特点：在数据元素的非空有限集合中，(1)存在唯一的一个被称做“第一个”的数据元素；(2)存在唯一的一个被称做“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均只有一个前驱；(4)除最后一个之外，集合中每个数据元素均只有一个后继。 2.线性表定义：有限个性质相同的数据元素组成的序列。 3.线性表的存储结构：顺序存储结构和