线性表逻辑结构

线性表定义（逻辑结构）值得注意的特性重要术语基本运算创销、增删改查判空、判长、打印输出其它值得注意的点 定义（逻辑结构） 线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L表示线性表，则一般表示为 几个概念： a_i表示线性表中第i个元素的位序；（程序中下标从零开始） a_0表示线性表的表头元素； a_n表示线性表的表尾元素； 除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继 值得注意的特性 数据元素同类型、

1. 线性表是n个数据元素的有限序列，元素可以是一个数，一个符号等eg：由26个英文字母组成的字母表（A，B，C，...，X，Y，Z）

2.1线性表本章概览线性表的概念线性表的特性线性表的功能概述纯虚函数在构造线性表中的意义类模板在构造线性表中的意义运算符重载在构造线性表中的意义线性表的存储表示 本章概览 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和链表的应用 线性表的其他存储方法 线性表的概念 线性表（linear line）是最简单的数据结构。非空表记为：L＝（a1, a2 , …, ai-1...

01

第一节、线性表的逻辑结构 1、线性表的定义 是零个或多个具有相同类型的数据元素的有限序列。 2、线性表的抽象数据类型定义 ADT List Data 线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系 Operation InitList 前置条件：线性表不存在 输入：无 功能：线性表的初始化 输出： 无 后置条件：一个空的线性表 DestroyList 前置条件：...

1.3.1算法分析概述：算法分析就是分析算法占用计算机资源（CPU时间和内存空间）的多少。 1.3.2算法时间性能分析： 1.两种算法时间性能分析： （1）事后统计法：存在两个缺点，一是必须执行程序，二是存在很多因素掩盖了算法的本质。 （2）事前估计法：把算法的执行时间看做问题规模的函数，实际上通常采用事前估算法来分析算法的时间性能 2....

线性表特点：    1.每一个线性表有唯一的第一元素    2.每一个线性表有唯一的最后元素    3.除了最后一个元素之外的每一个元素都有唯一后继    4.除了第一个元素外的每一个元素都有唯一前驱基本操作：    1.结构初始化操作InitList(&L)  // 初始化    2.结构销毁操作 DestroyList(&L)   // 销毁    3.引用型操作EmptyLi...

线性表的逻辑结构

用顺序存储方法存储的线性表。所谓顺序存储方法存储的线性表就是把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。

链表的13种操作 实现思路和代码

线性表的逻辑结构：介绍了线性表的逻辑结构，并阐述了线性表的基本特征，即线性表的抽象数据类型

​在之前的数据结构知识铺垫2：物理结构与逻辑结构一文中, 我们介绍了物理结构与逻辑结构, 物理结构即存储结构. 本篇文章我们着重探讨一下线性表的逻辑结构与存储结构.