数据结构(一)线性表

发布 : 2019-05-26 分类 : 技术 浏览 :

线性表是由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() 遍历打印所有元素
本文作者 : 陈志昊
原文链接 : https://blog.chenzhihao.cc/2019/05/26/数据结构(一)线性表/
版权声明 : 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!
留下足迹