中易网

VF中的线性表的概念是什么?

答案:2  悬赏:70  
解决时间 2021-04-17 19:57
VF中的线性表的概念是什么?
最佳答案
线性表不仅是指在VF中,任何涉及到数据的知识都有线性表: 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
  线性表是一种常用的数据结构,以下介绍线性表及其顺序存储,并对栈和队列及它们的顺序实现给出了详细的设计描述。
  在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。
  线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。一般地,一个线性表可以表示成一个线性序列:k1,k2,…,kn,其中k1是开始结点,kn是终端结点。
  是一个数据元素的有序(次序)集
  线性结构的基本特征为:
  1.集合中必存在唯一的一个“第一元素”;
  2.集合中必存在唯一的一个 “最后元素” ;
  3.除最后一个元素之外,均有 唯一的后继(后件);
  4.除第一个元素之外,均有 唯一的前驱(前件)。
  由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
  数据元素的个数n定义为表的长度。
  当n=0时称为空表。
  常常将非空的线性表(n>0)记作:
  (a1,a2,…an)
  数据元素ai(1≦i≦n)只是一个抽象的符号,其具体含义在不同的情况下可以不同。
  线性表的基本操作
  1)Setnull(L) 置空表
  2)Length(L) 求表长度;求表中元素个数
  3)Get(L,i) 取表中第i个元素(1≤i≤n)
  4)Prior(L,i) 取i的前趋元素
  5)Next(L,i) 取i的后继元素
  6)Locate(L,x) 返回指定元素在表中的位置
  7)Insert(L,i,x)插入元素
  8)Delete(L,x) 删除元素
  9)Empty(L) 判别表是否为空
  线性表具有如下的结构特点:
  1.均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数所类 长度。
  2.有序性:各数据元素在线性表中的位置只取决于它们的序与,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个“的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素直接前趋和后面均只有一个数据元素(直接后继)。
  在实现线性表数据元素的存储方面,一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍,本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈.队列和串也是线性表的特殊情况,又称为受限的线性结构。
全部回答
搜一下:VF中的线性表的概念是什么?
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
当一件事发生了3次,你会当它从来没有发生过
正常的阴痉长度是多少?你的是多长?
铝盆放水煮碗铝盆发黑为什么,新买的碗洗洗干
以朋友,生命为本体,运用博喻的手法写句子
透笼批发市场都卖些什么呀,东西比五爱还便宜
在维可芙美容院办年卡交了一部分钱,还能把钱
为什么我们世界是那么狭小呢?
今天刚好到期,身份证领取条找不到了怎么办
无线路由器连接上了但有一个感叹号 不能上网
石家庄桥东去青园街上是有个中国移动营业厅吗
九龙宾馆(驻马店泌阳县)地址好找么,我有些事
杭州火车自动售票机能不能用杭州的市民卡来购
蜀门好玩吗?》》
周易预测八卦爻辞 有这本书吗?
人性心理学 最初浅的入门书是什么? 有没有专
推荐资讯
你相信在网络里会有真心吗?
尚食蔬菜面加盟,我看好,想加盟
俗语怎么写?
乐清广发银行具体位置在哪
鹤庆县石敦乡什么时候赶集
五行八卦算命 起名!!!
Orcale 11g安装数据库时报错,将环境变量ORACL
用激光祛斑后能不能跑步减肥
我是上海政法学院的新生,以后想考研,此校每
中医诊断学(本科教材)几版的最好?
qq炫舞自己创建的舞台在哪
怎么进加密空间的不加密相册,除了密码外
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?