2017年09月23日 星期六

数据结构(一)线性表

data struct 耗子睡着了 54阅读 0评论

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

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

线性结构

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

线性表抽象描述

  • clear() 置空
  • isEmpty() 叛空
  • length() 求长度
  • insert(int i, Object data) 在线性表第i个数据元素之前插入元素
  • remove(int i) 删除第i个数据元素
  • get(int i) 获取第i个数据元素
  • indexOf(Object data) 查找某元素在线性表中的位置
  • display() 遍历打印所有元素
发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址