码迷,mamicode.com
首页 > 其他好文 > 详细

初初见你,编程海洋里你独自美丽(叁)

时间:2020-06-14 14:59:17      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:adt   有一个   alt   第一个   概念   empty   loading   程序   ima   

线性表:零个或多个数据元素的有限序列。

举个例子:小学生排队,有一个打头,一个收尾。当中的每一个知道他前面一个是谁,后面一个是谁。
关于线性表,这里强调几个地方,帮助大家理解线性表。

第一,他是一个序列,也就是说,元素之间是有顺序的。若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。

如果排队的小朋友前面有两个小朋友,那就不可以排成一队了。同样,如果一个小朋友后面有两个小朋友,也是不合理的。

第二,线性表强调是有限的。

就像小朋友班级人数是有限的。实际上在计算机中处理的对象都是有限的,哪种无限的序列,一般只存在于数学概念中。

如果用数学语言来进行定义:

若将线性表记为(a1,...,ai-1,ai,ai+1,...,an ),则其中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接后继元素。当i=1,2,...,n-1时,ai有且仅有一个直接后继。当i=2,3,...,n时,ai有且仅有一个直接前驱。所以线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。非空表的第i个元素为ai,i称为数据元素ai在线性表中的位序。

在较为复杂的线性表中,一个数据元素可以由若干个数据项组成。

线性表的抽象模型

ADT 线性表(List)
Data

线性表的数据对象集合为{a1,a2,... ...,an},每个元素的类型均为DataType。其中,除了第一个元素a1外,每个元素有且只有一个直接前驱元素。除了最后一个元素an外,每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。

Operation

InitList(*L) : ????初始化操作,建立一个空的线性表L。
ListEmpty(L):????若线性表为空,返回true,否则,返回false。
ClearList(*L): ???? 将线性表清空
GetElem(L,i,*e): ???? 将线性表L中的第i个位置的元素值返回给e
LocateElem(L,e): ????在线性表L中与给定值e相等的元素,如果查找成功,返回该元素在表中的序列号。如果失败,返回0.
ListInsert(L,i,e) :???? 在线性表L中的第i个位置插入新元素e。
ListDelete(
L,i,*e): ????删除线性表L中的第i个位置的元素,并用e返回其值。
ListLength(L): ???? 返回线性表L的元素个数。

对于不同应用,线性表的基本操作时不同的,上述操作是最基本的。对于实际问题中涉及的更复杂的操作,完全可以用这些基本操作的组合来实现。在实际编程中,还应该熟悉编程语言关于线性表的常用API,以简化编程,使得编写的程序更易于理解。
对于java程序员来说,线性表是十分重要的,对应该语言的集合部分。弄懂了线性表相关知识,对于java的集合的理解有着不小的帮助。同样的,如果本身比较熟悉,能深入理解集合底层部分知识,学习这部分也是事半功倍的。加油!

当前只是介绍了线性表的一些基本概念与术语。后面几篇,我会分别介绍一下线性表的顺序存储结构与链式存储结构,以及单链表,静态链表等知识。大家可以关注我的微信公众号,方便利用零碎时间互相交流。共勉!

技术图片

路漫漫其修远兮,吾将上下而求索。。。

初初见你,编程海洋里你独自美丽(叁)

标签:adt   有一个   alt   第一个   概念   empty   loading   程序   ima   

原文地址:https://www.cnblogs.com/caozz/p/linear.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!