- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构;考点1算法的基本概念;描述算法的工具通常有
传统流程图、
N-S结构化流程图、
算法描述语言
(C语言,汇编,文字)等。
一个算法一般都可以用
顺序、选择、循环3种基本控制结构组合而成。
;考点2算法复杂度;考点3数据结构的定义;考点4线性结构与非线性结构; 关于广义表,是一种非线性的数据结构。哈希表????
常见的非线性结构有:树(二叉树等),图(网等);考点5栈和队列及其基本运算;2、定义??? 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表??????? (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。??? 队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(即不允许加塞),每次离开的成员总是队列头上的(不允许中途离队),即当前最老的成员离队。 【例】在队列中依次加入元素a1,a2,…,an之后,a1是队头元素,an是队尾元素。退出队列的次序只能是a1,a2,…,an。;考点6线性链表的基本概念;链表是从头指针开始读数据和下个数据的指针如左图
1、Head为165
2、读取165内的数据为bat,下一个指针为130
读取130 cat, 135
135 eat …
一直到最后一个指针为NULL(空)时停止;考点7树与二叉树及其基本性质; 二叉树 ; 二叉树结点的子树要区分左子树和右子树,即使只有一
棵子树也要进行区分,说明它是左子树,还是右子树。树当
结点只有一个孩子时,就无须区分它是左还是右。(也就是
二叉树每个结点位置或者说次序都是固定的,可以是空,但
是不可以说它没有位置,而树的结点位置是相对于别的结点
来说的,没有别的结点时,它就无所谓左右了),因此二者
是不同的。这是二叉树与树的最主要的差别。 ; 二叉树的 5 种基本形态 ; 完全二叉树 (Complete binary tree) ;考点8二叉树的遍历
;前序:根A,A的左子树B,B的左子树没有,看右子树,为D,所以A-B-D。再来看A的右子树,根C,左子树E,E的左子树F,E的右子树G,G的左子树为H,没有了结束。连起来为C-E-F-G-H,最后结果为ABDCEFGH
中序:先访问根的左子树,B没有左子树,其有右子树D,D无左子树,下面访问树的根A,连起来是BDA。再访问根的右子树,C的左子树的左子树是F,F的根E,E的右子树有左子树是H,再从H出发找到G,到此C的左子树结束,找到根C,无右子树,结束。连起来是FEHGC,?中序结果连起来是BDAFEHGC
后序:B无左子树,有右子树D,再到根B。再看右子树,最下面的左子树是F,其根的右子树的左子树是H,再到H的根G,再到G的根E,E的根C无右子树了,直接到C,这时再和B找它们其有的根A,所以连起来是DBFHGECA
;;在下列两种情况下也只能采用顺序查找:
(1)如果线性表为无序表,则不管是顺序存储结构还是链式存储结构,只能用顺序查找。
(2)即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。; 有序表表示静态查找表 ;性能分析: ;考点11交换类排序法
您可能关注的文档
- 集成运放应用电路复习与考试剖析.ppt
- 基于PCM语音信号编译码分析的课程设计报告剖析.doc
- 集成运算电路基本应用设计肖猛士剖析.doc
- 基于PCT材料的高压中大功率封装剖析.pptx
- 集成运算放大电路hlw剖析.ppt
- 集成运算放大电路的应用剖析.docx
- 基于PHP的校园论坛系统剖析.doc
- 基于PHP响水电视台网站的设计与开发检测过剖析.doc
- 基于PICF单片机的数字音乐盒剖析.doc
- “学党纪 守法规 讲廉洁 做表率”.ppt
- 运动风格趋势:轻量化户外 2025 S S.pdf
- 数字乡村建设村村通广播应用方案.pdf
- 高盛-日本市场策略 Japan Strategy Flash 1Q325 earnings summary Double-digit (%) profit growth as results largely surprised upwards 0820 2024.pdf
- CEEM《全球智库半月谈》(总第286期).pdf
- 智慧物流概论微课课件第4章智慧物流信息平台.pdf
- 数字乡村公共安全综合平台项目解决方案.pdf
- 智慧物流概论微课课件第7章智慧物流包装.pdf
- 【案例】”啤酒之王“的智慧物流探索之路.pdf
- 数字连江城市数字基座(一期)和数字乡村示范点建设项目.pdf
- 智慧物流概论微课课件第1章智慧物流概述.pdf
文档评论(0)