摘要: 上一节中,线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可用一个简单,直观的公式来表示。然后,另一方面来看,这个特点也造成这种存储结构的弱点,在做插入或删除操作时,需移动大量元素。而链式存储结构,由于它不需要逻辑上相邻的元素在物理位... 阅读全文
posted @ 2014-04-13 21:53 LukeLin 阅读(2582) 评论(0) 推荐(0) 编辑
摘要: 线性表(linear list)是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。在稍复杂的线性表中,一个数据元素可以由若干个数据项(item)组成。其中:数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素... 阅读全文
posted @ 2014-04-13 21:03 LukeLin 阅读(2319) 评论(0) 推荐(0) 编辑