摘要: 定义: 表示n个相同类型的数据元素的有限集合。线性表的主要操作有: (1)初始化 (2)求长度 (3)取元素 (4)定位 (5)插入 (6)删除 (7)判断表是否为空 (8)表清空存储方式: 1.顺序存储方式 2.链式存储方式1.先是顺序存储方式: 1.1所谓顺序存储方式是值用一块地址连续的有限空间来存放表中的数据元素,任意两个逻辑上相邻的数据元素在物理内存上也必然是相邻的。这边本人使用C++来实现顺序表,一般顺序表的实现有动态数组和静态数组两种方式: 1.2静态数组实现起来比较简单,具体代码如下:线性表顺序存储方式(静态数组)1 /****************************** 阅读全文
posted @ 2011-07-13 00:06 Hazi 阅读(422) 评论(0) 推荐(0) 编辑