首先抽象出一个线性表抽象类(包含基本的增删操作)
public abstract class MyAbstractList {
public abstract void add(E t);
public abstract void add(int index,E t);
public abstract void remove();
public abstract void remove(...
分类:
编程语言 时间:
2014-08-05 14:13:59
阅读次数:
316
优点:1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点:1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时,难以确定存储空间的容量。
3、造成存储空间的“碎片”。
==============================...
分类:
其他好文 时间:
2014-07-21 23:12:53
阅读次数:
427
线性表的定义:N个数据元素的有限序列
线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表)
顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一个链式的存储结构
看到顺序存储结构的图示,我们可能会马上联想到C语言的数组...
分类:
编程语言 时间:
2014-05-16 01:43:08
阅读次数:
359
小学生放学都是要按顺序排队的,一个接一个,每个小学生的前后位置是固定的,这样便于迅速清点。其实这就是一个线性表,从这件事里我们就可以找到很多关于线性表的特性,如1、线性表是一个序列,它是有顺序的(排队)2、第一个元素无前驱,最后一个无后继,其他每个元素都有一个前驱和后继(一个接一个)3、元素是有限的...
分类:
其他好文 时间:
2014-05-15 10:36:45
阅读次数:
334
ADT 线性表(List)
Data
线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为DataType。
其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作,...
分类:
编程语言 时间:
2014-05-15 03:39:54
阅读次数:
357