使用接口,定义一组方法
定一个类,实现接口
插入方法:
删除方法:
获取元素:
获得长度、判断是否为空:
测试:
运行结果:
线性表是一种常用的数据结构,以下介绍线性表及其顺序存储,并对栈和队列及它们的顺序实现给出了详细的设计描述。
在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。
线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。一般地,一个线性表可以表示成一个线性序列:k1,k2,…,kn,其中k1是开始结点,kn是终端结点。
是一个数据元素的有序(次序)集
线性表具有如下的结构特点: 1.均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。 2.有序性:各数据元素在线性表中的位置只取决于它们的序与,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个“的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素直接前驱和后面均只有一个数据元素(直接后继)。 在实现线性表数据元素的存储方面,一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍,本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈.队列和串也是线性表的特殊情况,又称为受限的线性结构。 附一道选择题: 下列哪个不是线性表(d) A. 链表 B. 队列 C.栈 D.关联数组
分享到:
相关推荐
JAVA线性表JAVA线性表JAVA线性表JAVA线性表
java实现线性表 java实现线性表 java实现线性表 java实现线性表 java实现线性表 java实现线性表
用Java 实现的线性表的一些操作。线性表实现其实很简单,类似操作数组,只是添加删除时要注意下。
压缩包中有两个.java文件,一个是接口一个是具体实现,使用java代码实现了线性表
用链表实现线性表java用链表实现线性表
Java开发线性表;Java开发线性表;Java开发线性表;Java开发线性表;Java开发线性表;Java开发线性表;Java开发线性表;Java开发线性表;
用动态扩充实现线性表用动态扩充实现线性表
用Vector向量实现线性表用Vector向量实现线性表
java编写的线性表,用于理解数据结构中的线性表有很大帮助,使用Java原生sdk实现,内含源代码,可以运行。
Java数据结构 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构
链式存储结构线性表的java实现,全代码注释,通俗易懂
Java编写的线性表和链表,用于理解数据结构中的线性表和动态链表,使用Java原生sdk实现,可以运行。
用定长数组实现线性表用定长数组实现线性表
线性表,单链表,栈的代码实现,java简单实现,内附有代码少许注释
java实现的简单线性表结构,包含顺序存储结构和单向链式存储结构的源码
数据结构(Java版) 线性表的实现与应用完整版.doc
数据结构(Java版)-线性表的实现与应用完整版.doc
用java实现了各种线性表(表,队列,栈等),包括顺序数组实现和链表实现
顺序线性表的JAVA实现代码,希望对学习数据结构的同学们有所帮助!