数据结构与算法 第2章 线性表.doc

数据结构 第二章 线性表 2.10 Status DeleteK(SqList &a,int i,int k)//删除线性表a中第i个元素起的k个元素 { if(i

测试数据结构中关于线性表的一系列习题，加强对线性表的认识

线性表的顺序表示和实现；线性表的动态分配的顺序存储结构；顺序表的初始化算法和代码；顺序表的基本操作：插入、删除等的步骤演示、算法和时间复杂度计算。归并算法。

本章主要介绍线性表的定义和抽象数据类型，线性表的顺序存储结构以及每种线性表操作在顺序存储结构上的具体实现，链接存储的概念，线性表的链接存储结构以及每种线性表 操作在链接存储结构上的具体实现等内容。

主要介绍线性表的定义和抽象数据类型，线性表的顺序存储结构以及每种线性表操作在顺序存储结构上的具体实现，链接存储的概念，线性表的链接存储结构以及每种线性表操作在链接存储结构上的具体实现等内容。

第二章;主要内容;一线性表的类型定义; 在稍复杂的线性表中一个数据元素可以由若干个数据项组成例如通讯录是一个线性表;线性结构的基本特征为; 设A=a1, a2, a3, , an是一个线性表;线性表的

第二章 线性表;线性结构四大特点;线性表;线性表的抽象数据类型;顺序表;typedef struct { } SqList; // 俗称 顺序表;顺序表空条件 L.length==0 不允许删除操作

熟练掌握线性表的顺序存储结构和链式存储结构,及其它们的基本操作,重点掌握查找、插入和删除等操作。

1 上堂课要点回顾 1. 线性结构 ( 包括表栈队数组的定义和特点 仅一个首尾结点其余元素仅一个直接前驱和一个 直接后继 2. 线性表 逻辑结构 一对一 或 1:1 存储结构 顺序 运 算 初始化插入

2019/11/28;2019/11/28;2019/11/28;2019/11/28;2019/11/28;2019/11/28;2019/11/28;2019/11/28;2019/11/28;2