首页
登录 | 注册

数据结构(java版)学习笔记(一)——线性表

一、线性表的定义

线性表是n(n>=0)个具有相同特性的数据元素的有限序列。

线性表是最简单、最常用的一种数据结构

线性表属于线性结构的一种

 

 

如果一个数据元素序列满足:

 

(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;

 

(2)第一个数据元素没有前驱数据元素;

(3)最后一个数据元素没有后继数据元素

则可以称这样的数据结构为线性结构

二、线性表的种类

线性表的存储结构主要有两种,顺序存储结构链式存储结构

顺序存储结构的存放的线性表称作为顺序表,用链式存储结构存放的线性表称为线性链表

按照这个说法,之前所提到的java中的int数组等一维数组都是可以称为顺序表。

使用链式存储结构,则会有前趋和后继的说法

下列的图可以说明一点(图就这样子了,别吐槽了。。)

A1作为开头,所以没有前趋,A1的后继是A2

A2的前趋是A1,后继则是A3

A3是末尾,所以没有后继,A3的前趋是A2

数据结构(java版)学习笔记(一)——线性表

 

三、线性表的运算

基本运算都在图中了,这里就不多写了,由于我们是使用java语言描述的,所以我们可将运算写成一个接口(抽象类),之后再由类去实现此接口,复写这些方法,可能这样说大家都不是很理解,没有关系,在下一节就会使用到此接口了

 

public interface ListIntf {
    public int size(); //返回表的长度
    public void clear(); //重置表为空表
    public boolean isEmpty(); //判断表是否为空
    public String get(int i); //取得表中第i个元素的值
    public int indexOf(String s);//获得表中与数据元素s相等的第一个元素的位置(位序)
    public String getPre(String s);//获得数据元素s的前趋
    public String getNext(String s);//获得数据元素s的后继
    public void insertElementAt(String s,int i);//在第i个位置之前插入新的数据元素s,表长度加1
    public String remove(int i);//删除第i个数据元素,并返回其值,表长度减1
    public String remove(String s); //删除数据元素s,并返回其值,表长度减1
}

 


相关文章

  • 一.前言 在日常开发中,我们经常会碰到需要在运行时才知道对象个数的情况,这种情况不能使用数组,因为数组是固定数量的,这个时候我们就会使用集合,因为集合可以存储数量不确定的对象. 集合类是特别有用的工具类,不仅可以存储数量不等的对象,还可以实 ...
  • 为什么说 Java 程序员到了必须掌握 Spring Boot 的时候?
    Spring Boot 2.0 的推出又激起了一阵学习 Spring Boot 热,就单从我个人的博客的访问量大幅增加就可以感受到大家对学习 Spring Boot 的热情,那么在这么多人热衷于学习 Spring Boot 之时,我自己也在 ...
  • final关键字可用于修饰类.方法和变量,final修饰的类不能被继承:final修饰的方法不可被重写:final修饰的变量不可被改变. 1. final类 final修饰的类不能被继承意思是final修饰的类不可以有子类,java.lan ...
  • WebGL three.js学习笔记 法向量网格材质MeshNormalMaterial的介绍和创建360度全景天空盒的方法
    WebGL学习----Three.js学习笔记(5) 点击查看demo演示 Demo地址:https://nsytsqdtn.github.io/demo/360/360 简单网格材质 MeshNormalMaterial MeshNorm ...
  • java中常见的集合类大部分是非线程安全的,在多线程情况下会报并发修改异常(ConcurrentModificationException) 并发下的ArrayList类: 1 //集合类不安全的例子 2 public class Coll ...
  • java游戏开发杂谈
    线程,让游戏拥有了动态变化的能力. java的图形界面,在启动的时候,就开始了一个线程. 这个线程负责处理:JFrame.JPanel等的绘制.事件处理. 它是由操作系统调用的,在程序启动时开启,程序关闭时消亡. 这个线程里执行的逻辑,支撑 ...

2019 cecdns.com webmaster#cecdns.com
12 q. 0.080 s.
京ICP备10005923号