大学数据结构之顺序表的实现（Java版本）

最新推荐文章于 2023-04-03 23:25:32 发布

将来的王

最新推荐文章于 2023-04-03 23:25:32 发布

阅读量885

点赞数

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

本文链接：https://blog.csdn.net/regens/article/details/123590038

版权

本文介绍了如何使用Java语言实现数据结构中的顺序表，针对大学数据结构课程中的内容进行重写，旨在帮助学习者掌握Java实现数据结构的方法。作者承诺会逐步分享所有数据结构的Java实现，并承诺对读者的问题进行解答。

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

相信大家在大学学习数据结构的时候大学的教材大多数是采用C语言版本实现的吧！那么大家有没有考虑过如何用Java语言来实现这些数据结构呢？关注我，我将持续把所有的数据结构都用Java重新写一遍，希望能对想学好的同学们有所帮助！
有疑问的可以留言或者私信，看到了就会一一解答的。

package sequenceList;

import java.util.Iterator;

public class SequenceList<T> implements Iterable<T>{
      //iterate :重复，反复
//存储元素的数组
	private T[] eles;
	//记录当前顺序表中元素的个数
	private int N;	
	
	//构造方法
	public SequenceList(int capacity){
   
		//初始化数组
		this.eles=(T[])new Object[capacity]; //new一个object类型的数组然后强转成T类型数组
		//初始化长度
		this.N=0;
	}
	
	//将线性表置为空表
	public void clear(){
   
		this.N=0;
	}
	
	//判断当前线性表是否为空表
	public boolean isEmpty()