数据结构（一）线性表

发表于 更新于 分类于 Changyan：

线性表是由n（n≥0）个数据元素所构成的有限序列。

线性表是一种线性结构对于同一个线性表，每一个数据元素必须具有相同的数据类型。并且具有“一对一”的逻辑关系。

线性结构

  • 第一个元素没有前驱，称为开始结点
  • 最后一个元素没有后继，称为终端结点
  • 除开始和终端结点外，其余数据元素均有且仅有一个前驱和一个后继

线性表抽象描述

1
2
3
4
5
6
7
8
9
10
public interface IList{
    void clear();
    boolean isEmpty();
    int length();
    void insert(int i, Object data);
    void remove(int i);
    Object get(int i);
    int indexOf(Object data);
    void display();
}
  • clear() 置空
  • isEmpty() 叛空
  • length() 求长度
  • insert(int i, Object data) 在线性表第i个数据元素之前插入元素
  • remove(int i) 删除第i个数据元素
  • get(int i) 获取第i个数据元素
  • indexOf(Object data) 查找某元素在线性表中的位置
  • display() 遍历打印所有元素