2015年6月29日
线性表
摘要： 线性表：0个或多个数据元素的有限序列。顺序存储结构：用一段地址连续的存储单元依次存入线性表的数据元素。由第一个元素的存储单元地址，可以很容易的获得第N个元素的地址：LOC(an)=LOC(a1)+(n-1)*c ,(c为每个数据元素所占用的存储单元个数)，所以随机查找元素的时间复杂度为O(1)，这种... 阅读全文
posted @ 2015-06-29 23:09 扬自己的调调 阅读(166) 评论(0) 推荐(0) 编辑