Java数据结构——顺序表

本文介绍了线性表的基本概念和特点,包括逻辑结构和分类,特别关注了顺序表的详细讲解。顺序表是一种逻辑上相邻的数据在物理存储中连续的线性结构,通常用数组实现。文章讨论了静态和动态顺序表的区别,并提供了顺序表的接口定义和插入、删除操作的实现分析。
摘要由CSDN通过智能技术生成

一、线性表

线性表是数据结构中最基本、也是最简单的数据存储结构,可以理解为"线性的表"。

在线性表中数据元素之间的关系是线性的,所谓的"线性关系",是指数据一个挨着一个,中间没有空隙,除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素。

数据在逻辑结构呈线性分布,称这样的存储结构为线性表

1.1 线性表特点

  • 存储的元素数据类型相同
  • 各个数据元素之间的相对位置固定

1.2 线性表分类

逻辑结构上相邻的数据在实际的物理存储中有两种形式:集中存储和分散存储

  • 采用顺序的存储方式存储的线性表称为:顺序表
  • 采用链式的存储方式存储的线性表称为:链表

1.3线性表抽象数据类型

首先说说什么是抽象数据类型:在Java中基本数据类型(int、double、float),都支持基本运算,例如加、减法等,系统已经实现了这些基本数据类型的基本运算,但是对于那些自定义的数据类型(如自定义类)就需要自己利用系统提供的基本运算来实现它们的相关运算。

这些自定义的数据类型(如自定义类)和在这个数据类型上定义的相关操作就称为抽象数据类型(ADT,Abstract Data Type)

一个ADT会包含数据声明和运算声明。常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等

二、顺序表

2.1 顺序表概念

1)顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构

2)顺序表的底层是数组实现的,在数组上完成数据的增删查改。

3)顺序表一般可以分为:

  •  静态顺序表:使用定长数组存储。
  • 动态顺序表:使用动态开辟的数组存储。 

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表存储的数据大小固定,空间

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值