线性表:
定义:
1、除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;
2、第一个数据元素没有前驱数据元素
3、最好一个数据元素没有后继数据元素
特点:可以在任意位置插入一个数据元素或删除一个数据元素。
实现:可以用顺序存储结构或链式存储结构实现
1、用顺序存储结构实现的线性表称为顺序表。
2、用链式存储结构实现的线性表称为链表。链表主要有单链表,循环单链表,循环双向链表。
线性表抽象数据类型
1、抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合,而类型是一组值的集合。
线性表的抽象数据类型主要包括两个方面:即数据集合和该数据集合上的操作集合
1、数据集合:线性表的数据集合可以表示为序列,每个数据元素的数据类型可以是任意的类类型。
2、操作集合:1、求当前数据元素个数 2、插入数据元素 3、删除数据元素 4、取数据元素 5、判断线性表是否为空isEmpty();
线性表抽象数据类型的JAVA接口定义如下:
public interface List{
public void insert(int i,Object obj) throws Exception;//插入
public Object delete(int i) throws Exception ;//删除
public Object getData(int i)throws Exception;//取数据元素
public int size();//求元素个数
public boolean isEmpty();//是否为空
}
计算机的两种基本存储结构:
1、顺序存储结构
2、链式存储结构
实现顺序存储结构的方法是使用数组:
类包含成员变量和成员函数。
成员变量用来表示抽象数据类型中定义的数据集合
成员函数用来表示抽象数据类型中定义的操作集合
顺序表类实现接口List。顺序表类的public 成员函数主要是接口List中定义的成员函数。
分享到:
相关推荐
全书内容浅显易懂,利用大量且丰富的图示与范例, 详解复杂的抽象理论,从最基本的数据结构概念开始 说明,再以Java工具加以诠释阵列结构、堆栈、链表 、队列、排序、查找等重要的概念,引领读者抓住重 点轻松进入...
Java数据结构--13.Java8数据结构TreeSet 前⾔ ,上⼀篇中对 Set 接⼝最终实现类 HashSet 与 LinkedHashSet 做了介绍与分析,本篇将对另⼀种 Set 接⼝的最终实现类 TreeSet 进⾏ 介绍与分析。 先来看下 TreeSet 完整...
java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;
数据结构-----JAVA类集学习之-------线性表.pdf
javalist数据结构_Java数据结构-------List 三种List:ArrayList,Vector,LinkedList 类继承关系图 ArrayList和Vector通过数组实现,⼏乎使⽤了相同的算法;区别是ArrayList不是线程安全的,Vector绝⼤多数⽅法做了...
数据结构-链表 JAVA语言实现,包含单向链表、双向链表、循环链表的遍历、删除和插入 详细介绍:http://blog.csdn.net/z740852294/article/details/77369439
数据结构与算法分析--java语言描述.pdf
Java 数据结构 链表 Java链表 数据结构链表
java基础笔记数据结构-线性表,详细描述了线性表的原理及其实现方式,基础数据结构。
java基础笔记数据结构-树,详细描述了树的原理及其实现方式,基础数据结构。
Java 数据结构 栈 Java数据结构 数据结构栈
JAVA数据结构-JAVA基础知识
关于线性表的Java实现代码 有顺序表,带头结点的单链表的实现代码,顺序表里包含插入,删除,求数据元素个数,取数据元素,判断非空否,以及顺序表中删除第一个出现的数据元素x,以及把顺序表中所有等于x的数据元素...
最新---数据结构Java源码
Java数据结构-->框架-->Java中间件,缓存JAVA核心知识点整理--》从Java基础-->Java数据结构-->框架-->Java中间件,缓存JAVA核心知识点整理--》从Java基础-->Java数据结构-->框架-->Java...
IT各类面试题目,包括软件工程-数据结构-java-asp.net-网络
《计算机科学丛书·数据结构从应用到实现(Java版)》系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括:算法效率的输入规模、阶和大O,数据结构的无序和有序列表,队列和栈基于数组和链表的设计实例...
建议看完Java程序设计实用教程之后,再看这本书,主要是结合里面的理论,然后代码进行实践一波
数据结构-反转数字-java(csdn)————程序
清华大学出版社(朱站立)编写 课本里面的课件