- 1、本文档共122页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章线性表ppt课件
1
第二章 线性表
数据结构电子教案
殷人昆 王宏
2
第二章 线性表
线性表
顺序表
单链表
多项式
循环链表
双向链表
3
线性表 (Linear List)
线性表的定义
线性表是 n (≥0) 个数据元素的有限序列,记作
(a0, a1, …, an-1)
ai 是表中数据元素,n 是表长度。
一般而言,线性表中表元素的数据类型可以不同。但采用的存储表示可能会对其有限制。
为简单起见,假定各元素类型相同。
4
线性表的特点
除第一个元素外,其它每个元素有且仅有一个直接前驱。
除最后一个元素外,其它每个元素有且仅有一个直接后继。
直接前驱和直接后继描述了结点之间的逻辑关系(即邻接关系)。
5
线性表的抽象基类
template class T //应用模板类描述线性表抽象数据类型
class LinearList { //有关虚函数与抽象类可参见补充课件
public:
LinearList(); //构造函数
~LinearList(); //析构函数
virtual int Size() const = 0; //求表最大容量
virtual int Length() const = 0; //求表长度
virtual int Search(T x) const = 0; //在表中有哪些信誉好的足球投注网站给定值x
virtual int Locate(int i) const = 0; //定位第i个元素
virtual bool getData(int i, T x) const = 0;
//取第i个表项的值
virtual void setData(int i, T x)= 0; //修改第i个表项的值
6
virtual bool Insert(int i, T x) = 0; //在第i个表项后插入x
virtual bool Remove(int i, T x) = 0; //删除第i个表项
virtual bool IsEmpty() const = 0; //判表空
virtual bool IsFull() const = 0; //判表满
virtual void Sort() = 0; //排序
virtual void input() = 0; //输入
virtual void output() = 0; //输出
virtual LinearListToperator=
(LinearListT L) = 0; //赋值
}; //在基类中预留函数名,具体功能由派生类根据需要去定义
线性表的存储表示有两种:顺序存储方式和链表存储方式。
顺序表——用顺序存储方式(数组)实现的线性表
7
顺序表 (Sequential List)
顺序表的定义
将线性表中的元素相继存放在一片连续的存储空间中(线性表基于数组的存储表示)
可利用一维数组描述存储结构
顺序表的特点
所有元素的逻辑顺序与其物理存放顺序一致 即第i个表项存储于第i个物理位置
既可顺序访问, 也可随机访问
8
顺序表的静态存储和动态存储
#define maxSize 100
typedef int T;
typedef struct {
T data[maxSize]; //顺序表的静态存储表示
int n; //扩充时必须修改程序
} SeqList;
typedef int T;
typedef struct {
T *data; //顺序表的动态存储表示
int maxSize, n;
} SeqList; //C++的方式,便于动态扩充
9
顺序表(SeqList)类的定义- 1
#include iostream.h //定义在“seqList.h”中
#include stdlib.h
#include LinearList.h
const int defaultSize = 100;
template class T
class SeqList: public LinearListT {
您可能关注的文档
最近下载
- 危大工程辨识清单.docx
- 小榨油厂生产工艺流程图(可修改).pdf
- 地铁施工测量题库2020版.doc
- 2024届安徽省合肥市肥东四中学九级八下英语期末联考试题含答案.doc VIP
- 【期中卷】人教版2021-2022学年九年级英语上学期期中测试卷 (一)含答案与解析.pdf VIP
- 【大单元教学设计】新统编版语文七年级上册第二单元 人间最美是亲情.docx VIP
- 2022-2023学年四川省广元市普通高校对口单招英语自考测试卷(含答案).docx
- 真题2023年9月全国事业单位联考《综合应用能力》试题及答案解析A类.pdf VIP
- NBT10115-2018光伏支架结构设计规程.docx
- 《仙人掌》-美术课件.pptx
文档评论(0)