三九宝宝网宝宝百科宝宝知识

线性表的定义特征与运算

11月25日 编辑 39baobao.com

[计算机运算基础三补码的运算法则]法则 1 :一个数的相反数的补码等于该数的补码的补码,即 [- X ] 补码 =[[ X ] 补码 ] 补码X = + 0000101(十进制 +5 )-X = - 0000101(X的相反数,十进制 -5 )[ X ] 补码 = 0000010...+阅读

线性表的逻辑定义

线性表(linear list)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。

① 数据元素的个数n定义为表的长度(n=0时称为空表)。

② 将非空的线性表(n>0)记作:(a1,a2,…,an)

③ 数据元素ai(1≤i≤n)只是个抽象符号,其具体含义在不同情况下可以不同。

【例1】英文字母表(a,b,…,z)是线性表,表中每个字母是一个数据元素(结点)

【例2】一副扑克牌的点数(2,3,…,10,j,q,k,a)也是一个线性表,其中数据元素是每张牌的点数

【例3】学生成绩表(见概论中表1.1)中,每个学生及其成绩是一个数据元素,其中数据元素由学号、姓名、各科成绩及平均成绩等数据项组成。

线性表的逻辑结构特征

对于非空的线性表:

① 有且仅有一个开始结点a1,没有直接前趋,有且仅有一个直接后继a2;

② 有且仅有一个终结结点an,没有直接后继,有且仅有一个直接前趋an-1;

③ 其余的内部结点ai(2≤i≤n-1)都有且仅有一个直接前趋ai-1和一个ai+1。常见的线性表的基本运算

1. initlist(l)

构造一个空的线性表l,即表的初始化。

2. listlength(l)

求线性表l中的结点个数,即求表长。

3. getnode(l,i)

取线性表l中的第i个结点,这里要求1≤i≤listlength(l)

4. locatenode(l,x)

在l中查找值为x 的结点,并返回该结点在l中的位置。若l中有多个结点的值和x 相同,则返回首次找到的结点位置;若l中没有结点的值为x ,则返回一个特殊值表示查找失败。

5. insertlist(l,x,i)

在线性表l的第i个位置上插入一个值为x 的新结点,使得原编号为i,i+1,…,n的结点变为编号为i+1,i+2,…,n+1的结点。这里1≤i≤n+1,而n是原表l的长度。插入后,表l的长度加1。

6. deletelist(l,i)

删除线性表l的第i个结点,使得原编号为i+1,i+2,…,n的结点变成编号为i,i+1,…,n-1的结点。这里1≤i≤n,而n是原表l的长度。删除后表l的长度减1。

注意:

以上所提及的运算是逻辑结构上定义的运算。只要给出这些运算的功能是"做什么",至于"如何做"等实现细节,只有待确定了存储结构之后才考虑。

组合基本运算,实现复杂运算

对于实际问题中涉及的其它更为复杂的运算,可以用基本运算的组合来实现。

以下为关联文档:

关系运算的等价性经过安全约束以后,关系代数、元组演算、域演算三类关系运算的表达能力是等价的,它们之间可以相互转换。下面三个定律是它们相互转换的根据。定理1:若E是一个由五种基本关系代...

“小数乘法简便运算”教学的细节反思教学 小数乘法的简便运算 一课时,我在课前设计是将学生已学知识 整数的简便运算 与新接触的小数乘法的知识相联系,从而迁移到小数乘法的简便运算的内容上来。首先,边复习整数的...

汇编语言算术运算指令ADD 加法.ADC 带进位加法.INC 加 1.AAA 加法的ASCII码调整.DAA 加法的十进制调整.SUB 减法.SBB 带借位减法.DEC 减 1.NEC 求反(以 0 减之).CMP 比较.(两操作数作减...

算术运算指令算术运算指令是反映CPU计算能力的一组指令,也是编程时经常使用的一组指令。它包括:加、减、乘、除及其相关的辅助指令。该组指令的操作数可以是8位、16位和32位(80386+)。当...

数据结构教程第五课线性表的类型定义教学目的: 掌握线性表的概念和类型定义教学重点: 线性表的类型定义教学难点: 线性表的类型定义授课内容:复习:数据结构的种类线性结构的特点:在数据元素的非空有限集中,(1)存...

计算机运算基础二数的补码表示法二、 数的补码表示法 数的正负号用 0和1表示,使正负号和数值全部数字化了。既然如此,能否将正负号和数值放在一起进行运算,而不因正负号的不同分别处理呢?为此,提出计算机数的补...

MethodTable内存空间分配中加法运算算法在分析MethodTable具体分配内存实现的时候,看到了计算MethodTable的大小,然后分配空间的算法。其中有个加法运算实现的非常赞,特地截取出来。 所有的MethodTable的分配,都是通过...

德语语法有关德语单位和运算的表达1. 关于年代的德语表达 1998 im Jahr(e) 1998 neunzehnhundertachtundneunzig 1921 im Jahr(e) 1921 neunzehnhunderteinundzwanzig 2005 im Jahr(e) 2005 zweitausendfünf...

《整数加法运算定律推广到小数》教学设计保城中心校 李晓华,学习内容:人教板四年级数学下册教科书79页例4 学习目标: 1、了解整数运算定律对小数加法同样适用。 2、能运用加法运算定律和减法性质进行简算。 学习重点难...

推荐阅读
图文推荐