数据结构讲义讲解.ppt

下载文档 降价啦

2
0
约小于1千字
约 81页
2017-04-21 发布于湖北
举报
版权申诉
保障服务

数据结构讲义讲解.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

数据结构讲义讲解

数据结构;第2章线性表; ;2.1 线性表ADT;线性表的定义线性表是n(?0)个元素a0,a1,…,an-1 的线性序列，记为: (a0,a1,…,an-1)。其中n是线性表中元素的个数，称为线性表的长度；n=0时称为空表。 ai是表中下标为i的元素（i=0,1,…,n-1），称ai是ai+1的直接前驱元素，ai+1是ai的直接后继元素。线性表是动态数据结构，它的表长可以改变。 ; ; ; ; ; ; ; ; ; ; ;2.2.3 线性表运算实现; ; ; ; ; ; ; ; ;线性表的顺序存储表示的优缺点优点：随机存取；存储空间利用率高。缺点：插入、删除效率低；必须按事先估计的最大元素个数分配连续的存储空间，难以临时扩大。;2.3 线性表的链接表示; ; ; ; ; ; ;*/244;*/244;*/244;*/244;*/244; ; ; ; ; ; ; ; ; ; ; ;2.3.2 带表头结点的单链表;templateclass T HeaderListT:: HeaderList() { NodeT *first=new NodeT; first-link=NULL; n=0; } ; ; ;2.3.3 单循环链表;2.3.4 双向链表; ; ; ;2.4 多项式的算术运算; ; ; ; ; ; ; ; ; 2.4.3???多项式的C++类; ; 2.4.4???多项式类的实现;2.4.5 多项式的输入和输出 ; ; 多项式相加; ; ; ; 2.4.6???使用循环链表实现多项式类;;*/244;*/244;*/156;*/156