java线性表源代码_java数据结构之线性表代码实现

Bertha 。 2022-11-03 04:28 167阅读 0赞

原文：

java数据结构之线性表代码实现 代码下载地址：

http://www.zuidaima.com/share/1550463283186688.htm

线性表按顺序存储 里面有注释

![0818b9ca8b590ca3270a3433284dd417.png][] LinearList.java

package com.zuidaima.datestruture.base;

/\*\*

\*@author www.zuidaima.com

\*\*/

public interface LinearList \{

//判断线性表是不是为空

public boolean isEmpty();

//返回线性表容量大小

public int size();

//通过线性表的索引号来获得这个元素

public Object get(int index);

//要修改的索引和元素类容

public void set(int index,Object element);

// 向线性表添加元素

public boolean add(Object element);

//添加元素的位置和添加元素的内容

public boolean add(int index,Object element);

//移除元素

public Object remove(int index);

//清除线性表中元素的方法

public void clear();

\}SequenceList.java

package com.zuidaima.datestruture.base;

/\*\*

\* 线性表按顺序存储 add

\* Object为传入的内容 int为传入的索引

\* @author www.zuidaima.com

\*/

public class SequenceList implements LinearList \{

private Object \[\] slist;

private int size;

public SequenceList() \{

this(3);

public SequenceList(int length) \{

if(length==0)\{

this.slist=new Object\[3\];

this.slist=new Object\[length\];

//返回线性表的长度

public boolean isEmpty() \{

if(size==0)\{

return true;

\}else\{

return false;

//返回线性表容量大小

public int size() \{

return size;

public Object get(int index) \{

return (Object)slist\[index\];

//修改index要修改的的索引 element要修改的内容

public void set(int index, Object element) \{

cheIndex(index);

slist \[index\] = element;

public boolean add(Object element) \{

return add(size,element);

//验证索引是不是符合要求

private void cheIndex(int index)\{

if(index>size||index<0 throw="" new="" indexoutofboundsexception="" index="" index="" size="" size="" index="" element="" public="" boolean="" add="" int="" index="" object="" element="" cheindex="" index="" if="" index="">size||index<0)\{

throw new IndexOutOfBoundsException("index"+index+",size"+size);

if(size==slist.length)\{

Object\[\] temp=slist;

this.slist=new Object\[temp.length\*2\];

for(int j=0;j=index;i--)\{

slist\[i+1\]=slist\[i\];

slist \[index\] =element;

size++;

return true;

删除index要删除的的索引

public Object remove(int index) \{

cheIndex(index);

Object old = (Object)slist\[index\];

//依次向后挪动

for(int i=index;i

slist\[i\]=slist\[i+1\];

//释放最后1个元素

slist\[--size\]=null;

return old;

//清除线性表

public void clear() \{

if(size!=0)\{

for(int i=0;i

slist\[i\]=null;

size=0;

/\*\*

\* @param args

\*/

public static void main(String\[\] args) \{

//SequenceList s = new SequenceList();

//System.out.println("Is Empty?"+s.isEmpty());

//System.out.println("Size:"+s.size);

//s.add("Jack");

//s.add("John");

//s.add(0,"Lily");

//s.add("Lucy");

//s.set(2, "LiLei");

//s.remove(2);

//s.clear();

//System.out.println("Is Empty?"+s.isEmpty());

//System.out.println("Size:"+s.size);

// System.out.println(s.get(0));

// System.out.println(s.get(1));

// System.out.println(s.get(2));

[0818b9ca8b590ca3270a3433284dd417.png]: /images/20221024/f6cf532426c645c2a1a64f8294ec8ded.png

java线性表源代码_java数据结构之线性表代码实现

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 java线性表源代码_java数据结构之线性表代码实现

相关 Java数据结构线性表之顺序表

相关 Java数据结构线性表之链表

相关 java数据结构之线性表代码实现

相关数据结构线性表以及Java代码实现

相关数据结构之线性表（JAVA版）

相关数据结构—线性表实现代码

相关 Java数据结构之线性表

相关【Java 实现数据结构】线性表

相关数据结构--线性表之顺序表实现