【数据结构】【二】数组实现的线性表(线性表的顺序存储结构)

最新推荐文章于 2022-07-30 15:09:02 发布

bug狼

最新推荐文章于 2022-07-30 15:09:02 发布

阅读量467

点赞数

分类专栏：数据结构文章标签：数据结构数组线性表

本文链接：https://blog.csdn.net/long703283343/article/details/83383376

版权

本文介绍了数据结构中的线性表，通过数组来实现。主要功能包括在数组尾部和指定位置添加元素、获取和删除元素、判断是否为空及打印数组。数组实现的线性表具有查询效率高的优点，但由于需要移动元素，对于大数据量操作效率较低。

摘要由CSDN通过智能技术生成

数据结构数组实现线性表

通过数组实现了一个简单的线性表

功能:

在数组尾部添加元素
在数组指定位置添加元素
根据下标获取元素
根据下标删除元素
根据元素删除元素
获取当前数组长度
判断当前数组是否为空
打印数组元素

public class ArrayListTest {

	private Object[] elements;//存储数据

	private  static final Object[] EMPTY_ARRAY = {};//空数组

	/**
	 * 创建一个空数组
	 */
	public ArrayListTest(){
	    this.elements = EMPTY_ARRAY;
	}
	

	/**
	 * 在数组尾部添加元素
	 */
	public void add(Object element){
	    //因为添加数据,所以创建一个长度比原数组多一个元素的数组
	    Object[] newArr = new Object[elements.length + 1];
	    //复制数组
	    for(int i = 0; i< elements.length; i++){
	    	newArr[i] = elements[i];
	    }
	    //在新数组尾部添加元素
	    newArr[elements.length] = element;
	    //将新数组重新赋值给原数组
	    this.elements = newArr;
	}
	
	/**
	 * 在数组指定位置添加元素
	 */
	public void insert(int index, Object element){
	    //判断数组下标越界
	    if(index < 0 || index >= eleme