数据结构C语言版 顺序表
Neusoft Institute of Information
2.1 线性表的逻辑结构 –
2.1.1
线性表的定义
线性表是由 ( ≥ ) 类型相同的数据元素组成的有限序列 的数据元素组成的有限序列。 线性表是由n(n≥0)个类型相同的数据元素组成的有限序列。 是由 通常表示成下列形式: 通常表示成下列形式:L=( a1, a2,...,ai-1,ai,ai+1,...,an) 其中: 为线性表名称 习惯用大写书写; 为线性表名称, 其中:L为线性表名称,习惯用大写书写; ai为组成该线性表的数据元素,习惯用小写书写; 为组成该线性表的数据元素,习惯用小写书写; – ai的直接前驱是ai-1,a1无直接前驱 的直接前驱 的直接前驱是 , 无直接前驱 – ai的直接后继是ai+1,an无直接后继 的直接后继是 , 无直接后继 的直接后继
当1<i<n时, 时
线性表中数据元素的个数被称为线性表的长度, 线性表中数据元素的个数被称为线性表的长度,当n=0时,线性 线性表的长度 时 表为空,又称为空线性表 空线性表。 表为空,又称为空线性表。
IT Education & Training

第二章顺序表代码_IT/计算机_专业资料。数据结构(严蔚敏版)代码1:抽象数据类型顺序表的表示和实现 :抽象数据类型顺序表的表示和实现(SqList.cpp) //库函数头文...
第二章 线性表 内容:1、线性表的类型定义 2、线性表顺序表示和实现 3、线性表的链表表示和实现 重点:顺序表和单链表的描述方法,遍历、插入和删除算法。同时还要...
集合中每个元素均只有一个后继 2 第二章 线性表 2.1 线性表定义及基本操作 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.3.1 单链表 2.3.2 双向...
线性表的顺序存储结构是指用一 线性表的顺序存储结构是指用一 顺序存储结构 组连续的存储单元依次存储线性表中的每个数 连续的存储单元依次存储线性表中的每个数 ...
第二章顺序表 数据结构第一章数据结构第一章隐藏>> 上章课要点回顾数据结构定义—— 数据结构定义指互相有关联的数据元素的集 合,用D_S=( D, S ) 数据的逻...
第二章 线性表 内容:1、线性表的类型定义 2、线性表顺序表示和实现 3、线性表的链表表示和实现 重点:顺序表和单链表的描述方法,遍历、插入和删除算法。同时还要...
第二章顺序表源代码 2页 免费喜欢此文档的还喜欢 第02讲顺序表 49页 免费 第二章(2)-顺序表 63页 5财富值 顺序表的各种操作 2页 免费 数据库第2章1顺序...
第9章 线性表 线性表线性表的基本概念及运算 线性表的顺序存储结构 线性表的链式存储结构 返回主目录 第9章 线性表 ? 判断下列叙述的对错。 (1) 线性表的逻...
第二章 顺序表、链表(答案)_经济学_高等教育_教育专区。顺序表、链表(答案)复习一、选择 1.线形表若采用链式存储结构时,要求内存中可用存储单元的地址( D ) ...
热门文档