《数据结构》严蔚敏版（java解）——第二章线性表01 基本操作

最新推荐文章于 2021-02-19 13:02:46 发布

风中追风风

最新推荐文章于 2021-02-19 13:02:46 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：《数据结构》严蔚敏版（原创java实现）《数据结构》严蔚敏版（java解）文章标签：数据结构严蔚敏线性表

本文链接：https://blog.youkuaiyun.com/wang1472jian1110/article/details/54908266

本文介绍了严蔚敏版《数据结构》中线性表的概念，包括其基本特征，并强调了线性表作为灵活数据结构，允许进行访问、插入和删除操作。此外，还涉及线性表的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概念：（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在为一个一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。

特点：线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可进行插入和删除等。

代码实现：

package csdn.wj.linear;

import java.util.ArrayList;
import java.util.List;

/**
 * 
 * @author WangSir
 *
 */
public class Linear01 {

//	构造一个空的线性表
	public List<Integer> create(){
		return new ArrayList<Integer>();
	}
//	初始化线性表
	private void init(int length,List<Integer> list) {
		for(int i=1;i<=length;i++){
			list.add(i);
		}
	}
//	销毁线性表
	private void destroy(List<Integer> list){
		list = null;
	}
//	清空线性表
	private void clear(List<Integer> list){
		list.clear();
	}
//	判定线性表是否为空
	private boolean isEmpty(List<Integer> list){
		return list.isEmpty(