初始条件 线性表L存在
操作结果 在表L中查找值为x的数据元素 其结果返回在L中首次出现的值为x的那个元素的序号或地址 称为查找成功; 否则 在L中未找到值为x的数据元素 返回一特殊值表示查找失败
⑸ 插入操作 Insert_List(L i x)
初始条件 线性表L存在 插入位置正确 ( <=i<=n+ n为插入前的表长)
操作结果 在线性表L的第 i 个位置上插入一个值为 x 的新元素 这样使原序号为 i i+ n 的数据元素的序号变为 i+ i+ n+ 插入后表长=原表长+
⑹ 删除操作 Delete_List(L i)
初始条件 线性表L存在 <=i<=n
操作结果 在线性表L中删除序号为i的数据元素 删除后使序号为 i+ i+ n 的元素变为序号为 i i+ n 新表长=原表长
需要说明的是
某数据结构上的基本运算 不是它的全部运算 而是一些常用的基本的运算 而每一个基本运算在实现时也可能根据不同的存储结构派生出一系列相关的运算来 比如线性表的查找在链式存储结构中还会有按序号查找; 再如插入运算 也可能是将新元素x插入到适当位置上等等 不可能也没有必要全部定义出它的运算集 读者掌握了某一数据结构上的基本运算后 其它的运算可以通过基本运算来实现 也可以直接去实现
在上面各操作中定义的线性表L仅仅是一个抽象在逻辑结构层次的线性表 尚未涉及到它的存储结构 因此每个操作在逻辑结构层次上尚不能用具体的某种程序语言写出具体的算法 而算法的实现只有在存储结构确立之后
lishixinzhi/Article/program/sjjg/201311/23934
数据结构之线性表的逻辑结构[3]
操作结果 在线性表L的第 i 个位置上插入一个值为 x 的新元素 这样使原序号为 i i+ n 的数据元素的序号变为 i+ i+ n+ 插入后表长=原表长+ ⑹ 删除操作 Delete_List(L i)初始条件 线性表L存在 <=i<=n 操作结果 在线性表L中删除序号为i的数据元素 删除后使序号为 i+ i+ n 的元素...
数据结构线性表之线性表的逻辑结构
线性结构的特点 存在唯一的一个被称做 第一个 的数据元素 存在唯一的一个被称做 最后一个 的数据元素 除第一个之外 集合中的每个数据元素均只有一个前驱 除最后一个之外 集合中每个数据元素均只有一个后继 线性表的定义 线性表（Linear List） 是由n(n> )个性质相同的数据元素组成的有限...
线性表有哪些基本的逻辑运算?
1.线性结构 如图1-2所示的英文字母表描述的逻辑结构是线性结构，表中的每一个英文字母是一个数据元素。该表中a和b相邻位于b的前面；对应的b位于a的后面。类似地，表中其他数据元素之间也可以得到这个结论。所以说，每个元素之间存在唯一的顺序关系。如图1-3所示的队列示意图描述的是另一种线性结构。...
线性的数据结构有哪几种?各有什么特点
线性的数据结构有：线性表、栈、队列、双端队列、数组和串 1、线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。特点：线性表中数据元素之间的关系是一对一的关系；线性表的逻辑结构简单，便于实现和操作。2、栈 栈又名堆栈，它是一种...
线性表有哪些结构特点?
结构特点 1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外...
数据的逻辑结构包括线性结构和非线性结构?
按照数据的逻辑结构对其分类，包括线性结构和非线性结构两类。线性结构就是表中各个结点具有线性关系。线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。非线性结构就是表中各个结点之间具有多个对应关系。在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。
数据结构之线性表的逻辑结构[1]
一个字符串也是一个线性表 表中数据元素的类型为字符型 等等 综上所述 线性表定义如下 线性表是具有相同数据类型的n(n>= )个数据元素的有限序列 通常记为 (a a … ai ai ai+ …an)其中n为表长 n= 时称为空表 表中相邻元素之间存在着顺序关系 将 ai 称为 ai 的直接前趋 ai+ 称为 ai...
数据的逻辑结构是指什么?
数据的逻辑结构有两大类 1、线性结构 线性结构的逻辑特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表是一个典型的线性结构。栈、队列、串等都是线性结构。2、非线性结构 非线性结构的逻辑特征是：一个结点可能有多个直接...
数据结构逻辑结构有哪些
数据结构的逻辑结构主要包括线性结构、非线性结构、文件结构和图形结构。1. 线性结构：线性结构是最基础的数据结构类型，其特点是数据元素之间存在一对一的关系。线性结构主要包括线性表和线性链表。线性表是一种有序的数据元素序列，可以通过顺序存储结构或链式存储结构来实现。线性链表则是由节点组成的链式...
线性表是一种什么结构
线性表是一种线性结构。线性表是最基本、最简单、也是最常用的一种数据结构。线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性...
