- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
湘潭大学 数据结构 课件 ppt Ch03 List,Stacks,and Queues
CHAPTER 3
表、栈和队列;对于每种ADT并不存在什么法则来规定必须要有哪些操作;
错误处理和结构调整一般也取决于程序的设计者。;类型名称:线性表(List)
数据对象集:线性表是 n (≥0)个元素构成的有序序列( a1, a2, ?,an ) ; ai+1称为 ai的直接后继, ai-1为 ai的直接前驱;直接前驱和直接后继反映了元素之间一对一的邻接逻辑关系。
操作集:对于一个具体的线性表L ? List,一个表示位置的整数i,一个元素X ? ElementType,线性表的基本操作主要有:
1、List MakeEmpty():初始化一个新的空线性表L;
2、ElementType FindKth( int K, List L ):根据指定的位序K,返回相应元素 ;
3、int Find( ElementType X, List L ):已知X,返回线性表L中与X相同的第一个元素的相应位序i;若不存在则返回空;
4、void Insert( ElementType X, int i, List L):指定位序i前插入一个新元素X;
5、void Delete( int i, List L ):删除指定位序i的元素;
6、int Length( List L ):返回线性表L的长度n。;1. 表的简单数组实现;下标i;下标i;? 必须首先估计MaxSize .;不要求逻辑上相邻的两个数据元素物理上也相邻,它是通过“链”建立起数据元素之间的逻辑关系。因此对线性表的插入、删除不需要移动数据元素,只需要修改“链”。;ZHAO;§2 表ADT;§2 表ADT; 然后假设你又需要找到
它的前驱结点m ? 1?;§2 表ADT;§2 表ADT;§2 表ADT;§2 表ADT;;§2 表ADT;§2 表ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;§3 栈ADT;递归总能够被彻底除去。
非递归程序通常比等价的递归程序要快,
但是递归程序通常更简单而易于理解。;§4 队列ADT;Job 3;;线性数据结构
线性表
数组实现
链表实现
受限的线性表
栈(LIFO)
实现
应用
队列(FIFO)
实现
应用;查找操作如何实现?
线性结构上查找操作效率太低
非线性关系怎么表示?
树
文档评论(0)