Java数据结构——顺序表

最新推荐文章于 2023-01-30 12:59:08 发布
最新推荐文章于 2023-01-30 12:59:08 发布
阅读量572 收藏
点赞数
分类专栏： 数据结构 文章标签： 顺序表 数据结构 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Racheil/article/details/89917675
版权
本文介绍了线性表的基本概念和特点，包括逻辑结构和分类，特别关注了顺序表的详细讲解。顺序表是一种逻辑上相邻的数据在物理存储中连续的线性结构，通常用数组实现。文章讨论了静态和动态顺序表的区别，并提供了顺序表的接口定义和插入、删除操作的实现分析。
摘要由CSDN通过智能技术生成

一、线性表

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

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

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

1.1 线性表特点

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

1.2 线性表分类

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

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

1.3线性表抽象数据类型

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

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

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

二、顺序表

2.1 顺序表概念

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

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

3）顺序表一般可以分为：

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

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

最低0.47元/天 解锁文章
Racheil
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA数据结构——顺序表
qq_37857921的博客
01-05 3723
顺序表： 一、 顺序表的特点: 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 ...
Java数据结构之顺序表
qq_62905847的博客
09-12 679
顺序表的实现
Java数据结构—顺序表
X女王的博客
04-13 342
什么叫做顺序表 用一组地址连续的存储单元依次存储线性表的数据元素。 顺序表的特点 逻辑结构上相邻，物理结构上也相邻。 存在唯一的一个被称作“第一个”的元素，也存在唯一一个被称作“最后一个”的元素。 除第一个以外，集合中的每个数据元素均只有一个前驱，除最后一个之外，集合中每个数据元素均只有一个后继。 顺序表的优点和缺点 优点： 1.空间利用率高，不存在浪费，因为是连续的一段存储空间。 ...
数据结构：JAVA 顺序表
m0_62319039的博客
09-26 580
JAVA数据结构：初始 顺序表
【java】数据结构---顺序表
linqxxy的博客
04-17 310
数据结构是计算机存储数据的方式，数组，栈，二叉树，线性表等等都是数据结构，不同的数据结构有不同的优缺点，本篇博客主要说的是最简单的线性表—顺序表。 顺序表的结构如图 由于顺序表比较简单，所以我们直接来看代码 public interface IMySquence {//定义顺序表接口 boolean add(int pos,Object obj);//在指定位置插入元素 Obje...
Java数据结构——顺序表（一）
NoBug
12-15 1069
1. Java的一些必备名词*********** 2. 简单的数组练手*************** 3. 下一天顺序表******************
Java数据结构——顺序表（二）
NoBug
12-16 1768
1. C语言下的顺序表************* 2. 定义, 初始化,插入,删除******* 3. Java语言下的顺序表********* 4. 定义, 初始化 查看位置******* 5. 在某个位置插入删处********* 6. 便利打印一维二维数组******
Java数据结构——顺序查找+折半查找
NoBug
02-26 909
一、顺序查找************* 二、折半查找************* 三、输出样例*************
java数据结构（顺序表）
Devenzero的博客
07-27 609
一直想用java实现数据结构，看过几本书，最后还是决定自己一个个去实现，参考资料大话数据结构。本文记载的是顺序表，顺序表其实就是数组，但是它还原了从1计位的习惯public class Sqlist { private final int MAX_SIZE = 20; private Object[] data; private int length; public
java表述的数据结构（顺序表）
04-07
我又进一步完善了顺序表结构的常见算法，其中node是顺序表类，SplitList是测试类。写的不好，请大家批评指教。
【Java---数据结构】顺序表
.很冷的博客
03-09 1177
目录 一、线性表 二、顺序表 🍓概念及结构 🍓接口实现 🎄打印顺序表 -> 遍历数组 🎄在pos位置添加一个元素（插入）。 🎄判断是否包含某个元素与查找某个元素对应的位置 🎄获取pos位置的元素与给 pos 位置的元素设为 value 🎄删除第一次出现的元素 🎄清空顺序表 🍓顺序表中存在的问题 🚀 内容说明： 🚆 顺序表和链表是数据结构的基础内容，本篇文章主要介绍顺序表。 🍉 有些人比较好奇，C语言的数据结构和Java的数据结构有什么区别？ 答案就是：没区别，数...
数据结构之顺序表（Java实现）
Easenyang的博客
05-10 854
顺序表概述二级目录二级目录二级目录二级目录 顺序表概述 简介： 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表存储示意图： 二级目录 二级目录 二级目录 二级目录 ...
Java数据结构--顺序表
书香水墨
07-01 478
一、顺序表 1.1 概念 顺序表示是指按顺序存储结构存储的线性表,顺序存储表中的结点在内存中占用一段连续的存储单元。即线性表中逻辑相邻的元素在内存中存储位置相邻。 1.2 优点 方法简单，各种高级语言中都有数组，容易实现; 不用为表示结点间的逻辑关系而增加额外的存储开销，存储密度大 顺序表具有按元素序号随机访问的特点，查找速度快，时间复杂度较小 1.3 缺点 在顺序表中进行插入、删除操作时，平均移动大约表中一半的元素，因此n较大的顺序表执行效率低 需要预先分配适当的存储空间，预先分配过大，可
数据结构(Java随笔)—顺序表
远处
09-20 403
在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构，对于顺序存储结构的线性表称为顺序表(Sequential List)，而链式存储的线性表称为链表，以下是我对顺序表结构的学习。 顺序表结构的优点：适用于追加，查询操作较多的数据存储，存储方式简单。 顺序表结构的缺点：在插入或者删除结点的时候，往往需要移动大量的数据。如果表比较大，有时还比较难分配足够的连续存储空间...
[Java]数据结构---顺序表
Crystal_learner的博客
01-30 900
线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。【说明】ArrayList是以泛型方式实现的，使用时必须要先实例化。
数据结构之顺序表---java实现
qq_39863593的博客
05-10 552
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。代码如下import java.uti...
Java数据结构-认识顺序表
weixin_55752048的博客
01-16 1573
目录 二.顺序表 1.概念及结构 2.顺序表的实现 打印顺序表 获取顺序表的有效长度 在pos位置新增元素 判断是否包含某个元素 查找某个元素对应的位置 获取/查找pos位置的元素 给pos位置的元素设为value 删除第一次出现的关键字key 清空顺序表 3.顺序表的优、缺点 三.顺序表的实现代码汇总 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见 的线性表：顺序表、链表、栈、队列、字符串...
数据结构--单链表
Mr.Yin
04-23 343
具体实现 ---------------------------------------------------------------------------------------------------------------------- package LinkListDemo; public interface List { public int size();
Java数据结构——用顺序表编写一个简易通讯录
最新发布
05-15
好的，下面是用Java顺序表实现简易通讯录的代码： 首先，在Java中需要定义一个类来表示通讯录中的每一个联系人，这个类包含联系人的姓名和电话号码两个属性： ```java public class Contact { private String name; private String phoneNumber; public Contact(String name, String phoneNumber) { this.name = name; this.phoneNumber = phoneNumber; } public String getName() { return name; } public void setName(String name) { this.name = name; } public String getPhoneNumber() { return phoneNumber; } public void setPhoneNumber(String phoneNumber) { this.phoneNumber = phoneNumber; } } ``` 接下来，我们用一个顺序表来存储所有的联系人信息： ```java public class ContactList { private Contact[] contacts; private int size; public ContactList(int capacity) { contacts = new Contact[capacity]; size = 0; } public boolean add(Contact contact) { if (size >= contacts.length) { return false; } contacts[size++] = contact; return true; } public boolean remove(int index) { if (index < 0 || index >= size) { return false; } for (int i = index; i < size - 1; i++) { contacts[i] = contacts[i + 1]; } contacts[--size] = null; return true; } public Contact get(int index) { if (index < 0 || index >= size) { return null; } return contacts[index]; } public int size() { return size; } } ``` 在这个类中，我们定义了一个Contact类型的数组来存储所有的联系人信息，同时还有一个size变量来记录当前已经存储的联系人数目。在这个类中，我们提供了以下几个方法： - add(Contact contact)：向通讯录中添加一个联系人，如果当前已经存储的联系人数目已经达到了数组的容量，则添加失败。 - remove(int index)：根据给定的下标从通讯录中删除一个联系人，如果给定的下标越界，则删除失败。 - get(int index)：根据给定的下标获取通讯录中指定位置的联系人，如果给定的下标越界，则返回null。 - size()：获取当前通讯录中已经存储的联系人数目。 我们可以使用这个类来实现一个简单的通讯录应用程序，这个程序可以让用户输入联系人的姓名和电话号码，然后将其添加到通讯录中，也可以让用户删除指定位置的联系人，还可以列出所有已经存储的联系人信息。下面是这个应用程序的代码： ```java import java.util.Scanner; public class ContactApp { public static void main(String[] args) { ContactList contactList = new ContactList(10); Scanner scanner = new Scanner(System.in); while (true) { System.out.println("请选择操作："); System.out.println("1. 添加联系人"); System.out.println("2. 删除联系人"); System.out.println("3. 列出所有联系人"); System.out.println("4. 退出"); int choice = scanner.nextInt(); scanner.nextLine(); switch (choice) { case 1: System.out.println("请输入联系人姓名："); String name = scanner.nextLine(); System.out.println("请输入联系人电话号码："); String phoneNumber = scanner.nextLine(); Contact contact = new Contact(name, phoneNumber); if (contactList.add(contact)) { System.out.println("添加成功！"); } else { System.out.println("添加失败，通讯录已满！"); } break; case 2: System.out.println("请输入要删除联系人的下标："); int index = scanner.nextInt(); if (contactList.remove(index)) { System.out.println("删除成功！"); } else { System.out.println("删除失败，下标越界！"); } break; case 3: System.out.println("所有联系人信息："); for (int i = 0; i < contactList.size(); i++) { Contact c = contactList.get(i); System.out.println((i + 1) + ". " + c.getName() + " " + c.getPhoneNumber()); } break; case 4: System.out.println("谢谢使用！"); return; default: System.out.println("输入错误，请重新输入！"); break; } } } } ``` 这个应用程序首先创建了一个ContactList对象来存储所有的联系人信息。然后，它通过一个无限循环来等待用户输入选择，并根据用户的选择执行相应的操作。当用户选择退出程序时，程序会结束。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值